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

Borel Complexity of the Gapped-Phase Relation for Quantum Spin Systems

Zongmin Liu

Published Dec 21, 2024• 0 citations
Publisher

Abstract

We study the descriptive complexity of the relation that two finite-range translation-invariant quantum spin interactions belong to the same gapped phase. The key observation is that this relation is exactly an increasing union of arc-connection relations of closed uniformly gapped sets, bringing the classification problem into classical continuum topology. On the Polish space of finite-range interactions, the gapped set is Borel of rank at most four under standard definitions of the spectral gap, and the gap functional is upper semicontinuous with attained supremum. On the uniformly gap-stable interior, the phase relation is smooth: its classes are the countably many open connected components, with a locally constant complete invariant. Standard frustration-free models satisfying local topological quantum order lie in this interior, so any descriptive complexity is confined to the unstable boundary. Homogeneity of the gap yields a radial reduction for finite-dimensional coupling families. Consequently, two-coupling families have a smooth phase relation; for three couplings, every fixed-gap-level relation is Borel reducible to the eventual-equality relation $E_0$, and the full phase relation is Borel and therefore not $\Sigma^1_1$-complete; four independent interaction directions are the first dimension in which general analytic arc-connection complexity is no longer topologically excluded. Finite levels of the defining gap constraints are semialgebraic.

DOI
10.5281/zenodo.22050715

Related papers

Gapped and gapless phases of frustration-free spin-12 chains

Sergey B. Bravyi, David Gosset

We consider a family of translation-invariant quantum spin chains with nearest-neighbor interactions and derive necessary and sufficient conditions for these systems to be gapped in the thermodynamic limit. More precisely, let ψ be an arbitrary two-qubit state. We consider a chain of n qubits with open boundary conditions and Hamiltonian Hn(ψ) which is defined as the sum of rank-1 projectors onto ψ applied to consecutive pairs of qubits. We show that the spectral gap of Hn(ψ) is upper bounded by 1/(n − 1) if the eigenvalues of a certain 2 × 2 matrix simply related to ψ have equal non-zero absolute value. Otherwise, the spectral gap is lower bounded by a positive constant independent of n (depending only on ψ). A key ingredient in the proof is a new operator inequality for the ground space projector which expresses a monotonicity under the partial trace. This monotonicity property appears to be very general and might be interesting in its own right. As an extension of our main result, we obtain a complete classification of gapped and gapless phases of frustration-free translation-invariant spin-1/2 chains with nearest-neighbor interactions.

arXiv:1503.04035•Journal of Mathematical Physics•Jun 1, 2015•40 citations

Quasi-Locality Bounds for Quantum Lattice Systems. Part II. Perturbations of Frustration-Free Spin Models with Gapped Ground States

Bruno Nachtergaele, Robert Sims, Amanda Young

Abstract We study the stability with respect to a broad class of perturbations of gapped ground-state phases of quantum spin systems defined by frustration-free Hamiltonians. The core result of this work is a proof using the Bravyi–Hastings–Michalakis (BHM) strategy that under a condition of local topological quantum order (LTQO), the bulk gap is stable under perturbations that decay at long distances faster than a stretched exponential. Compared to previous work, we expand the class of frustration-free quantum spin models that can be handled to include models with more general boundary conditions, and models with discrete symmetry breaking. Detailed estimates allow us to formulate sufficient conditions for the validity of positive lower bounds for the gap that are uniform in the system size and that are explicit to some degree. We provide a survey of the BHM strategy following the approach of Michalakis and Zwolak, with alterations introduced to accommodate more general than just periodic boundary conditions and more general lattices. We express the fundamental condition known as LTQO by means of an indistinguishability radius, which we introduce. Using the uniform finite-volume results, we then proceed to study the thermodynamic limit. We first study the case of a unique limiting ground state and then also consider models with spontaneous breaking of a discrete symmetry. In the latter case, LTQO cannot hold for all local observables. However, for perturbations that preserve the symmetry, we show stability of the gap and the structure of the broken symmetry phases. We prove that the GNS Hamiltonian associated with each pure state has a non-zero spectral gap above the ground state.

arXiv:2010.15337•Annales Henri Poincaré•Aug 14, 2021•42 citations

Decidable Spectral Gap for Frustration-Free Spin-1/2 Chains — E8 Intelligence Research

Andrew Stewart Caldin

FINDING: Frustration-free spin-1/2 chains admit a complete classification into gapped and gapless phases, with the spectral gap question being decidable for this restricted class despite general undecidability results for translationally invariant Hamiltonians. | MATH: Hamiltonian H = Σᵢ hᵢ with hᵢ ≥ 0 (frustration-free condition: ground state |ψ⟩ satisfies hᵢ|ψ⟩ = 0 ∀i). Spectral gap Δ = E₁ − E₀. For spin-1/2 chains, the relevant algebra is SU(2) with root system A₁ (rank 1, single simple root α, Cartan matrix [2]). The MPS (matrix product state) representation classifies phases via injectivity of the transfer matrix. Key result: gapped iff the MPS is injective (finite correlation length ξ < ∞); gapless iff the MPS is non-injective (algebraic decay, ξ → ∞). | CONNECTION: Root lattice A₁ = 1D chain of spins; the Dynkin diagram of A₁ is a single node (trivial). The classification of gapped/gapless phases maps to whether the ground state lives in a trivial or non-trivial superselection s Author: Andrew Stewart Caldin, Independent Researcher, UK. Part of the E8 Intelligence Research series. Platform: e8intelligence.com

•Oct 28, 2026•0 citations

Stability of One-Dimensional Gapped Quantum Spin Systems

Samuel Herring

An important class of models studied in quantum statistical mechanics consists of frustration-free interactions whose Hamiltonians exhibit a gap in the spectrum above their ground state energies. This paper discusses recent techniques which dramatically extend the class of models to which stability applies when the perturbations exhibit stretched exponential decay at long distances. We consider a class of initial models satisfying an assumption that prevents splitting of the ground state space. This assumption on the structure on the ground state space is referred to as local topological quantum order. A key tool in our analysis is the quasi-local unitary spectral flow automorphism which allows us to decompose the perturbed Hamiltonian into a perturbation model satisfying a relative form bound. We will present a result for the stability of frustration-free, one-dimensional models of this type in the form of an estimate uniform in the system size. We also present additional conditions ensuring the existence of a pure perturbed ground state whose GNS Hamiltonian remains gapped. As an application, we evaluate the stability of the Heisenberg XXZ spin-1/2 chain. Our work shows a new result on the stability of the XXZ model for perturbations respecting a local gauge symmetry and the stability above the translation invariant ground states in the thermodynamic limit. We also discuss challenges to additional conjectured stability results for the XXZ model.

•Jan 1, 2026•0 citations

Finite-size criteria for spectral gaps in 𝐷-dimensional quantum spin systems

Marius Lemm

We generalize the existing finite-size criteria for spectral gaps of frustration-free spin systems to D > 2 D>2 dimensions. We obtain a local gap threshold of 3 n \frac {3}{n} , independent of D D , for nearest-neighbor interactions. The 1 n \frac {1}{n} scaling persists for arbitrary finite-range interactions in Z 3 \mathbb {Z}^3 . The key observation is that there is more flexibility in Knabe’s combinatorial approach if one employs the operator Cauchy-Schwarz inequality.

arXiv:1902.07141•Contemporary mathematics - American Mathematical Society•Jan 1, 2020•28 citations

A Hierarchy of Spectral Gap Certificates for Frustration-Free Spin Systems

Kshiti Sneh Rai, Ilya Kull, Patrick Emonts +3 more

Estimating spectral gaps of quantum many-body Hamiltonians is a highly challenging computational task, even under assumptions of locality and translation-invariance. Yet, the quest for rigorous gap certificates is motivated by their broad applicability, ranging from many-body physics to quantum computing and classical sampling techniques. Here we present a general method for obtaining lower bounds on the spectral gap of frustration-free quantum Hamiltonians in the thermodynamic limit. We formulate the gap certification problem as a hierarchy of optimization problems (semidefinite programs) in which the certificate – a proof of a lower bound on the gap – is improved with increasing levels. Our approach encompasses existing finite-size methods, such as Knabe's bound and its subsequent improvements, as those appear as particular possible solutions in our optimization, which is thus guaranteed to either match or surpass them. We demonstrate the power of the method on one-dimensional spin-chain models where we observe an improvement by several orders of magnitude over existing finite size criteria in both the accuracy of the lower bound on the gap, as well as the range of parameters in which a gap is detected.

arXiv:2411.03680•Quantum•Apr 13, 2026•15 citations
We study the descriptive complexity of the relation that two finite-range translation-invariant quantum spin interactions belong to the same gapped phase. The key observation is that this relation is exactly an increasing union of arc-connection relations of closed uniformly gapped sets, bringing the classification problem into classical continuum topology. On the Polish space of finite-range interactions, the gapped set is Borel of rank at most four under standard definitions of the spectral gap, and the gap functional is upper semicontinuous with attained supremum. On the uniformly gap-stable interior, the phase relation is smooth: its classes are the countably many open connected components, with a locally constant complete invariant. Standard frustration-free models satisfying local topological quantum order lie in this interior, so any descriptive complexity is confined to the unstable boundary. Homogeneity of the gap yields a radial reduction for finite-dimensional coupling families. Consequently, two-coupling families have a smooth phase relation; for three couplings, every fixed-gap-level relation is Borel reducible to the eventual-equality relation E0E_0E0​, and the full phase relation is Borel and therefore not Σ11\Sigma^1_1Σ11​-complete; four independent interaction directions are the first dimension in which general analytic arc-connection complexity is no longer topologically excluded. Finite levels of the defining gap constraints are semialgebraic.
We consider a family of translation-invariant quantum spin chains with nearest-neighbor interactions and derive necessary and sufficient conditions for these systems to be gapped in the thermodynamic limit. More precisely, let ψ be an arbitrary two-qubit state. We consider a chain of n qubits with open boundary conditions and Hamiltonian Hn(ψ) which is defined as the sum of rank-1 projectors onto ψ applied to consecutive pairs of qubits. We show that the spectral gap of Hn(ψ) is upper bounded by 1/(n − 1) if the eigenvalues of a certain 2 × 2 matrix simply related to ψ have equal non-zero absolute value. Otherwise, the spectral gap is lower bounded by a positive constant independent of n (depending only on ψ). A key ingredient in the proof is a new operator inequality for the ground space projector which expresses a monotonicity under the partial trace. This monotonicity property appears to be very general and might be interesting in its own right. As an extension of our main result, we obtain a complete classification of gapped and gapless phases of frustration-free translation-invariant spin-1/2 chains with nearest-neighbor interactions.
Abstract We study the stability with respect to a broad class of perturbations of gapped ground-state phases of quantum spin systems defined by frustration-free Hamiltonians. The core result of this work is a proof using the Bravyi–Hastings–Michalakis (BHM) strategy that under a condition of local topological quantum order (LTQO), the bulk gap is stable under perturbations that decay at long distances faster than a stretched exponential. Compared to previous work, we expand the class of frustration-free quantum spin models that can be handled to include models with more general boundary conditions, and models with discrete symmetry breaking. Detailed estimates allow us to formulate sufficient conditions for the validity of positive lower bounds for the gap that are uniform in the system size and that are explicit to some degree. We provide a survey of the BHM strategy following the approach of Michalakis and Zwolak, with alterations introduced to accommodate more general than just periodic boundary conditions and more general lattices. We express the fundamental condition known as LTQO by means of an indistinguishability radius, which we introduce. Using the uniform finite-volume results, we then proceed to study the thermodynamic limit. We first study the case of a unique limiting ground state and then also consider models with spontaneous breaking of a discrete symmetry. In the latter case, LTQO cannot hold for all local observables. However, for perturbations that preserve the symmetry, we show stability of the gap and the structure of the broken symmetry phases. We prove that the GNS Hamiltonian associated with each pure state has a non-zero spectral gap above the ground state.
FINDING: Frustration-free spin-1/2 chains admit a complete classification into gapped and gapless phases, with the spectral gap question being decidable for this restricted class despite general undecidability results for translationally invariant Hamiltonians. | MATH: Hamiltonian H = Σᵢ hᵢ with hᵢ ≥ 0 (frustration-free condition: ground state |ψ⟩ satisfies hᵢ|ψ⟩ = 0 ∀i). Spectral gap Δ = E₁ − E₀. For spin-1/2 chains, the relevant algebra is SU(2) with root system A₁ (rank 1, single simple root α, Cartan matrix [2]). The MPS (matrix product state) representation classifies phases via injectivity of the transfer matrix. Key result: gapped iff the MPS is injective (finite correlation length ξ < ∞); gapless iff the MPS is non-injective (algebraic decay, ξ → ∞). | CONNECTION: Root lattice A₁ = 1D chain of spins; the Dynkin diagram of A₁ is a single node (trivial). The classification of gapped/gapless phases maps to whether the ground state lives in a trivial or non-trivial superselection s Author: Andrew Stewart Caldin, Independent Researcher, UK. Part of the E8 Intelligence Research series. Platform: e8intelligence.com
An important class of models studied in quantum statistical mechanics consists of frustration-free interactions whose Hamiltonians exhibit a gap in the spectrum above their ground state energies. This paper discusses recent techniques which dramatically extend the class of models to which stability applies when the perturbations exhibit stretched exponential decay at long distances. We consider a class of initial models satisfying an assumption that prevents splitting of the ground state space. This assumption on the structure on the ground state space is referred to as local topological quantum order. A key tool in our analysis is the quasi-local unitary spectral flow automorphism which allows us to decompose the perturbed Hamiltonian into a perturbation model satisfying a relative form bound. We will present a result for the stability of frustration-free, one-dimensional models of this type in the form of an estimate uniform in the system size. We also present additional conditions ensuring the existence of a pure perturbed ground state whose GNS Hamiltonian remains gapped. As an application, we evaluate the stability of the Heisenberg XXZ spin-1/2 chain. Our work shows a new result on the stability of the XXZ model for perturbations respecting a local gauge symmetry and the stability above the translation invariant ground states in the thermodynamic limit. We also discuss challenges to additional conjectured stability results for the XXZ model.
Estimating spectral gaps of quantum many-body Hamiltonians is a highly challenging computational task, even under assumptions of locality and translation-invariance. Yet, the quest for rigorous gap certificates is motivated by their broad applicability, ranging from many-body physics to quantum computing and classical sampling techniques. Here we present a general method for obtaining lower bounds on the spectral gap of frustration-free quantum Hamiltonians in the thermodynamic limit. We formulate the gap certification problem as a hierarchy of optimization problems (semidefinite programs) in which the certificate – a proof of a lower bound on the gap – is improved with increasing levels. Our approach encompasses existing finite-size methods, such as Knabe's bound and its subsequent improvements, as those appear as particular possible solutions in our optimization, which is thus guaranteed to either match or surpass them. We demonstrate the power of the method on one-dimensional spin-chain models where we observe an improvement by several orders of magnitude over existing finite size criteria in both the accuracy of the lower bound on the gap, as well as the range of parameters in which a gap is detected.