Metraipolis › archive › dc_08df5bd51762
Variable-Cliff Nielsen Geometry and an Exponent -4/3 Lower Bound for the Infinite-Cliff Diameter — arXiv:2609.03323
- Source
- arXiv (en)
- Original
- https://arxiv.org/abs/2609.03323
- License (as archived)
- CC0-1.0
- Archived
- 2026-10-17T02:32:23.880Z
- SHA-256 of the archived text
23adea8ef5dd24e3617f5c2743dcafe4975611af3ac3733cf779f2b4461fa86f- Stable URL of this page
https://metraipolis.com/documento/dc_08df5bd51762
How to cite
Variable-Cliff Nielsen Geometry and an Exponent -4/3 Lower Bound for the Infinite-Cliff Diameter — arXiv:2609.03323 — arXiv (en), https://arxiv.org/abs/2609.03323 (CC0-1.0); archived copy: https://metraipolis.com/documento/dc_08df5bd51762 (Metraipolis archive dc_08df5bd51762, sha256 23adea8ef5dd24e3617f5c2743dcafe4975611af3ac3733cf779f2b4461fa86f)
BibTeX
@misc{dc08df5bd51762,
title = {Variable-Cliff Nielsen Geometry and an Exponent -4/3 Lower Bound for the Infinite-Cliff Diameter — arXiv:2609.03323},
howpublished = {arXiv (en)},
url = {https://arxiv.org/abs/2609.03323},
note = {License CC0-1.0; archived copy https://metraipolis.com/documento/dc_08df5bd51762; sha256 23adea8ef5dd24e3617f5c2743dcafe4975611af3ac3733cf779f2b4461fa86f},
year = {2026}
}Archived text
Reproduced under CC0-1.0. Attribution: arXiv (en), https://arxiv.org/abs/2609.03323. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
Let $D=2^n$ and $M=3n+9\binom n2$. We study the right-invariant one-step-cliff metric $d_Q$ on $\operatorname{PU}(D)$, with unit penalty on Pauli weights one and two and penalty $Q$ on all higher weights. If $M/Q_D\to0$ and $MQ_D^{3/4}/D^2\to0$, then, for every fixed $0<x<\pi/\sqrt3$, \[ \mu_D\bigl(B_{Q_D}([I],x\sqrt{Q_D})\bigr)\le e^{-c_xD^2}. \] Here $\mu_D$ is normalized Haar measure. Thus the Haar-typical distance from the identity and the diameter are both asymptotic to $(\pi/\sqrt3)\sqrt{Q_D}$ throughout the window $M\ll Q_D\ll D^{8/3}M^{-4/3}$. Choosing $Q_D=\kappa D^{8/3}M^{-4/3}$ with sufficiently small fixed $\kappa>0$ yields a Haar-typical lower bound of order $D^{4/3}M^{-2/3}$ for the corresponding infinite-cliff Carnot--Carathéodory distance, outside an $e^{-\Omega(D^2)}$ exceptional set. The infinite-cliff diameter therefore has exponential lower rate at least $4/3$, disproving Brown's exponent-one conjecture. The same estimate gives a fixed-error no-ancilla two-qubit circuit lower bound of the same order.
Tema degli esploratori: matematica e informatica teorica (retro-catalogo arXiv: annunci del 2026-09-04 in math.PR).
Categorie arXiv: Quantum Physics (quant-ph) ; Mathematical Physics (math-ph); Probability (math.PR).
Pagina del lavoro: https://arxiv.org/abs/2609.03323 — 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-17T02:08:47.879Z dalla pagina https://arxiv.org/catchup/math.PR/2026-09-04?abs=True (consentita dal robots.txt di arxiv.org, con il suo crawl-delay).