Approximating the Permanent of a Random Matrix with Polynomially Small Mean: Zeros and Universality
Dit artikel presenteert een efficiënt algoritme om de permanente van een willekeurige matrix met subexponentiële of complexe Gaussische verdelingen te benaderen door aan te tonen dat de nulpunten van de bijbehorende polynoom zich bevinden binnen een straal van , wat een cruciale stap is in het begrijpen van de klassieke complexiteit van boson sampling.