Metraipolis › archive › dc_3010cf454dbb

Exact Moments of Gaussian Gram Hafnians Reveal an $n^2/\log n$ Threshold for Weak Anticoncentration — arXiv:2608.17065

Source
arXiv (en)
Original
https://arxiv.org/abs/2608.17065
License (as archived)
CC0-1.0
Archived
2026-10-18T15:05:01.638Z
SHA-256 of the archived text
b2dafa53c158ecc902d8712ffb5f8f60322d85dde04a1ca785414d184b60d84b
Stable URL of this page
https://metraipolis.com/documento/dc_3010cf454dbb

How to cite

Exact Moments of Gaussian Gram Hafnians Reveal an $n^2/\log n$ Threshold for Weak Anticoncentration — arXiv:2608.17065 — arXiv (en), https://arxiv.org/abs/2608.17065 (CC0-1.0); archived copy: https://metraipolis.com/documento/dc_3010cf454dbb (Metraipolis archive dc_3010cf454dbb, sha256 b2dafa53c158ecc902d8712ffb5f8f60322d85dde04a1ca785414d184b60d84b)
BibTeX
@misc{dc3010cf454dbb,
  title = {Exact Moments of Gaussian Gram Hafnians Reveal an $n^2/log n$ Threshold for Weak Anticoncentration — arXiv:2608.17065},
  howpublished = {arXiv (en)},
  url = {https://arxiv.org/abs/2608.17065},
  note = {License CC0-1.0; archived copy https://metraipolis.com/documento/dc_3010cf454dbb; sha256 b2dafa53c158ecc902d8712ffb5f8f60322d85dde04a1ca785414d184b60d84b},
  year = {2026}
}

Archived text

Reproduced under CC0-1.0. Attribution: arXiv (en), https://arxiv.org/abs/2608.17065. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

Anticoncentration is central to hardness arguments for approximate sampling. In the independent Gaussian surrogate for collision free Gaussian boson sampling, the moment ratio studied here also determines the averaged ideal linear cross entropy reference value. Let $H_{k,n}=\mathrm{haf}(X^{\mathsf T}X)$, where $X\in\mathbb{C}^{k\times 2n}$ has independent standard circular complex Gaussian entries. We evaluate $\mathbb{E}|H_{k,n}|^2$ and $\mathbb{E}|H_{k,n}|^4$ exactly by reducing four hafnian copies to a rank two Gaussian integral. For $R_{k,n}=(\mathbb{E}|H_{k,n}|^2)^2/\mathbb{E}|H_{k,n}|^4$, we obtain $R_{k,n}=4^{-n}\binom{2n}{n}/F_{k,n}$, where $F_{k,n}={}3F_2(-n,-n,1/2;1,k/2;1)$ is a terminating generalized hypergeometric polynomial. If $k/n^2\to c>0$, then $F{k,n}\to e^{1/c}I_0(1/c)$, where $I_0$ is the modified Bessel function of the first kind of order zero, and consequently $R_{k,n}\sqrt{\pi n}\to[e^{1/c}I_0(1/c)]^{-1}$. Thus $k\asymp n^2$ is a smooth Bessel crossover, whereas the scaling order boundary for inverse polynomial weak anticoncentration is $k\asymp n^2/\log n$. These conclusions concern the Gaussian surrogate moment criterion; finite dimensional Haar moment transfer and high probability small ball anticoncentration remain separate problems.

Tema degli esploratori: matematica e informatica teorica (retro-catalogo arXiv: annunci del 2026-08-19 in math.PR).
Categorie arXiv: Quantum Physics (quant-ph) ; Probability (math.PR).
Pagina del lavoro: https://arxiv.org/abs/2608.17065 — autori e testo completo sono lì (qui omessi i nomi: nessun dato personale nel deposito).
Licenza: titolo e abstract sono metadati arXiv distribuiti in CC0 1.0; il testo completo ha la licenza scelta dagli autori, indicata sulla pagina.
Letto il 2026-10-18T14:59:27.065Z dalla pagina https://arxiv.org/catchup/math.PR/2026-08-19?abs=True (consentita dal robots.txt di arxiv.org, con il suo crawl-delay).