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

Fei Meng, Bin Cheng, Jianan Li +1

Recent demonstrations of quantum computational advantage have been driven largely by sampling problems. A prominent model, boson sampling, involves sampling from the output distrib…