Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:2610.23695

Recursive Operator Localization and Spectral Gap Descent via the Geometry of Local Spectral Expansion

Ryu Hayakawa

quant-phmath-phmath.PRSubmitted Oct 16, 2026• Announced Oct 19, 2026• 0 citations
arXivHTMLPDF

Abstract

We introduce Recursive Operator Localization (ROL), a framework for constructing hierarchies of local energy problems linked by linear maps between Hilbert spaces. To address spectral-gap problems, including those arising in quantum systems, we study a realization of ROL by nested subspaces indexed by a weighted simplicial complex. Using spectral gaps of auxiliary classical random walks on links, we propagate geometric estimates upward and use them to turn local spectral gaps at the bottom of the hierarchy into a spectral-gap bound for the global operator. For weighted scalar-valued functions on facets, the ROL decomposition becomes the law of total variance, recovering classical spectral-gap bounds from local link expansion (Alev and Lau, STOC 2020). Moreover, for positive binary spin distributions, conditional influence describes the overlap of the corresponding subspaces, yielding known heat-bath gap bounds from spectral independence (Anari, Liu, and Oveis Gharan, FOCS 2020). The framework also offers a route toward quantum Gibbs sampling, with applications requiring model-specific geometric estimates and energy comparisons.

AI Summary

The paper asks how hierarchies of local energy problems can yield global spectral-gap bounds beyond scalar-valued functions. Recursive Operator Localization (ROL) defines effective quadratic energies by constrained minimization over full variables with prescribed linear readouts. When localization maps commute with readouts and full energies assemble exactly, the parent effective energy equals the weighted sum of child effective energies plus a nonnegative “gluing defect,” measuring the cost of reconciling independently minimizing local choices. Iteration gives an exact finite-depth decomposition. The quantitative result specializes to nested subspaces indexed by a weighted simplicial complex. Weighted projections onto removed directions define norm-loss parameters $\theta_\tau$. Child bounds $\theta_{\tau i}\leq c$ and an auxiliary classical link-walk gap $\lambda$ imply $\theta_\tau\leq (2-\lambda)c/[\lambda(1-c)]$, using a Hilbert-space spectral-criterion argument. Provided $c<\lambda/2$ at each recursive update, terminal coercivity bounds $\delta_\sigma$ yield a root gap bounded below by the minimum, over root-to-terminal paths, of $\delta_\sigma\prod_\tau(1-\overline\theta_\tau)$. The complete uniform specialization gives $\operatorname{gap}(L_\varnothing)\geq\delta_n[1-(n-1)\epsilon_n]/n$ under its overlap assumptions. Scalar facet functions recover total variance and known local-expansion gap bounds; binary conditional laws identify increment Gram matrices with normalized covariances, recovering the spectral-independence heat-bath gap product. Separate one-step estimates exploit the gluing defect quantitatively. Applications require verified subspace structure, overlap estimates, terminal bounds, and energy comparisons. General readouts additionally require full-space norm control. Quantum Gibbs sampling remains prospective, and recursive use of quantitative defect bounds is left open.

Likely largely AI-generatedAI use disclosedIncrementalUnclear noveltyStrong assumptions
using GPT-5.6 Sol and GPT-6 Astra via Codex for brainstorming, developing and checking proofs, drafting and revising the exposition, preparing figures, and obtaining review-style feedback.

Written by gpt-6.1-sol from the paper's full text. Automated: it can be wrong.

Comments
56 pages

Related papers

Double Localization for Quantum Gibbs Sampler Gaps: From an Abstract Framework to Finite-Group Models

Ryu Hayakawa, Angus Southwell, Caesnan M. G. Leditto +2 more

We introduce double localization, a framework for proving spectral gaps of quantum Gibbs samplers through two complementary operations: geometric localization, which selects updates supported in small spatial regions, and interface localization, which focuses on a model-defined subspace of observables while remaining geometrically global. Our abstract gap theorem combines a global bound on this subspace, called the interface, with local quantum gap estimates under quantitative coupling and geometric assembly conditions. The resulting explicit lower bound controls the gap of the full dynamics without requiring the interface to be invariant under the generator. This separation allows global estimates, including classical comparison, to be combined with local control of the remaining quantum directions. We apply the framework to Hamiltonians built from the vertex terms of Kitaev's finite-group quantum double construction, without plaquette terms, on finite simple three-regular graphs of girth at least six. For the specified local Davies dynamics, we prove an unconditional spectral-gap lower bound by a positive constant independent of graph size for every fixed nontrivial finite group and each fixed inverse temperature $β$ with $0\leβJ<\log(5/3)$, where $J>0$ is the coupling strength. For the smallest non-Abelian group $S_3$, double localization yields a positive lower bound uniform in both graph size and the entire interval $0\leβJ\le\log 3$, providing a guarantee that does not follow directly from existing results. This demonstrates how model-specific finite calculations can extend spectral-gap guarantees for the full quantum dynamics.

quant-pharXiv:2609.39802•Oct 1, 2026•1 citation

From Heat to Homology: Spectral Gap Transfer for Exact Quantum Gibbs Sampling at All Temperatures

Caesnan M. G. Leditto, Kuo-Chin Chen, Min-Hsiu Hsieh

Preparing Gibbs states through dissipative dynamics requires controlling convergence for the chosen Hamiltonian $H$ and coupling operators. However, efficient implementation requires convergence guarantees from the spectral gap of the generator of the dynamics, which remains a crucial challenge. Recent results address the challenge by restricting the dynamics with structural assumptions about the Hamiltonian and its interactions. For the Chen-Kastoryano-Gilyen (CKG) construction and arbitrary finite-dimensional Hamiltonians, we prove an explicit comparison that converts a spectral gap estimate for the infinite-temperature generator into a lower bound on the spectral gap of the CKG quantum Gibbs sampler at every finite positive inverse temperature $β$. It allows a single spectral gap estimate at infinite temperature to certify convergence across Hamiltonians and temperatures. Such an estimate is often known from a classical spectral gap estimate, such as the classical random walk spectral gap. For Hodge Laplacians of simplicial complexes as Hamiltonians, we construct coupling operators whose generator at infinite temperature has the same spectral gap as a classical simplicial down-up walk. A positive spectral gap of the walk and bounded spectral width $W=λ_{\max}(H)-λ_{\min}(H)$ give a generator spectral gap independent of the number of simplices at every fixed temperature. We then establish conditions under which the sampler approximately prepares zero-energy (harmonic) states in polynomial evolution time. This provides a conditional convergence guarantee for the state preparation in the thermal approach to quantum topological data analysis.

quant-pharXiv:2610.02859•Oct 5, 2026•0 citations

Spectral Codes: A Geometric Formalism for Quantum Error Correction

Satoshi Kanno, Yoshi-aki Shimada

We present a new geometric perspective on quantum error correction based on spectral triples in noncommutative geometry. In this approach, quantum error correcting codes are reformulated as low energy spectral projections of Dirac type operators that separate global logical degrees of freedom from local, correctable errors. Locality, code distance, and the Knill Laflamme condition acquire a unified spectral and geometric interpretation in terms of the induced metric and spectrum of the Dirac operator. Within this framework, a wide range of known error correcting codes including classical linear codes, stabilizer codes, GKP type codes, and topological codes are recovered from a single construction. This demonstrates that classical and quantum codes can be organized within a common geometric language. A central advantage of the spectral triple perspective is that the performance of error correction can be directly related to spectral properties. We show that leakage out of the code space is controlled by the spectral gap of the Dirac operator, and that code preserving internal perturbations can systematically increase this gap without altering the encoded logical subspace. This yields a geometric mechanism for enhancing error correction thresholds, which we illustrate explicitly for a stabilizer code. We further interpret Berezin Toeplitz quantization as a mixed spectral code and briefly discuss implications for holographic quantum error correction. Overall, our results suggest that quantum error correction can be viewed as a universal low energy phenomenon governed by spectral geometry.

quant-pharXiv:2601.19765•Jan 28, 2026•1 citation

Improved spectral gaps for random quantum circuits: Large local dimensions and all-to-all interactions

Jonas Haferkamp, Nicholas Hunter-Jones

Random quantum circuits are a central concept in quantum information theory with applications ranging from demonstrations of quantum computational advantage to descriptions of scrambling in strongly interacting systems and black holes. The utility of random quantum circuits in these settings stems from their ability to rapidly generate quantum pseudorandomness. In a seminal paper by Brand\~ao, Harrow, and Horodecki [Commun. Math. Phys. 346, 397 (2016)] it was proven that the $t\mathrm{th}$ moment operator of local random quantum circuits on $n$ qudits with local dimension $q$ has a spectral gap of at least $\mathrm{\ensuremath{\Omega}}({n}^{\ensuremath{-}1}{t}^{\ensuremath{-}5\ensuremath{-}3.1/ln(q)})$, which implies that they are efficient constructions of approximate unitary designs. As a first result, we use Knabe bounds for the spectral gaps of frustration-free Hamiltonians to show that one-dimensional random quantum circuits have a spectral gap scaling as $\mathrm{\ensuremath{\Omega}}({n}^{\ensuremath{-}1})$, provided that $t$ is small compared to the local dimension: ${t}^{2}\ensuremath{\le}O(q)$. This implies a (nearly) linear scaling of the circuit depth in the design order $t$. Our second result is an unconditional spectral gap bounded below by $\mathrm{\ensuremath{\Omega}}[{n}^{\ensuremath{-}1}{ln}^{\ensuremath{-}1}(n){t}^{\ensuremath{-}\ensuremath{\alpha}(q)}]$ for random quantum circuits with all-to-all interactions. This improves both the $n$ and $t$ scaling in design depth for the nonlocal model. We show this by proving a recursion relation for the spectral gaps involving an auxiliary random walk. Lastly, we solve the smallest nontrivial case exactly and combine with numerics and Knabe bounds to improve the constants involved in the spectral gap for small values of $t$.

arXiv:2012.05259•Physical Review A•Aug 17, 2021•46 citations

Quantum-Statistical Correspondences in Non-Local Operators: Entanglement, Phase Transitions, and Information Geometry

Tamal Dutta Chowdhury

This work develops a quantum–statistical framework for analyzing non-local linear kernels by embedding them as Gibbs states of self-adjoint Hamiltonians on a tensor-product Hilbert space. In the symmetric setting, the construction yields a well-defined equilibrium ensemble and separates exact operator-level identities from conditional diagnostics that depend on explicit spectral assumptions. In the classical limit, the conditional Gibbs marginals recover row-wise softmax weights by construction, while a finite kinetic scale introduces a controlled within-block deformation that preserves block structure. Independent of equilibrium considerations, any kernel defines an operator-induced bipartite state whose reduced spectra are determined by the singular values of the kernel. The paper formulates a quantitative purity flatness condition under which the associated operator entanglement approaches the maximal logarithmic scaling allowed by the natural bipartition. Thermodynamic observables are linked to information geometry by identifying the Fisher–Rao metric along the inverse-temperature direction with the Hamiltonian variance, motivating energetic susceptibility and finite-size scaling diagnostics for large operator families. The framework distinguishes operator-state diagnostics, which are well defined for arbitrary kernels, from equilibrium and spectral diagnostics, which require a Hermitian representative, and provides a set of mathematically explicit tools for studying non-local kernels within quantum statistical mechanics. This is a preprint version.

•Dec 29, 2025•0 citations

Spectral Analysis Beyond the Spectral Gap: Rapid Mixing of Quantum Gibbs Samplers in One Dimension

Hongrui Chen, Zhiyan Ding

We prove rapid mixing of a quantum Gibbs sampler for general one-dimensional non-commuting local spin systems at every fixed positive temperature. In particular, for a system of $n$ sites, we show that the Kubo--Martin--Schwinger (KMS) detailed-balanced Gibbs sampler of~\cite{CKG2023} converges from any initial state to trace-norm error $ε$ in time $O(\log^4(n)+\log(1/ε))$. This improves the previous $O(n+\log(1/ε))$ bound and establishes rapid mixing beyond high-temperature and weak-interaction regimes. Our proof explains why the slowest decay rate, captured by the spectral gap, can substantially underestimate the speed of equilibration. The key insight is that a state far from equilibrium must have a substantial component outside the span of low-weight Pauli operators, where stronger dissipation estimates apply. This yields two stages of relaxation: a double-exponential convergence from a bad initial state, followed by exponential convergence near equilibrium. We turn this mechanism into a framework for proving rapid mixing through spectral analysis beyond the gap. Our decay estimate is equivalent to exponential convergence in sandwiched Rényi-2 divergence. Together with the spectral gap, it also implies a modified logarithmic Sobolev inequality with rate $Ω(\log^{-4}(n))$.

quant-pharXiv:2610.05848•Oct 6, 2026•6 citations
We introduce Recursive Operator Localization (ROL), a framework for constructing hierarchies of local energy problems linked by linear maps between Hilbert spaces. To address spectral-gap problems, including those arising in quantum systems, we study a realization of ROL by nested subspaces indexed by a weighted simplicial complex. Using spectral gaps of auxiliary classical random walks on links, we propagate geometric estimates upward and use them to turn local spectral gaps at the bottom of the hierarchy into a spectral-gap bound for the global operator. For weighted scalar-valued functions on facets, the ROL decomposition becomes the law of total variance, recovering classical spectral-gap bounds from local link expansion (Alev and Lau, STOC 2020). Moreover, for positive binary spin distributions, conditional influence describes the overlap of the corresponding subspaces, yielding known heat-bath gap bounds from spectral independence (Anari, Liu, and Oveis Gharan, FOCS 2020). The framework also offers a route toward quantum Gibbs sampling, with applications requiring model-specific geometric estimates and energy comparisons.
The paper asks how hierarchies of local energy problems can yield global spectral-gap bounds beyond scalar-valued functions. Recursive Operator Localization (ROL) defines effective quadratic energies by constrained minimization over full variables with prescribed linear readouts. When localization maps commute with readouts and full energies assemble exactly, the parent effective energy equals the weighted sum of child effective energies plus a nonnegative “gluing defect,” measuring the cost of reconciling independently minimizing local choices. Iteration gives an exact finite-depth decomposition.
The quantitative result specializes to nested subspaces indexed by a weighted simplicial complex. Weighted projections onto removed directions define norm-loss parameters θτ\theta_\tauθτ​. Child bounds θτi≤c\theta_{\tau i}\leq cθτi​≤c and an auxiliary classical link-walk gap λ\lambdaλ imply θτ≤(2−λ)c/[λ(1−c)]\theta_\tau\leq (2-\lambda)c/[\lambda(1-c)]θτ​≤(2−λ)c/[λ(1−c)], using a Hilbert-space spectral-criterion argument. Provided c<λ/2c<\lambda/2c<λ/2 at each recursive update, terminal coercivity bounds δσ\delta_\sigmaδσ​ yield a root gap bounded below by the minimum, over root-to-terminal paths, of δσ∏τ(1−θ‾τ)\delta_\sigma\prod_\tau(1-\overline\theta_\tau)δσ​∏τ​(1−θτ​). The complete uniform specialization gives gap⁡(L∅)≥δn[1−(n−1)ϵn]/n\operatorname{gap}(L_\varnothing)\geq\delta_n[1-(n-1)\epsilon_n]/ngap(L∅​)≥δn​[1−(n−1)ϵn​]/n under its overlap assumptions.
Scalar facet functions recover total variance and known local-expansion gap bounds; binary conditional laws identify increment Gram matrices with normalized covariances, recovering the spectral-independence heat-bath gap product. Separate one-step estimates exploit the gluing defect quantitatively.
Applications require verified subspace structure, overlap estimates, terminal bounds, and energy comparisons. General readouts additionally require full-space norm control. Quantum Gibbs sampling remains prospective, and recursive use of quantitative defect bounds is left open.
We introduce double localization, a framework for proving spectral gaps of quantum Gibbs samplers through two complementary operations: geometric localization, which selects updates supported in small spatial regions, and interface localization, which focuses on a model-defined subspace of observables while remaining geometrically global. Our abstract gap theorem combines a global bound on this subspace, called the interface, with local quantum gap estimates under quantitative coupling and geometric assembly conditions. The resulting explicit lower bound controls the gap of the full dynamics without requiring the interface to be invariant under the generator. This separation allows global estimates, including classical comparison, to be combined with local control of the remaining quantum directions. We apply the framework to Hamiltonians built from the vertex terms of Kitaev's finite-group quantum double construction, without plaquette terms, on finite simple three-regular graphs of girth at least six. For the specified local Davies dynamics, we prove an unconditional spectral-gap lower bound by a positive constant independent of graph size for every fixed nontrivial finite group and each fixed inverse temperature βββ with 0≤βJ<log⁡(5/3)0\leβJ<\log(5/3)0≤βJ<log(5/3), where J>0J>0J>0 is the coupling strength. For the smallest non-Abelian group S3S_3S3​, double localization yields a positive lower bound uniform in both graph size and the entire interval 0≤βJ≤log⁡30\leβJ\le\log 30≤βJ≤log3, providing a guarantee that does not follow directly from existing results. This demonstrates how model-specific finite calculations can extend spectral-gap guarantees for the full quantum dynamics.
Preparing Gibbs states through dissipative dynamics requires controlling convergence for the chosen Hamiltonian HHH and coupling operators. However, efficient implementation requires convergence guarantees from the spectral gap of the generator of the dynamics, which remains a crucial challenge. Recent results address the challenge by restricting the dynamics with structural assumptions about the Hamiltonian and its interactions. For the Chen-Kastoryano-Gilyen (CKG) construction and arbitrary finite-dimensional Hamiltonians, we prove an explicit comparison that converts a spectral gap estimate for the infinite-temperature generator into a lower bound on the spectral gap of the CKG quantum Gibbs sampler at every finite positive inverse temperature βββ. It allows a single spectral gap estimate at infinite temperature to certify convergence across Hamiltonians and temperatures. Such an estimate is often known from a classical spectral gap estimate, such as the classical random walk spectral gap. For Hodge Laplacians of simplicial complexes as Hamiltonians, we construct coupling operators whose generator at infinite temperature has the same spectral gap as a classical simplicial down-up walk. A positive spectral gap of the walk and bounded spectral width W=λmax⁡(H)−λmin⁡(H)W=λ_{\max}(H)-λ_{\min}(H)W=λmax​(H)−λmin​(H) give a generator spectral gap independent of the number of simplices at every fixed temperature. We then establish conditions under which the sampler approximately prepares zero-energy (harmonic) states in polynomial evolution time. This provides a conditional convergence guarantee for the state preparation in the thermal approach to quantum topological data analysis.
We present a new geometric perspective on quantum error correction based on spectral triples in noncommutative geometry. In this approach, quantum error correcting codes are reformulated as low energy spectral projections of Dirac type operators that separate global logical degrees of freedom from local, correctable errors. Locality, code distance, and the Knill Laflamme condition acquire a unified spectral and geometric interpretation in terms of the induced metric and spectrum of the Dirac operator. Within this framework, a wide range of known error correcting codes including classical linear codes, stabilizer codes, GKP type codes, and topological codes are recovered from a single construction. This demonstrates that classical and quantum codes can be organized within a common geometric language. A central advantage of the spectral triple perspective is that the performance of error correction can be directly related to spectral properties. We show that leakage out of the code space is controlled by the spectral gap of the Dirac operator, and that code preserving internal perturbations can systematically increase this gap without altering the encoded logical subspace. This yields a geometric mechanism for enhancing error correction thresholds, which we illustrate explicitly for a stabilizer code. We further interpret Berezin Toeplitz quantization as a mixed spectral code and briefly discuss implications for holographic quantum error correction. Overall, our results suggest that quantum error correction can be viewed as a universal low energy phenomenon governed by spectral geometry.
Random quantum circuits are a central concept in quantum information theory with applications ranging from demonstrations of quantum computational advantage to descriptions of scrambling in strongly interacting systems and black holes. The utility of random quantum circuits in these settings stems from their ability to rapidly generate quantum pseudorandomness. In a seminal paper by Brand\~ao, Harrow, and Horodecki [Commun. Math. Phys. 346, 397 (2016)] it was proven that the ttht\mathrm{th}tth moment operator of local random quantum circuits on nnn qudits with local dimension qqq has a spectral gap of at least $\mathrm{\ensuremath{\Omega}}({n}^{\ensuremath{-}1}{t}^{\ensuremath{-}5\ensuremath{-}3.1/ln(q)})$, which implies that they are efficient constructions of approximate unitary designs. As a first result, we use Knabe bounds for the spectral gaps of frustration-free Hamiltonians to show that one-dimensional random quantum circuits have a spectral gap scaling as $\mathrm{\ensuremath{\Omega}}({n}^{\ensuremath{-}1})$, provided that ttt is small compared to the local dimension: ${t}^{2}\ensuremath{\le}O(q)$. This implies a (nearly) linear scaling of the circuit depth in the design order ttt. Our second result is an unconditional spectral gap bounded below by $\mathrm{\ensuremath{\Omega}}[{n}^{\ensuremath{-}1}{ln}^{\ensuremath{-}1}(n){t}^{\ensuremath{-}\ensuremath{\alpha}(q)}]$ for random quantum circuits with all-to-all interactions. This improves both the nnn and ttt scaling in design depth for the nonlocal model. We show this by proving a recursion relation for the spectral gaps involving an auxiliary random walk. Lastly, we solve the smallest nontrivial case exactly and combine with numerics and Knabe bounds to improve the constants involved in the spectral gap for small values of ttt.
This work develops a quantum–statistical framework for analyzing non-local linear kernels by embedding them as Gibbs states of self-adjoint Hamiltonians on a tensor-product Hilbert space. In the symmetric setting, the construction yields a well-defined equilibrium ensemble and separates exact operator-level identities from conditional diagnostics that depend on explicit spectral assumptions. In the classical limit, the conditional Gibbs marginals recover row-wise softmax weights by construction, while a finite kinetic scale introduces a controlled within-block deformation that preserves block structure. Independent of equilibrium considerations, any kernel defines an operator-induced bipartite state whose reduced spectra are determined by the singular values of the kernel. The paper formulates a quantitative purity flatness condition under which the associated operator entanglement approaches the maximal logarithmic scaling allowed by the natural bipartition. Thermodynamic observables are linked to information geometry by identifying the Fisher–Rao metric along the inverse-temperature direction with the Hamiltonian variance, motivating energetic susceptibility and finite-size scaling diagnostics for large operator families. The framework distinguishes operator-state diagnostics, which are well defined for arbitrary kernels, from equilibrium and spectral diagnostics, which require a Hermitian representative, and provides a set of mathematically explicit tools for studying non-local kernels within quantum statistical mechanics. This is a preprint version.
We prove rapid mixing of a quantum Gibbs sampler for general one-dimensional non-commuting local spin systems at every fixed positive temperature. In particular, for a system of nnn sites, we show that the Kubo--Martin--Schwinger (KMS) detailed-balanced Gibbs sampler of~\cite{CKG2023} converges from any initial state to trace-norm error εεε in time O(log⁡4(n)+log⁡(1/ε))O(\log^4(n)+\log(1/ε))O(log4(n)+log(1/ε)). This improves the previous O(n+log⁡(1/ε))O(n+\log(1/ε))O(n+log(1/ε)) bound and establishes rapid mixing beyond high-temperature and weak-interaction regimes. Our proof explains why the slowest decay rate, captured by the spectral gap, can substantially underestimate the speed of equilibration. The key insight is that a state far from equilibrium must have a substantial component outside the span of low-weight Pauli operators, where stronger dissipation estimates apply. This yields two stages of relaxation: a double-exponential convergence from a bad initial state, followed by exponential convergence near equilibrium. We turn this mechanism into a framework for proving rapid mixing through spectral analysis beyond the gap. Our decay estimate is equivalent to exponential convergence in sandwiched Rényi-2 divergence. Together with the spectral gap, it also implies a modified logarithmic Sobolev inequality with rate Ω(log⁡−4(n))Ω(\log^{-4}(n))Ω(log−4(n)).