Quantum

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

Read full article at source ↗

Based on a feed excerpt; full article content has not been acquired. Source evidence retrieved 21/10/2026, 04:13:24 UTC.

Briefings

A new algorithm enables polynomial-time classical simulation of BosonSampling when a constant fraction of input photons survive an M-mode interferometer. The study establishes that for any fixed loss rate, the output distribution is efficiently simulable, extending the known simulable regime beyond previously identified thresholds.

Key points

• The algorithm provides a polynomial-time classical simulation for BosonSampling under any constant fraction of photon loss, where N input photons leave N-n surviving at the output.
• The simulation achieves a total variation distance of epsilon from the fixed-loss BosonSampling distribution with probability at least 1-delta over Haar-random interferometers.

Context

Understanding photon loss impacts the classical complexity of BosonSampling is central to assessing near-term photonic quantum advantage. This work addresses the robustness of quantum advantage under realistic loss conditions.

Limitations

Results apply to the standard fixed-loss model and uniform-transmission-loss model. The paper is a preprint with unverified claims; specific experimental parameters and validation data are not provided.

Generated by Bittrees-hosted qwen35-2b sha256:aaf42c8b7c3c on 21/10/2026, 04:25:00 UTC. Based on publisher-provided feed evidence; may not cover the full original article. Check the source for details.

View archived briefing on IPFS
bafybeietouyqzufubznhuvhotzrf2acm5w23yr7dlkncm2dbpzvszb7ppa