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.09358 · Journal of Mathematical Physics

On renormalization and the local gap method for proving frustration-free local spin chains are gapped

Ari Mizel, Van Molino

Published Dec 1, 2023• 0 citations
arXivHTMLPDF

Abstract

Key properties of a physical system depend on whether it is gapped, i.e., whether its spectral gap has a positive lower bound that is independent of system size. Here, we provide a prescription for renormalizing a spin chain Hamiltonian in such a way that the renormalized Hamiltonian is gapped if and only if the original Hamiltonian is gapped. Then, we articulate a set of conditions that guarantees the renormalized Hamiltonian is gapped. These conditions are built on a certain strong notion of decaying correlations involving an operator norm of non-commuting terms in the renormalized Hamiltonian. We apply the method to show that two interesting models, with forms motivated by quantum circuits, are gapped. We also confirm the generality of the method by successfully applying it to a somewhat different case, the well-known Affleck-Kennedy-Lieb-Tasaki (AKLT) model.

DOI
10.1063/5.0139298

Related papers

Divide and conquer method for proving gaps of frustration free Hamiltonians

Michael J Kastoryano, Angelo Lucia

Abstract Providing system-size independent lower bounds on the spectral gap of local Hamiltonian is in general a hard problem. For the case of finite-range, frustration free Hamiltonians on a spin lattice of arbitrary dimension, we show that a property of the ground state space is sufficient to obtain such a bound. We furthermore show that such a condition is necessary and equivalent to a constant spectral gap. Thanks to this equivalence, we can prove that for gapless models in any dimension, the spectral gap on regions of diameter n is at most o ( log ⁡ ( n ) 2 + ε n ) for any positive ϵ.

arXiv:1705.09491•Journal of Statistical Mechanics Theory and Experiment•Mar 1, 2018•25 citations

A class of two-dimensional AKLT models with a gap

Houssam Abdul‐Rahman, Marius Lemm, Ángelo Lucia +2 more

The AKLT spin chain is the prototypical example of a frustration-free quantum spin system with a spectral gap above its ground state. Affleck, Kennedy, Lieb, and Tasaki also conjectured that the two-dimensional version of their model on the hexagonal lattice exhibits a spectral gap. In this paper, we introduce a family of variants of the two-dimensional AKLT model depending on a positive integer n n , which is defined by decorating the edges of the hexagonal lattice with one-dimensional AKLT spin chains of length n n . We prove that these decorated models are gapped for all n ≥ 3 n\geq 3 .

arXiv:1901.09297•Contemporary mathematics - American Mathematical Society•Jan 1, 2020•33 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 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

Efficient Verification of Ground States of Frustration-Free Hamiltonians

Huangjun Zhu, Yunting Li, Tianyi Chen

Ground states of local Hamiltonians are of key interest in many-body physics and also in quantum information processing. Efficient verification of these states are crucial to many applications, but very challenging. Here we propose a simple, but powerful recipe for verifying the ground states of general frustration-free Hamiltonians based on local measurements. Moreover, we derive rigorous bounds on the sample complexity by virtue of the quantum detectability lemma (with improvement) and quantum union bound. Notably, the number of samples required does not increase with the system size when the underlying Hamiltonian is local and gapped, which is the case of most interest. As an application, we propose a general approach for verifying Affleck-Kennedy-Lieb-Tasaki (AKLT) states on arbitrary graphs based on local spin measurements, which requires only a constant number of samples for AKLT states defined on various lattices. Our work is of interest not only to many tasks in quantum information processing, but also to the study of many-body physics.

arXiv:2206.15292•Quantum•Jan 10, 2024•14 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
Key properties of a physical system depend on whether it is gapped, i.e., whether its spectral gap has a positive lower bound that is independent of system size. Here, we provide a prescription for renormalizing a spin chain Hamiltonian in such a way that the renormalized Hamiltonian is gapped if and only if the original Hamiltonian is gapped. Then, we articulate a set of conditions that guarantees the renormalized Hamiltonian is gapped. These conditions are built on a certain strong notion of decaying correlations involving an operator norm of non-commuting terms in the renormalized Hamiltonian. We apply the method to show that two interesting models, with forms motivated by quantum circuits, are gapped. We also confirm the generality of the method by successfully applying it to a somewhat different case, the well-known Affleck-Kennedy-Lieb-Tasaki (AKLT) model.
Abstract Providing system-size independent lower bounds on the spectral gap of local Hamiltonian is in general a hard problem. For the case of finite-range, frustration free Hamiltonians on a spin lattice of arbitrary dimension, we show that a property of the ground state space is sufficient to obtain such a bound. We furthermore show that such a condition is necessary and equivalent to a constant spectral gap. Thanks to this equivalence, we can prove that for gapless models in any dimension, the spectral gap on regions of diameter n is at most o ( log ⁡ ( n ) 2 + ε n ) for any positive ϵ.
The AKLT spin chain is the prototypical example of a frustration-free quantum spin system with a spectral gap above its ground state. Affleck, Kennedy, Lieb, and Tasaki also conjectured that the two-dimensional version of their model on the hexagonal lattice exhibits a spectral gap. In this paper, we introduce a family of variants of the two-dimensional AKLT model depending on a positive integer n n , which is defined by decorating the edges of the hexagonal lattice with one-dimensional AKLT spin chains of length n n . We prove that these decorated models are gapped for all n ≥ 3 n\geq 3 .
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.
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.
Ground states of local Hamiltonians are of key interest in many-body physics and also in quantum information processing. Efficient verification of these states are crucial to many applications, but very challenging. Here we propose a simple, but powerful recipe for verifying the ground states of general frustration-free Hamiltonians based on local measurements. Moreover, we derive rigorous bounds on the sample complexity by virtue of the quantum detectability lemma (with improvement) and quantum union bound. Notably, the number of samples required does not increase with the system size when the underlying Hamiltonian is local and gapped, which is the case of most interest. As an application, we propose a general approach for verifying Affleck-Kennedy-Lieb-Tasaki (AKLT) states on arbitrary graphs based on local spin measurements, which requires only a constant number of samples for AKLT states defined on various lattices. Our work is of interest not only to many tasks in quantum information processing, but also to the study of many-body physics.
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.