Classical modelling of a lossy Gaussian bosonic sampler

M. V. Umanskii, A. N. Rubtsov

Gaussian boson sampling (GBS) is considered a candidate problem for demonstrating quantum advantage. We propose an algorithm for approximate classical simulation of a lossy GBS ins…