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:2111.06433 · Quantum

Random translation-invariant Hamiltonians and their spectral gaps

Ian Jauslin, Marius Lemm

Published Sep 1, 2022• 7 citations
arXivHTMLPDF

Abstract

We consider random translation-invariant frustration-free quantum spin Hamiltonians on ZD in which the nearest-neighbor interaction in every direction is randomly sampled and then distributed across the lattice. Our main result is that, under a small rank constraint, the Hamiltonians are automatically frustration-free and they are gapped with a positive probability. This extends previous results on 1D spin chains to all dimensions. The argument additionally controls the local gap. As an application, we obtain a 2D area law for a cut-dependent ground state via recent AGSP methods of Anshu-Arad-Gosset.

DOI
10.22331/q-2022-09-01-790

Related papers

Gaplessness is not generic for translation-invariant spin chains

Marius Lemm

The existence of a spectral gap above the ground state has far-reaching consequences for the low-energy physics of a quantum many-body system. A recent work of Movassagh [R. Movassagh, Phys. Rev. Lett. 119, 220504 (2017)] shows that a spatially random local quantum Hamiltonian is generically gapless. Here we observe that a gap is more common for translation-invariant quantum spin chains, more specifically, that these are gapped with a positive probability if the interaction is of small rank. This is in line with a previous analysis of the spin-$1/2$ case by Bravyi and Gosset [S. Bravyi and D. Gosset, J. Math. Phys. 56, 061902 (2015)]. The Hamiltonians are constructed by selecting a single projection of sufficiently small rank at random and then translating it across the entire chain. By the rank assumption, the resulting Hamiltonians are automatically frustration-free and this fact plays a key role in our analysis.

arXiv:1903.00108•Physical review. B./Physical review. B•Jul 15, 2019•15 citations

Local gap threshold for frustration-free spin systems

David Gosset, Evgeny Mozgunov

We improve Knabe’s spectral gap bound for frustration-free translation-invariant local Hamiltonians in 1D. The bound is based on a relationship between global and local gaps. The global gap is the spectral gap of a size-m chain with periodic boundary conditions, while the local gap is that of a subchain of size n < m with open boundary conditions. Knabe proved that if the local gap is larger than the threshold value 1/(n − 1) for some n > 2, then the global gap is lower bounded by a positive constant in the thermodynamic limit m → ∞. Here we improve the threshold to 6n(n+1), which is better (smaller) for all n > 3 and which is asymptotically optimal. As a corollary we establish a surprising fact about 1D translation-invariant frustration-free systems that are gapless in the thermodynamic limit: for any such system the spectral gap of a size-n chain with open boundary conditions is upper bounded as O(n−2). This contrasts with gapless frustrated systems where the gap can be Θ(n−1). It also limits the extent to which the area law is violated in these frustration-free systems, since it implies that the half-chain entanglement entropy is O(1/ϵ) as a function of spectral gap ϵ. We extend our results to frustration-free systems on a 2D square lattice.

arXiv:1512.00088•Journal of Mathematical Physics•Sep 1, 2016•61 citations

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

Spectral gaps of frustration-free spin systems with boundary

Marius Lemm, Evgeny Mozgunov

In quantum many-body systems, the existence of a spectral gap above the ground state has far-reaching consequences. In this paper, we discuss “finite-size” criteria for having a spectral gap in frustration-free spin systems and their applications. We extend a criterion that was originally developed for periodic systems by Knabe and Gosset-Mozgunov to systems with a boundary. Our finite-size criterion says that if the spectral gaps at linear system size n exceed an explicit threshold of order n−3/2, then the whole system is gapped. The criterion takes into account both “bulk gaps” and “edge gaps” of the finite system in a precise way. The n−3/2 scaling is robust: it holds in 1D and 2D systems on arbitrary lattices and with arbitrary finite-range interactions. One application of our results is to give a rigorous foundation to the folklore that 2D frustration-free models cannot host chiral edge modes (whose finite-size spectral gap would scale like n−1).

arXiv:1801.08915•Journal of Mathematical Physics•May 1, 2019•45 citations

An area law for 2d frustration-free spin systems

Anurag Anshu, Itai Arad, David Gosset

We prove that the entanglement entropy of the ground state of a locally gapped frustration-free 2D lattice spin system satisfies an area law with respect to a vertical bipartition of the lattice into left and right regions. We first establish that the ground state projector of any locally gapped frustration-free 1D spin system can be approximated to within error є by a degree O(√nlog(є−1)) multivariate polynomial in the interaction terms of the Hamiltonian. This generalizes the optimal bound on the approximate degree of the boolean AND function, which corresponds to the special case of commuting Hamiltonian terms. For 2D spin systems we then construct an approximate ground state projector (AGSP) that employs the optimal 1D approximation in the vicinity of the boundary of the bipartition of interest. This AGSP has sufficiently low entanglement and error to establish the area law using a known technique.

arXiv:2103.02492•ACM Symposium on Theory of Computing (STOC)•Jun 9, 2022•64 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
We consider random translation-invariant frustration-free quantum spin Hamiltonians on ZD in which the nearest-neighbor interaction in every direction is randomly sampled and then distributed across the lattice. Our main result is that, under a small rank constraint, the Hamiltonians are automatically frustration-free and they are gapped with a positive probability. This extends previous results on 1D spin chains to all dimensions. The argument additionally controls the local gap. As an application, we obtain a 2D area law for a cut-dependent ground state via recent AGSP methods of Anshu-Arad-Gosset.
The existence of a spectral gap above the ground state has far-reaching consequences for the low-energy physics of a quantum many-body system. A recent work of Movassagh [R. Movassagh, Phys. Rev. Lett. 119, 220504 (2017)] shows that a spatially random local quantum Hamiltonian is generically gapless. Here we observe that a gap is more common for translation-invariant quantum spin chains, more specifically, that these are gapped with a positive probability if the interaction is of small rank. This is in line with a previous analysis of the spin-1/21/21/2 case by Bravyi and Gosset [S. Bravyi and D. Gosset, J. Math. Phys. 56, 061902 (2015)]. The Hamiltonians are constructed by selecting a single projection of sufficiently small rank at random and then translating it across the entire chain. By the rank assumption, the resulting Hamiltonians are automatically frustration-free and this fact plays a key role in our analysis.
We improve Knabe’s spectral gap bound for frustration-free translation-invariant local Hamiltonians in 1D. The bound is based on a relationship between global and local gaps. The global gap is the spectral gap of a size-m chain with periodic boundary conditions, while the local gap is that of a subchain of size n < m with open boundary conditions. Knabe proved that if the local gap is larger than the threshold value 1/(n − 1) for some n > 2, then the global gap is lower bounded by a positive constant in the thermodynamic limit m → ∞. Here we improve the threshold to 6n(n+1), which is better (smaller) for all n > 3 and which is asymptotically optimal. As a corollary we establish a surprising fact about 1D translation-invariant frustration-free systems that are gapless in the thermodynamic limit: for any such system the spectral gap of a size-n chain with open boundary conditions is upper bounded as O(n−2). This contrasts with gapless frustrated systems where the gap can be Θ(n−1). It also limits the extent to which the area law is violated in these frustration-free systems, since it implies that the half-chain entanglement entropy is O(1/ϵ) as a function of spectral gap ϵ. We extend our results to frustration-free systems on a 2D square lattice.
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.
In quantum many-body systems, the existence of a spectral gap above the ground state has far-reaching consequences. In this paper, we discuss “finite-size” criteria for having a spectral gap in frustration-free spin systems and their applications. We extend a criterion that was originally developed for periodic systems by Knabe and Gosset-Mozgunov to systems with a boundary. Our finite-size criterion says that if the spectral gaps at linear system size n exceed an explicit threshold of order n−3/2, then the whole system is gapped. The criterion takes into account both “bulk gaps” and “edge gaps” of the finite system in a precise way. The n−3/2 scaling is robust: it holds in 1D and 2D systems on arbitrary lattices and with arbitrary finite-range interactions. One application of our results is to give a rigorous foundation to the folklore that 2D frustration-free models cannot host chiral edge modes (whose finite-size spectral gap would scale like n−1).
We prove that the entanglement entropy of the ground state of a locally gapped frustration-free 2D lattice spin system satisfies an area law with respect to a vertical bipartition of the lattice into left and right regions. We first establish that the ground state projector of any locally gapped frustration-free 1D spin system can be approximated to within error є by a degree O(√nlog(є−1)) multivariate polynomial in the interaction terms of the Hamiltonian. This generalizes the optimal bound on the approximate degree of the boolean AND function, which corresponds to the special case of commuting Hamiltonian terms. For 2D spin systems we then construct an approximate ground state projector (AGSP) that employs the optimal 1D approximation in the vicinity of the boundary of the bipartition of interest. This AGSP has sufficiently low entanglement and error to establish the area law using a known technique.
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.