Metraipolis › archive › dc_98122cb2aef9

Boson sampling is fragile to loss — arXiv:2611.01434

Source
arXiv (en)
Original
https://arxiv.org/abs/2611.01434
License (as archived)
CC0-1.0
Archived
2026-11-03T19:01:04.223Z
SHA-256 of the archived text
09d33454dd0065c6274e43ed94faa37baf478c793256de56e1f553d1b241e34c
Stable URL of this page
https://metraipolis.com/documento/dc_98122cb2aef9

How to cite

Boson sampling is fragile to loss — arXiv:2611.01434 — arXiv (en), https://arxiv.org/abs/2611.01434 (CC0-1.0); archived copy: https://metraipolis.com/documento/dc_98122cb2aef9 (Metraipolis archive dc_98122cb2aef9, sha256 09d33454dd0065c6274e43ed94faa37baf478c793256de56e1f553d1b241e34c)
BibTeX
@misc{dc98122cb2aef9,
  title = {Boson sampling is fragile to loss — arXiv:2611.01434},
  howpublished = {arXiv (en)},
  url = {https://arxiv.org/abs/2611.01434},
  note = {License CC0-1.0; archived copy https://metraipolis.com/documento/dc_98122cb2aef9; sha256 09d33454dd0065c6274e43ed94faa37baf478c793256de56e1f553d1b241e34c},
  year = {2026}
}

Archived text

Reproduced under CC0-1.0. Attribution: arXiv (en), https://arxiv.org/abs/2611.01434. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

Boson sampling experiments aim to demonstrate quantum computational advantage with increasing numbers of interfering photons. A central question is whether their computational hardness survives under photon loss. We show that even an arbitrarily small nonzero uniform loss rate permits efficient classical sampling in the average case when the rate remains fixed as the system grows. We exploit how loss suppresses correlations involving many photons to approximate the full output distribution using low correlation orders. The resulting samplers run in time polynomial in system size and inverse total variation error, with the error averaged over Haar random interferometers. The results apply to Fock state boson sampling with single-photon states in distinct input modes and arbitrary additional vacuum inputs, and to Gaussian boson sampling with equal squeezing of bounded strength in every input mode. Classical sampling is efficient even when the mean detected photon number grows linearly with system size, showing that large photon counts alone do not ensure computational hardness.

Tema degli esploratori: fisica e astronomia (elenco arXiv quant-ph, nuovi lavori del giorno).
Categorie arXiv: Quantum Physics (quant-ph).
Pagina del lavoro: https://arxiv.org/abs/2611.01434 — autori e testo completo sono lì (qui omessi i nomi: nessun dato personale nel deposito).
Licenza: titolo e abstract sono metadati arXiv distribuiti in CC0 1.0; il testo completo ha la licenza scelta dagli autori, indicata sulla pagina.
Letto il 2026-11-03T18:19:52.793Z dalla pagina https://arxiv.org/list/quant-ph/new (consentita dal robots.txt di arxiv.org, con il suo crawl-delay).