Metraipolis › archive › dc_abfceb54de35

Anticoncentration of Complex Gaussian Hafnians — arXiv:2609.35019

Source
arXiv (en)
Original
https://arxiv.org/abs/2609.35019
License (as archived)
CC0-1.0
Archived
2026-10-07T23:23:46.137Z
SHA-256 of the archived text
d545fc9039b6dc81ea93236d104aafa4378e9cf268472587a6d74c167faa19c8
Stable URL of this page
https://metraipolis.com/documento/dc_abfceb54de35

How to cite

Anticoncentration of Complex Gaussian Hafnians — arXiv:2609.35019 — arXiv (en), https://arxiv.org/abs/2609.35019 (CC0-1.0); archived copy: https://metraipolis.com/documento/dc_abfceb54de35 (Metraipolis archive dc_abfceb54de35, sha256 d545fc9039b6dc81ea93236d104aafa4378e9cf268472587a6d74c167faa19c8)
BibTeX
@misc{dcabfceb54de35,
  title = {Anticoncentration of Complex Gaussian Hafnians — arXiv:2609.35019},
  howpublished = {arXiv (en)},
  url = {https://arxiv.org/abs/2609.35019},
  note = {License CC0-1.0; archived copy https://metraipolis.com/documento/dc_abfceb54de35; sha256 d545fc9039b6dc81ea93236d104aafa4378e9cf268472587a6d74c167faa19c8},
  year = {2026}
}

Archived text

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

Let $G_{2n}$ be a complex symmetric random matrix whose entries above the diagonal are independent standard circular complex Gaussians, and let $H_n=\operatorname{haf}(G_{2n})$. We prove the uniform shifted anticoncentration bound $$ \Pr\!\left( \left| \frac{H_n}{\sqrt{(2n-1)!!}}-z \right| \le \varepsilon \right) \le 2\sqrt{\frac n\pi}\,\varepsilon^2 $$ for every $z\in\mathbb C$ and $\varepsilon>0$. This establishes a local anticoncentration property that supports hardness arguments for quantum advantage in Gaussian boson sampling.

Tema degli esploratori: matematica e informatica teorica (retro-catalogo arXiv: annunci del 2026-09-29 in math.PR).
Categorie arXiv: Probability (math.PR) ; Computational Complexity (cs.CC).
Pagina del lavoro: https://arxiv.org/abs/2609.35019 — 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-07T23:02:49.367Z dalla pagina https://arxiv.org/catchup/math.PR/2026-09-29?abs=True (consentita dal robots.txt di arxiv.org, con il suo crawl-delay).