Efficient computation of permanents, with applications to boson sampling and random matrices

P. H. Lundow, K. Markström

In order to find the outcome probabilities of quantum mechanical systems like the optical networks underlying Boson sampling, it is necessary to be able to compute the permanents o…