QI On PubPhys: open In the literature: partially resolved Compiled by AI, not yet reviewed by an editor

Photon-loss threshold for classical simulability of Gaussian boson sampling

42

No. 1,075 in all physics · No. 49 in Quantum Information and Foundations

Expert version

Gaussian boson sampling sends squeezed light through a large optical network and records where photons arrive; it was used to claim quantum advantage. Losing photons makes the task easier for classical computers, and the loss level at which it becomes easy is not known exactly.

Status in the literature

Unverified note: it names recent work and was partly written without a live literature search; it awaits a check by an editor.

Oh et al. (arXiv:2306.03709, Nature Physics 2024) simulated reported experiments by exploiting their loss; sufficient conditions for hardness of lossy GBS appeared in 2025 (arXiv:2511.07853).

No solutions, ideas or subproblems yet.

How results are checked

See also

Comments (0)

Comments are not records: they are not signed, stamped or logged. How comments work

No comments yet.

Sign in to comment.

Details, signature and history
Kind
Well-posed question
Answer
Value
Topic review
R. Orus, Tensor networks for complex quantum systems, Nature Reviews Physics, 2019. Link
Record
Revision 1 · imported from the seed collection · compiled by AI, not yet reviewed by an editor

Proof

Fingerprint
61d4e8c8a13b…
Public log
Entry 1,973, in checkpoint 2,123
In the log by
Block 969,698, 2026-10-03

This text was in the PubPhys log by that date. The date says nothing about when the problem was first posed.

History