Classical simulation of photonic linear optics with lost particles

Michał Oszmaniec , Daniel J. Brod

Abstract

Weexplore the possibility of efficient classical simulation of linear optics experiments under the effect of particle losses. Specifically, we investigate the canonical boson sampling scenario in which an nparticle Fock input state propagates through a linear-optical network and is subsequently measured by particle-number detectors in themoutput modes.Weexamine two models of losses. In the first model a fixed number of particles is lost.Weprove that in this scenario the output statistics can be well approximated by an efficient classical simulation, provided that the number of photons that is left grows slower than n. In the second loss model, every time a photon passes through a beamsplitter in the network, it has some probability of being lost. For this model the relevant parameter is s, the smallest number of beamsplitters that any photon traverses as it propagates through the network.We prove that it is possible to approximately simulate the output statistics already if s grows logarithmically withm, regardless of the geometry of the network. The latter result is obtained by proving that it is always possible to commute s layers of uniform losses to the input of the network regardless of its geometry, which could be a result of independent interest.Webelieve that our findings put strong limitations on future experimental realizations of quantum computational supremacy proposals based on boson sampling.
Author Michał Oszmaniec (FMPI / ITPA)
Michał Oszmaniec,,
- Institute of Theoretical Physics and Astrophysics
, Daniel J. Brod
Daniel J. Brod,,
-
Journal seriesNew Journal of Physics, ISSN , e-ISSN 1367-2630, (A 40 pkt)
Issue year2018
Vol20
No9
Pages1-27
Publication size in sheets1.3
Keywords in Englishboson sampling, quantum computing, quantum optics, linear optics, classical simulation
DOIDOI:10.1088/1367-2630/aadfa8
URL https://doi.org/10.1088/1367-2630/aadfa8
Languageen angielski
LicenseJournal (articles only); published final; Uznanie Autorstwa (CC-BY); with publication
Score (nominal)40
ScoreMinisterial score = 40.0, 10-10-2018, ArticleFromJournal
Ministerial score (2013-2016) = 40.0, 10-10-2018, ArticleFromJournal
Publication indicators WoS Impact Factor: 2016 = 3.786 (2) - 2016=3.637 (5)
Citation count*
Cite
Share Share

Get link to the record


* presented citation count is obtained through Internet information analysis and it is close to the number calculated by the Publish or Perish system.
Back