pipette
ENEnglish

Moments of Random Permanents and Hafnians: A Replica Approach

Paolo Facchi, Angelo Mariano, Giorgio Parisi, Saverio Pascazio, Antonello Scardicchio

Preprint

En palabras de los autores

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 -th moment of matrices with independent entries, the dominant saddle point is replica symmetric for , and we obtain in closed form the exponential growth rate, the prefactor and the first 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 term. At 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.

Resultado principalEl resumen no menciona limitaciones.

Apareció: miércoles, 21 de octubre. arXiv. Preprint, todavía sin revisión por pares.

Comentario de los autores: 19 pages, 6 figures, 4 tables