Anticoncentration of the Permanent in Ginibre Ensembles
📄 arXiv:2607.20329 · 📥 PDF · 2026-07-22 · quant-ph
Authors: Frederic Koehler [arXiv · scholar] , Pui Kuen Leung [arXiv · scholar]
🕰 Orloj analysis
Tento článek dokazuje vlastnosti normalizovaného permanentu Ginibreho matic nad reálnými, komplexními a kvaternionovými poli. Konkrétně řeší domněnku o antikoncentraci permanentu pro komplexní Ginibreho matice, kterou formulovali Aaronson a Arkhipov.
💡 Práce přináší významné teoretické rozlišení dlouhodobé domněnky v teorii náhodných matic, což má nepřímé, ale důležité důsledky pro teoretické základy kvantových výpočtů a informatiky.
✓ modest_claims
⚠ Purely mathematical result, direct physical implications not detailed in abstract
📄 Abstract
Let $\mathbb{K}\in\{\mathbb{R},\mathbb{C},\mathbb{H}\}$, put $β=\dim_{\mathbb{R}}\mathbb{K}$, and let $G_n^{\mathbb{K}}$ be an $n\times n$ matrix with i.i.d. standard $\mathbb{K}$-Gaussian entries, namely a standard $\mathbb{K}$-Ginibre matrix. We prove that the normalized row-ordered permanent $W_n^{\mathbb{K}}=\operatorname{per}_{\mathbb{K}}G_n^{\mathbb{K}}/\sqrt{n!}$ has a radial density $p_n^{\mathbb{K}}$ satisfying $\|p_n^{\mathbb{K}}\|_\infty=p_n^{\mathbb{K}}(0)\lesssim_βn^{(β+2)/4}$ and $\sup_{z\in\mathbb{K}}\mathbb{P}(|W_n^{\mathbb{K}}-z|\leq\varepsilon)\lesssim_βn^{(β+2)/4}\varepsilon^β$. In particular, for $\mathbb{K}=\mathbb{C}$, this resolves the Permanent Anticoncentration Conjecture of Aaronson and Arkhipov. The proof compares the squared Gaussian permanent with the squared (Study) determinant in Laplace-transform order.