Quadratic speedup for simulating Gaussian boson sampling

Nicolás Quesada, Rachel S. Chadwick, Bryn A. Bell +4

We introduce an algorithm for the classical simulation of Gaussian boson sampling that is quadratically faster than previously known methods. The complexity of the algorithm is exp…