The hiding conjecture for Gaussian boson sampling
The hiding conjecture for Gaussian boson sampling
Let be the top-left submatrix of an Haar-random unitary matrix. Let be a random matrix distributed according to either , the ensemble of symmetric matrices with independent entries modulo symmetry, diagonal entries distributed as , and off-diagonal entries as , or , the ensemble of matrices for an matrix with independent entries. Here denotes total variation distance. Hiding conjecture for Gaussian boson sampling. For and either distribution of , there exist polynomials and such that, for every and ,
This asserts that the relevant submatrix of a Haar unitary product can be hidden in total variation distance as a complex-Gaussian matrix, which is needed to transfer average-case hafnian hardness to approximate Gaussian boson sampling. The paper presents this formulation as adapted from an earlier conjecture and proves it for the maximal-squeezing regime, while the general statement remains the conjectural framework.
Sources & referencesView supporting material
Primary source
Laura Shou, Sarah H. Miller and Victor Galitski, “Proof of Hiding Conjecture in Gaussian Boson Sampling”, arXiv:2508.00983 (2025).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.