Stability of Frustration-Free Hamiltonians
arXiv:1109.1588 · doi:10.1007/s00220-013-1762-6
Abstract
We prove stability of the spectral gap for gapped, frustration-free Hamiltonians under general, quasi-local perturbations. We present a necessary and sufficient condition for stability, which we call "Local Topological Quantum Order" and show that this condition implies an area law for the entanglement entropy of the groundstate subspace. This result extends previous work by Bravyi et al., on the stability of topological quantum order for Hamiltonians composed of commuting projections with a common zero-energy subspace. We conclude with a list of open problems relevant to spectral gaps and topological quantum order.
21 pages, 1 figure, updated references, discussion includes note on stability of symmetry-protected and higher-energy sectors, and a path towards extending the result to frustrated, gapped Hamiltonians. Added new section on overview of the proof and updated the Introduction and Appendices
References in corpus (9)
- Local stabilizer codes in three dimensions without string logical operators
- Lieb-Robinson bounds and the generation of correlations and topological quantum order
- Lieb-Robinson Bounds and the Exponential Clustering Theorem
- A Sharp Fannes-type Inequality for the von Neumann Entropy
- Propagation of Correlations in Quantum Lattice Systems
- Autocorrelations and Thermal Fragility of Anyonic Loops in Topologically Quantum Ordered Systems
- Lieb-Robinson Bounds for Harmonic and Anharmonic Lattice Systems
- The Capabilities of a Perturbed Toric Code as a Quantum Memory
- Quasi-adiabatic Continuation for Disordered Systems: Applications to Correlations, Lieb-Schultz-Mattis, and Hall Conductance
Cited by in corpus (126)
- Quantum Spin Liquids
- Matrix Product States and Projected Entangled Pair States: Concepts, Symmetries, and Theorems
- Analytic and numerical demonstration of quantum self-correction in the 3D Cubic Code
- Undecidability of the Spectral Gap (short version)
- Locality of temperature
- Persistence of locality in systems with power-law interactions
- Strictly linear light cones in long-range interacting systems of arbitrary dimensions
- Commuting Pauli Hamiltonians as maps between free modules
- Quasi-Locality Bounds for Quantum Lattice Systems. Part I. Lieb-Robinson Bounds, Quasi-Local Maps, and Spectral Flow Automorphisms
- Entanglement area laws for long-range interacting systems
- Prethermal Strong Zero Modes and Topological Qubits
- Topological phases with long-range interactions
- An improved Lieb-Robinson bound for many-body Hamiltonians with power-law interactions
- Renormalization group constructions of topological quantum liquids and beyond
- Twisted Injectivity in PEPS and the Classification of Quantum Phases
- An invariant of topologically ordered states under local unitary transformations
- Bifurcation in entanglement renormalization group flow of a gapped spin model
- Speed limits and locality in many-body quantum dynamics
- The adiabatic theorem and linear response theory for extended quantum systems
- Local topological order inhibits thermal stability in 2D
- Stability of local quantum dissipative systems
- Rapid mixing implies exponential decay of correlations
- A Noisy Approach to Intrinsically Mixed-State Topological Order
- Lieb-Robinson bounds and the simulation of time evolution of local observables in lattice systems
- Tightening the Lieb-Robinson Bound in Locally-Interacting Systems
- Universality of the Hall conductivity in interacting electron systems
- Edge theories in Projected Entangled Pair State models
- Persistence of exponential decay and spectral gaps for interacting fermions
- Boundary-bulk relation for topological orders as the functor mapping higher categories to their centers
- Parafermionic phases with symmetry-breaking and topological order
- Repulsive Interactions in Quantum Hall Systems as a Pairing Problem
- Topological transitions from multipartite entanglement with tensor networks: a procedure for sharper and faster characterization
- Existence of a Spectral Gap in the Affleck-Kennedy-Lieb-Tasaki Model on the Hexagonal Lattice
- Thermalization, Error-Correction, and Memory Lifetime for Ising Anyon Systems
- Symmetry-protected topologically ordered states for universal quantum computation
- Stability of mixed-state quantum phases via finite Markov length
- Robustness in Projected Entangled Pair States
- Undecidability of the Spectral Gap in One Dimension
- Efficient quantum Gibbs samplers with Kubo--Martin--Schwinger detailed balance condition
- Limits on the storage of quantum information in a volume of space
- Sufficient Condition for Entanglement Area Laws in Thermodynamically Gapped Spin Systems
- Area law for fixed points of rapidly mixing dissipative quantum systems
- On the modified logarithmic Sobolev inequality for the heat-bath dynamics for 1D systems
- A class of two-dimensional AKLT models with a gap
- Zero modes, Bosonization and Topological Quantum Order: The Laughlin State in Second Quantization
- A class of asymmetric gapped Hamiltonians on quantum spin chains and its characterization I
- The complete set of infinite volume ground states for Kitaev's abelian quantum double models
- Algebraic approach to the study of zero modes of Haldane pseudopotentials
- Classical Simulation of Quantum Error Correction in a Fibonacci Anyon Code
- On the stability of charges in infinite quantum spin systems
- A proposal for self-correcting stabilizer quantum memories in 3 dimensions (or slightly less)
- Prethermalization and the local robustness of gapped systems
- Product Vacua and Boundary State Models in d Dimensions
- Characterizing topological order by the information convex
- Rapid mixing and stability of quantum dissipative systems
- Can long-range interactions stabilize quantum memory at nonzero temperature?
- Stability of Gapped Ground State Phases of Spins and Fermions in One Dimension
- Quantum Yang-Mills theory: an overview of a programme
- Relaxation dynamics of the toric code in contact with a thermal reservoir: Finite-size scaling in a low temperature regime
- Topological quantum error correction in the Kitaev honeycomb model
- Error bounds for constrained dynamics in gapped quantum systems: Rigorous results and generalizations
- Approximate symmetries and quantum error correction
- Spectral Gaps and Incompressibility in a Fractional Quantum Hall System
- Superadditivity of quantum relative entropy for general states
- Exponential bound on information spreading induced by quantum many-body dynamics with long-range interactions
- Local Perturbations Perturb -Exponentially- Locally
- Ground state uniqueness of the twelve site RVB spin-liquid parent Hamiltonian on the kagome lattice
- Lieb-Robinson bounds and strongly continuous dynamics for a class of many-body fermion systems in
- Local Density Approximation for Almost-Bosonic Anyons
- Lieb-Robinson bounds, the spectral flow, and stability of the spectral gap for lattice fermion systems
- Low-density parity-check codes as stable phases of quantum matter
- Topological qubits from valence bond solids
- A class of asymmetric gapped Hamiltonians on quantum spin chains and its characterization II
- Stable Symmetry-Protected Topological Phases in Systems with Heralded Noise
- Compass and Kitaev models -- Theory and Physical Motivations
- Undecidability of the Spectral Gap (full version)
- Exponential Lifetime Improvement in Topological Quantum Memories
- Vanishing Hall conductance for commuting Hamiltonians
- Connected components of irreducible maps and 1D quantum phases
- Quantum computational advantage with constant-temperature Gibbs sampling
- How local is the information in MPS/PEPS tensor networks?
- Perturbative stability and error correction thresholds of quantum codes
- Perturbation Theory for Parent Hamiltonians of Matrix Product States
- LDPC stabilizer codes as gapped quantum phases: stability under graph-local perturbations
- On -indices for ground states of fermionic chains
- Lie-Schwinger block-diagonalization and gapped quantum chains with unbounded interactions
- Topological Minimally Entangled States via Geometric Measure
- Local stability of ground states in locally gapped and weakly interacting quantum spin systems
- Random translation-invariant Hamiltonians and their spectral gaps
- Gapped PVBS models for all species numbers and dimensions
- From decay of correlations to locality and stability of the Gibbs state
- Local iterative block-diagonalization of gapped Hamiltonians: a new tool in singular perturbation theory
- Stability of invertible, frustration-free ground states against large perturbations
- Universal Time-Entanglement Trade-off in Open Quantum Systems
- An exponentially local spectral flow for possibly non-self-adjoint perturbations of non-interacting quantum spins, inspired by KAM theory
- An entropic invariant for 2D gapped quantum phases
- On Lieb-Robinson bounds for a class of continuum fermions
- Locality optimization for parent Hamiltonians of Tensor Networks
- A direct proof of dimerization in a family of SU(n)-invariant quantum spin chains
- Quasi-Locality Bounds for Quantum Lattice Systems. Part II. Perturbations of Frustration-Free Spin Models with Gapped Ground States
- Stability of ground state degeneracy to long-range interactions
- Spectral properties for a family of two-dimensional quantum antiferromagnets
- Locality of gapped ground states in systems with power-law decaying interactions
- A Recipe for Constructing Frustration-Free Hamiltonians with Gauge and Matter Fields in One and Two Dimensions
- Correlations in Quantum Spin Systems from the Boundary Effect
- Perturbative 2-body Parent Hamiltonians for Projected Entangled Pair States
- Efficient learning of ground & thermal states within phases of matter
- Stability of the spectral gap and ground state indistinguishability for a decorated AKLT model
- Stabilizing Non-Abelian Topological Order against Heralded Noise via Local Lindbladian Dynamics
- Topological order in symmetric blockade structures
- Computing local properties in the trivial phase
- A supersymmetric quantum perspective on the explicit large deviations for reversible Markov jump processes, with applications to pure and random spin chains
- Lieb-Robinson bounds with exponential-in-volume tails
- Topologically ordered states in infinite quantum spin systems
- The category of anyon sectors for non-abelian quantum double models
- A -Topological Index for Quasi-Free Fermions
- Approximate recovery with locality and symmetry constraints
- Lieb-Robinson bounds, Arveson spectrum and Haag-Ruelle scattering theory for gapped quantum spin systems
- Preparing topologically ordered states by Hamiltonian interpolation
- Topological order on the Bloch sphere
- Locally accurate tensor networks for thermal states and time evolution
- Spacetime Markov length: a diagnostic for fault tolerance via mixed-state phases
- Quantum Hall conductivity in the presence of interactions
- Spectral statistics and energy-gap scaling in local spin Hamiltonians
- On adiabatic theory for extended fermionic lattice systems
- Effect of slowly decaying long-range interactions on topological qubits