Weak Permanent Anti-Concentration for Random Gaussian Matrices in Boson Sampling
Diese Arbeit etabliert eine schwache permanente Anti-Konzentrations-Schranke für zufällige Gaußsche Matrizen, indem sie beweist, dass deren Permanente typischerweise eine Größenordnung vergleichbar mit ihrer Standardabweichung aufweisen, und stärkt damit das theoretische Fundament für die klassische Komplexitätshärte des Boson-Samplings.