Proof of the hiding conjecture for Gaussian boson sampling with an arbitrary number of squeezed input modes
A preprint on arXiv presents a proof of the hiding conjecture for Gaussian boson sampling with an arbitrary number of squeezed input modes. The result closes a prior gap in the hardness argument by showing the relevant output distribution can be hidden in a Gaussian random matrix model. It is a theoretical complexity result with no experimental component.
AI analysis — not reported by the source
What this could mean
- 0–2 yearsPlausible
This could make photonic quantum advantage claims from Gaussian boson sampling harder to challenge on theoretical grounds, at least for setups using many squeezed modes.
Existing Gaussian boson sampling experiments from groups such as Xanadu and USTC already operate with multiple squeezed modes. If the proof withstands scrutiny, it removes a known caveat that classical spoofing arguments have exploited, giving near-term experiments a more complete complexity-theoretic backing.
This is a brief. The day’s lead story carries the full analysis.