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:2611.07400

Extensions of the Haldane gap proof: higher dimensions, near degeneracy, fermions and tensor-network states

Tarun Grover

Published Nov 5, 2026• 1 citation
arXivHTMLPDF

Abstract

A recent remarkable paper by OpenAI showed that the spin-one Heisenberg chain with periodic boundary conditions has a spectral gap in the thermodynamic limit. The proof elegantly deduces this gap from the Hamiltonian's spectrum on a finite system. This basic idea is an inequality involving the purity of the original Gibbs state and a dual Gibbs state that is defined via space-time rotation. Here we consider a few generalizations of this purity bootstrap argument. We first extend it to arbitrary spatial dimensions. Our main result uses the space-time duality between symmetry generators and symmetry twists to obtain upper bounds on the splitting of nearly degenerate low-energy states, together with a nonzero gap above them, from finite-system information. As applications, we show that finite-system calculations for the 2+1-D toric code in a field and the 2+1-D transverse-field Ising model establish parameter regimes with four and two low-lying states whose splittings are bounded from above by $e^{-cL}$ and $e^{-cL^2}$ respectively for arbitrarily large system size $L$, while the gap above these states remains nonzero in the thermodynamic limit. Next, we extend it to fermionic systems and use a finite calculation to establish a symmetric mass generation phase in a $2+1$-D fermionic model. Finally, we apply the bootstrap to tensor-network states and establish exponential decay of connected correlations of all local operators in the symmetric square-lattice spin-one state introduced by Jian and Zaletel.

DOI
10.48550/arxiv.2611.07400

Related papers

Spectral gaps of Affleck-Kennedy-Lieb-Tasaki Hamiltonians using tensor network methods

Artur García-Sáez, V. Murg, Tzu-Chieh Wei

Using exact diagonalization and tensor network techniques, we compute the gap for the Affleck-Kennedy-Lieb-Tasaki (AKLT) Hamiltonian in one and two spatial dimensions. Tensor network methods are used to extract physical properties directly in the thermodynamic limit, and we support these results using finite-size scalings from exact diagonalization. Studying the AKLT Hamiltonian perturbed by an external field, we show how to obtain an accurate value of the gap of the original AKLT Hamiltonian from the field value at which the ground state verifies ${e}_{0}<0$, which is a quantum critical point. With the tensor network renormalization group methods we provide direct evidence of a finite gap in the thermodynamic limit for the AKLT models in the one-dimensional chain and two-dimensional hexagonal and square lattices. This method can be applied generally to Hamiltonians with rotational symmetry, and we also show results beyond the AKLT model.

arXiv:1308.3631•Physical Review B•Dec 16, 2013•40 citations

A Hierarchy of Exact Lower Bounds on the Laughlin Spectral Gap

Michael G. Scheer, Eslam Khalaf

We develop a bootstrap approach to deriving lower bounds on the spectral gap of the first Haldane pseudopotential Hamiltonian on the sphere with $N_Φ$ flux quanta for arbitrary $N_Φ$, including in the thermodynamic limit $N_Φ\to \infty$. This method can in principle be generalized to pseudopotentials describing other model wavefunctions such as the Moore--Read state or Read--Rezayi sequence. Our approach is based on Knabe's observation that if $H$ is a Hamiltonian with ground state energy zero then the spectral gap is at least $ε> 0$ if and only if $H^2 \succeq εH$. To show this inequality, we split $H^2$ into two parts, one that can be analytically bounded and another that can be bounded using a finite semidefinite program (SDP). Crucially, the size of this program is determined only by cutoff parameters, and the program depends on $N_Φ$ only parametrically, allowing us to obtain numerically exact (up to solver precision) lower bounds on the gap. In order to turn these numerical bounds into mathematically rigorous results, we introduce an algorithm that can produce nearly-optimal exact interior feasible points for large rational SDPs even if the affine constraints are highly redundant and ill-conditioned. We additionally provide an algorithm that establishes the rank stability of the SDP in the $N_Φ\to \infty$ limit, which is needed to certify the bound in the thermodynamic limit. Beyond establishing a Laughlin gap greater than $1/100$ in the thermodynamic limit and revealing a potential method for deriving spectral gap lower bounds for other pseudopotentials, our work provides a general method for turning numerical SDP bounds into rigorous mathematical proofs, which may have wide applicability. In particular, this work demonstrates that bootstrap methods can be used to rigorously resolve major open problems in quantum many-body physics.

arXiv:2610.18854•Oct 13, 2026•2 citations

Spectral Gap of the Davies Generator for the Mean-Field Heisenberg Model

Joao Basso, Thiago Bergamaschi, Lin Lin +2 more

The mean-field Heisenberg ferromagnet is a quantum spin model on the complete graph with isotropic spin-1/2 interactions. This non-commuting Hamiltonian is permutation and $\mathsf{SU}(2)$ invariant, and its Gibbs states undergo an $\mathsf{SU}(2)$ symmetry breaking phase transition at inverse temperature $β=2$. We consider the associated Davies generator, a canonical model of open-system thermalization, and prove tight asymptotic estimates for its spectral gap at all noncritical temperatures. For fixed $β<2$, the gap as a function of number of qubits $n$ is $Θ(1)$, while for fixed $β>2$ the gap is $Θ(n^{-1})$. The matching upper bound of the spectral gap is witnessed by the total magnetization order parameter, suggesting that the low-temperature ($β>2$) slowdown is associated with broken continuous symmetry. Two key ingredients in our approach are a comparison argument, which introduces auxiliary generators to bound dissipation on nontrivial representations of the symmetry groups $\mathsf{SU}(2)$ and $\mathsf{S}_n$, and a decomposition of the space of observables into spherical tensor operators to reveal a form of monotonicity.

quant-pharXiv:2607.21798•Jul 27, 2026•6 citations

Universal finite-size gap scaling of the quantum Ising chain

Masaki Oshikawa

I study the universal finite-size scaling function for the lowest gap of the quantum Ising chain with a one-parameter family of ``defect'' boundary conditions, which includes periodic, open, and antiperiodic boundary conditions as special cases. The universal behavior can be described by the Majorana fermion field theory in $1+1$ dimensions, with the mass proportional to the deviation from the critical point. Although the field theory appears to be symmetric with respect to the inversion of the mass (Kramers-Wannier duality), the actual gap is asymmetric, reflecting the spontaneous symmetry breaking in the ordered phase which leads to the two-fold ground-state degeneracy in the thermodynamic limit. The asymptotic ground-state degeneracy in the ordered phase is realized by (i) formation of a bound state at the defect (except for the periodic/antiperiodic boundary condition) and (ii) effective reversal of the fermion number parity in one of the sectors (except for the open boundary condition), resulting in a rather nontrivial crossover ``phase'' diagram in the space of the boundary condition (defect strength) and mass.

arXiv:1910.06353•Oct 14, 2019•15 citations

Spectral Gap Bounds for Quantum Markov Semigroups via Correlation Decay

Lucia, Angelo, David Pérez-García, Antonio Pérez

Starting from an arbitrary full-rank state of a lattice quantum spin system, we define a "canonical purified Hamiltonian" and characterize its spectral gap in terms of a spatial mixing condition (or correlation decay) of the state. When the state considered is a Gibbs state of a local, commuting Hamiltonian at positive temperature, we show that the spectral gap of the canonical purified Hamiltonian provides a lower bound to the spectral gap of a large class of reversible generators of quantum Markov semigroup, including local and ergodic Davies generators. As an application of our construction, we show that the mixing condition is always satisfied for any finite-range 1D model, as well as by Kitaev's quantum double models.

arXiv:2505.08991•May 13, 2025•9 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
A recent remarkable paper by OpenAI showed that the spin-one Heisenberg chain with periodic boundary conditions has a spectral gap in the thermodynamic limit. The proof elegantly deduces this gap from the Hamiltonian's spectrum on a finite system. This basic idea is an inequality involving the purity of the original Gibbs state and a dual Gibbs state that is defined via space-time rotation. Here we consider a few generalizations of this purity bootstrap argument. We first extend it to arbitrary spatial dimensions. Our main result uses the space-time duality between symmetry generators and symmetry twists to obtain upper bounds on the splitting of nearly degenerate low-energy states, together with a nonzero gap above them, from finite-system information. As applications, we show that finite-system calculations for the 2+1-D toric code in a field and the 2+1-D transverse-field Ising model establish parameter regimes with four and two low-lying states whose splittings are bounded from above by e−cLe^{-cL}e−cL and e−cL2e^{-cL^2}e−cL2 respectively for arbitrarily large system size LLL, while the gap above these states remains nonzero in the thermodynamic limit. Next, we extend it to fermionic systems and use a finite calculation to establish a symmetric mass generation phase in a 2+12+12+1-D fermionic model. Finally, we apply the bootstrap to tensor-network states and establish exponential decay of connected correlations of all local operators in the symmetric square-lattice spin-one state introduced by Jian and Zaletel.
Using exact diagonalization and tensor network techniques, we compute the gap for the Affleck-Kennedy-Lieb-Tasaki (AKLT) Hamiltonian in one and two spatial dimensions. Tensor network methods are used to extract physical properties directly in the thermodynamic limit, and we support these results using finite-size scalings from exact diagonalization. Studying the AKLT Hamiltonian perturbed by an external field, we show how to obtain an accurate value of the gap of the original AKLT Hamiltonian from the field value at which the ground state verifies e0<0{e}_{0}<0e0​<0, which is a quantum critical point. With the tensor network renormalization group methods we provide direct evidence of a finite gap in the thermodynamic limit for the AKLT models in the one-dimensional chain and two-dimensional hexagonal and square lattices. This method can be applied generally to Hamiltonians with rotational symmetry, and we also show results beyond the AKLT model.
We develop a bootstrap approach to deriving lower bounds on the spectral gap of the first Haldane pseudopotential Hamiltonian on the sphere with NΦN_ΦNΦ​ flux quanta for arbitrary NΦN_ΦNΦ​, including in the thermodynamic limit NΦ→∞N_Φ\to \inftyNΦ​→∞. This method can in principle be generalized to pseudopotentials describing other model wavefunctions such as the Moore--Read state or Read--Rezayi sequence. Our approach is based on Knabe's observation that if HHH is a Hamiltonian with ground state energy zero then the spectral gap is at least ε>0ε> 0ε>0 if and only if H2⪰εHH^2 \succeq εHH2⪰εH. To show this inequality, we split H2H^2H2 into two parts, one that can be analytically bounded and another that can be bounded using a finite semidefinite program (SDP). Crucially, the size of this program is determined only by cutoff parameters, and the program depends on NΦN_ΦNΦ​ only parametrically, allowing us to obtain numerically exact (up to solver precision) lower bounds on the gap. In order to turn these numerical bounds into mathematically rigorous results, we introduce an algorithm that can produce nearly-optimal exact interior feasible points for large rational SDPs even if the affine constraints are highly redundant and ill-conditioned. We additionally provide an algorithm that establishes the rank stability of the SDP in the NΦ→∞N_Φ\to \inftyNΦ​→∞ limit, which is needed to certify the bound in the thermodynamic limit. Beyond establishing a Laughlin gap greater than 1/1001/1001/100 in the thermodynamic limit and revealing a potential method for deriving spectral gap lower bounds for other pseudopotentials, our work provides a general method for turning numerical SDP bounds into rigorous mathematical proofs, which may have wide applicability. In particular, this work demonstrates that bootstrap methods can be used to rigorously resolve major open problems in quantum many-body physics.
The mean-field Heisenberg ferromagnet is a quantum spin model on the complete graph with isotropic spin-1/2 interactions. This non-commuting Hamiltonian is permutation and SU(2)\mathsf{SU}(2)SU(2) invariant, and its Gibbs states undergo an SU(2)\mathsf{SU}(2)SU(2) symmetry breaking phase transition at inverse temperature β=2β=2β=2. We consider the associated Davies generator, a canonical model of open-system thermalization, and prove tight asymptotic estimates for its spectral gap at all noncritical temperatures. For fixed β<2β<2β<2, the gap as a function of number of qubits nnn is Θ(1)Θ(1)Θ(1), while for fixed β>2β>2β>2 the gap is Θ(n−1)Θ(n^{-1})Θ(n−1). The matching upper bound of the spectral gap is witnessed by the total magnetization order parameter, suggesting that the low-temperature (β>2β>2β>2) slowdown is associated with broken continuous symmetry. Two key ingredients in our approach are a comparison argument, which introduces auxiliary generators to bound dissipation on nontrivial representations of the symmetry groups SU(2)\mathsf{SU}(2)SU(2) and Sn\mathsf{S}_nSn​, and a decomposition of the space of observables into spherical tensor operators to reveal a form of monotonicity.
I study the universal finite-size scaling function for the lowest gap of the quantum Ising chain with a one-parameter family of ``defect'' boundary conditions, which includes periodic, open, and antiperiodic boundary conditions as special cases. The universal behavior can be described by the Majorana fermion field theory in 1+11+11+1 dimensions, with the mass proportional to the deviation from the critical point. Although the field theory appears to be symmetric with respect to the inversion of the mass (Kramers-Wannier duality), the actual gap is asymmetric, reflecting the spontaneous symmetry breaking in the ordered phase which leads to the two-fold ground-state degeneracy in the thermodynamic limit. The asymptotic ground-state degeneracy in the ordered phase is realized by (i) formation of a bound state at the defect (except for the periodic/antiperiodic boundary condition) and (ii) effective reversal of the fermion number parity in one of the sectors (except for the open boundary condition), resulting in a rather nontrivial crossover ``phase'' diagram in the space of the boundary condition (defect strength) and mass.
Starting from an arbitrary full-rank state of a lattice quantum spin system, we define a "canonical purified Hamiltonian" and characterize its spectral gap in terms of a spatial mixing condition (or correlation decay) of the state. When the state considered is a Gibbs state of a local, commuting Hamiltonian at positive temperature, we show that the spectral gap of the canonical purified Hamiltonian provides a lower bound to the spectral gap of a large class of reversible generators of quantum Markov semigroup, including local and ergodic Davies generators. As an application of our construction, we show that the mixing condition is always satisfied for any finite-range 1D model, as well as by Kitaev's quantum double models.
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)).