{"id":"arxiv/2608.19314","url":"https://arxiv.org/abs/2608.19314","tags":["quant-ph","cs.CC","math-ph"],"score":0,"title":"Proof of the hiding conjecture for Gaussian boson sampling with an arbitrary number of squeezed input modes","domain":"quant-ph","source":"arxiv","authors":["Laura Shou","Alexey V. Gorshkov","Victor Galitski","Sarah H. Miller"],"reviews":0,"subject":"quant-ph","summary":"Gaussian boson sampling (GBS) is a sampling task proposed to demonstrate quantum advantage. We consider Gaussian boson sampling on $M$ optical modes, with $K$ equally squeezed input modes and $N$ observed photon counts. We complete the proof of the hiding conjecture for Gaussian boson sampling with an arbitrary number of squeezers $K$, which is a part of the argument for classical hardness of GBS. In particular, we show that for any $K$ and $N=o(\\sqrt{K})$, the symmetric product $MK^{-1/2}U_{NK}U_{NK}^T$, for $U_{NK}$ the top left $N\\times K$ submatrix of an $M\\times M$ Haar random unitary…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-08-19","reactions":{}}