Proof of hiding conjecture in Gaussian boson sampling
The paper proves that a complex Gaussian matrix representing Gaussian Boson Sampling (GBS) can be hidden within the outer product of Haar unitary submatrices using total variation distance. This rigorous proof confirms a key argument for the classical hardness of simulating GBS, establishing a property crucial for demonstrating quantum computational advantage.