pipette
ENEnglish

Polynomial-Time Classical Simulation of BosonSampling under Any Constant-Fraction Photon Loss

Byeongseon Go, Hyunseok Jeong

Preprint

En palabras de los autores

Understanding how photon loss changes the classical complexity of BosonSampling is central to assessing the robustness of near-term photonic quantum advantage. In this work, we present a polynomial-time classical simulation algorithm for lossy BosonSampling that applies whenever a constant fraction of the input photons survives. We consider the standard fixed-loss model, where input photons propagate through an -mode interferometer and exactly photons are lost uniformly at random, leaving surviving photons at the output. For any constant surviving fraction , the algorithm samples from a distribution within total variation distance of the fixed-loss BosonSampling distribution with probability at least over Haar-random interferometers, in time . We further extend the fixed-loss analysis to the uniform-transmission-loss model and obtain analogous polynomial-time simulability for any fixed transmission rate . These results substantially extend the known provably simulable regime of surviving photons or transmission rate, and demonstrate that even the experimentally relevant linear-survival regime can admit efficient classical simulation under the conditions considered here.

Resultado principalLimitación que admiten los autores

Apareció: miércoles, 21 de octubre. arXiv. Preprint, todavía sin revisión por pares.

Comentario de los autores: 33 pages, 3 figures