Divide and conquer method for proving gaps of frustration free Hamiltonians

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\left(\frac{\log (n{)}^{2+\epsilon }}{n}\right)$ for any positive $\epsilon$.

This is an author-created, un-copyedited version of an article accepted for publication/published in Journal of Statistical Mechanics: Theory and Experiment. IOP Publishing Ltd is not responsible for any errors or omissions in this version of the manuscript or any version derived from it. The Version of Record is available online at http://dx.doi.org/10.1088/1742-5468/aaa793, Journal of Statistical Mechanics: Theory and Experiment, March 2018

References in corpus (2)

• Lieb-Robinson Bounds and the Exponential Clustering Theorem
• A Multi-Dimensional Lieb-Schultz-Mattis Theorem

Cited by in corpus (12)

• Matrix Product States and Projected Entangled Pair States: Concepts, Symmetries, and Theorems
• Spectral gaps of frustration-free spin systems with boundary
• Correlation length in random MPS and PEPS
• Improved local spectral gap thresholds for lattices of finite dimension
• Union bound for quantum information processing
• Locality at the boundary implies gap in the bulk for 2D PEPS
• Symmetries as Ground States of Local Superoperators: Hydrodynamic Implications
• Preparation and verification of tensor network states
• On the critical finite-size gap scaling for frustration-free Hamiltonians
• Duality-preserving deformation of 3+1d lattice ${\mathbb{Z}}_2$ gauge theory with exact gapped ground states
• Topological order in symmetric blockade structures
• A Hierarchy of Spectral Gap Certificates for Frustration-Free Spin Systems