ExplorerQuantum ComputingQuantum Physics
Research PaperResearchia:202607.23081

Anticoncentration of the Permanent in Ginibre Ensembles

Frederic Koehler

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 $...

Submitted: July 23, 2026Subjects: Quantum Physics; Quantum Computing

Description / Details

Let K{R,C,H}\mathbb{K}\in\{\mathbb{R},\mathbb{C},\mathbb{H}\}, put β=dimRKβ=\dim_{\mathbb{R}}\mathbb{K}, and let GnKG_n^{\mathbb{K}} be an n×nn\times n matrix with i.i.d. standard K\mathbb{K}-Gaussian entries, namely a standard K\mathbb{K}-Ginibre matrix. We prove that the normalized row-ordered permanent WnK=perKGnK/n!W_n^{\mathbb{K}}=\operatorname{per}_{\mathbb{K}}G_n^{\mathbb{K}}/\sqrt{n!} has a radial density pnKp_n^{\mathbb{K}} satisfying pnK=pnK(0)βn(β+2)/4\|p_n^{\mathbb{K}}\|_\infty=p_n^{\mathbb{K}}(0)\lesssim_βn^{(β+2)/4} and supzKP(WnKzε)βn(β+2)/4εβ\sup_{z\in\mathbb{K}}\mathbb{P}(|W_n^{\mathbb{K}}-z|\leq\varepsilon)\lesssim_βn^{(β+2)/4}\varepsilon^β. In particular, for K=C\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.


Source: arXiv:2607.20329v1 - http://arxiv.org/abs/2607.20329v1 PDF: https://arxiv.org/pdf/2607.20329v1 Original Link: http://arxiv.org/abs/2607.20329v1

Please sign in to join the discussion.

No comments yet. Be the first to share your thoughts!

Access Paper
View Source PDF
Submission Info
Date:
Jul 23, 2026
Topic:
Quantum Computing
Area:
Quantum Physics
Comments:
0
Bookmark