{"id":"arxiv/2610.27065","url":"https://arxiv.org/abs/2610.27065","tags":["quant-ph"],"score":0,"title":"Polynomial-Time Classical Simulation of BosonSampling under Any Constant-Fraction Photon Loss","domain":"quant-ph","source":"arxiv","authors":["Byeongseon Go","Hyunseok Jeong"],"reviews":0,"subject":"quant-ph","summary":"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 $N$ input photons propagate through an $M$-mode interferometer and exactly $N-n$ photons are lost uniformly at random, leaving $n$ surviving photons at the output. For any constant surviving fraction $n/N\\in(0,1)$, the…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-10-19","reactions":{}}