{"id":"arxiv:2610.27872","kind":"preprint","title":"Moments of Random Permanents and Hafnians: A Replica Approach","authors":["Paolo Facchi","Angelo Mariano","Giorgio Parisi","Saverio Pascazio","Antonello Scardicchio"],"author_count":5,"year":2026,"published":"2026-10-20","venue":null,"cited_by":0,"doi":null,"arxiv_id":"2610.27872","nct_id":null,"source_url":"https://arxiv.org/abs/2610.27872","archive_url":"https://space-kitty.com/papers/arxiv:2610.27872","updated":"2026-10-20","pmid":null,"pmcid":null,"openalex_id":"W7223084987","pdf_url":"https://arxiv.org/pdf/2610.27872","abstract":"Using contour-integral representations of the permanent and of the Hafnian, we turn the computation of their moments for random matrices into a replica calculation, analogous to that of the moments of the partition function of a mean-field spin glass. For the $2k$-th moment of $N\\times N$ matrices with independent entries, the dominant saddle point is replica symmetric for $k>2$, and we obtain in closed form the exponential growth rate, the prefactor and the first $1/N$ correction, in agreement with exact enumerations. The growth rate depends only on whether the entries are real or complex; higher cumulants affect only the prefactor and the $1/N$ term. At $k=2$ the replica-symmetric solution becomes unstable, separating a power-law bulk of the distribution from a large-deviation tail, which we compute. The results apply to boson sampling with single photons and with squeezed light.","abstract_license":"CC0-1.0 (arXiv descriptive metadata)","license":null,"is_open_access":false,"retracted":false,"peer_reviewed":false,"categories":["cond-mat.dis-nn","cond-mat.stat-mech","quant-ph"],"details":null,"provenance":"arxiv","attribution":"Abstract: arXiv descriptive metadata (CC0). Thank you to arXiv for use of its open access interoperability. This service was not reviewed or approved by, nor does it necessarily express or reflect the policies or opinions of, arXiv.","topics":[{"slug":"quantum-sensing","name":"Quantum Sensing & Metrology","domain_slug":"quantum-computing"}],"cited_in_dossiers":[]}