Simulating boson sampling in lossy architectures

Raul Garcia-Patron, Jelmer Jan Renema, Valery Shchesnovich

Research output: Contribution to journalArticleAcademicpeer-review

9 Citations (Scopus)
111 Downloads (Pure)

Abstract

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
JournalQuantum (Vienna)
Volume3
DOIs
Publication statusPublished - 5 Aug 2019

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

Cite this