Simulating boson sampling in lossy architectures

Raúl García-Patrón, Jelmer J. Renema, Valery Shchesnovich

Research output: Contribution to journalArticlepeer-review

Abstract / Description of output

Photon losses are among the strongest imperfections affecting multi-photon interference. Despite their importance, little is known about their effect on boson sampling experiments. In this work we show that using classical computers, one can efficiently simulate multi-photon interference in all architectures that suffer from an exponential decay of the transmission with the depth of the circuit, such as integrated photonic circuits or optical fibers. We prove that either the depth of the circuit is large enough that it can be simulated by thermal noise with an algorithm running in polynomial time, or it is shallow enough that a tensor network simulation runs in quasi-polynomial time. This result suggests that in order to implement a quantum advantage experiment with single-photons and linear optics new experimental platforms may be needed.
Original languageEnglish
Pages (from-to)169
Number of pages20
Publication statusPublished - 5 Aug 2019


Dive into the research topics of 'Simulating boson sampling in lossy architectures'. Together they form a unique fingerprint.

Cite this