Weak Permanent Anti-Concentration for Random Gaussian Matrices in Boson Sampling

Proves weak anti-concentration bound for complex Gaussian permanents, establishing their typical magnitude. Critical finding: classical boson sampling simulation to superexponentially small precision would collapse the polynomial hierarchy, advancing hardness theory.

#BosonSampling #QuantumSupremacy #Research #Informaq

https://iq.fp2.dev/8gBCL