Simulating boson sampling in lossy architectures

Autor(es)

Garcia-Patron, Raul ^[1] ; Renema, Jelmer J. ^{[2, 3]} ; Shchesnovich, Valery ^[4]

Afiliação do(s) autor(es)

^[1] Univ Libre Bruxelles, Ecole Polytech Bruxelles, Ctr Quantum Informat & Commun, CP 165, B-1050 Brussels - Belgium

^[2] Univ Oxford, Dept Phys, Clarendon Lab, Oxford OX1 3PU - England

^[3] Univ Twente, POB 217, NL-7500 AE Enschede - Netherlands

^[4] Univ Fed ABC, Ctr Ciencias Nat & Humanas, BR-09210170 Santo Andre, SP - Brazil

• Tipo de documento: Artigo Científico
• Fonte: QUANTUM; v. 3, AUG 5 2019.
• Citações Web of Science: 0

Resumo

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. (AU)

• Processo FAPESP: 15/23296-8 - Comportamento de partículas idênticas em redes quânticas e o Boson Sampling
• Beneficiário: Valery Shchesnovich
• Modalidade de apoio: Auxílio à Pesquisa - Regular