On randomized estimators of the Hafnian of a nonnegative matrix

Alexey Uvarov, Dmitry Vinichenko

Gaussian Boson Samplers aim to demonstrate quantum advantage by performing a sampling task believed to be classically hard. The probabilities of individual outcomes in the sampling…