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.
Autor Michał Oszmaniec (WMFiI / IFTiA)
Michał Oszmaniec
- Instytut Fizyki Teoretycznej i Astrofizyki
, Daniel J. Brod
Daniel J. Brod
-
Tytuł czasopisma/seriiNew Journal of Physics, ISSN , e-ISSN 1367-2630, (A 40 pkt)
Rok wydania2018
Tom20
Nr9
Paginacja1-27
Objętość publikacji w arkuszach wydawniczych1.3
Słowa kluczowe w języku angielskimboson sampling, quantum computing, quantum optics, linear optics, classical simulation
Klasyfikacja ASJC3100 General Physics and Astronomy
DOIDOI:10.1088/1367-2630/aadfa8
URL https://doi.org/10.1088/1367-2630/aadfa8
Języken angielski
LicencjaCzasopismo (tylko dla artykułów); licence.documentVersion.FINAL_PUBLISHED; Uznanie Autorstwa (CC-BY); w dniu opublikowania
Punktacja (całkowita)40
PunktacjaPunktacja MNiSW = 40.0, 24-07-2019, ArticleFromJournal
Wskaźniki publikacji Scopus SNIP (Source Normalised Impact per Paper): 2016 = 1.031; Impact Factor WoS: 2017 = 3.579 (2) - 2017=3.616 (5)
Liczba cytowań*
Cytuj
Udostępnij Udostępnij

Pobierz odnośnik do tego rekordu


* Podana liczba cytowań wynika z analizy informacji dostępnych w Internecie i jest zbliżona do wartości obliczanej przy pomocy systemu Publish or Perish.
Powrót