Renormalization method for proving frustration-free local spin chains are gapped
arXiv:2111.09358
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. In quantum information theory, the question of whether a system is gapped has essential computational significance as well. Here, we introduce a rigorous renormalization method to prove that a spin chain is gapped. This approach exploits the fact that ground states of gapped systems exhibit decaying correlations. We apply the method to show that two interesting models are gapped, successfully completing proofs even where the previously established methods are inconclusive.
arXiv comment40 pages, 13 figures
References in corpus (9)
- Quantum Annealing in the Transverse Ising Model
- A Quantum Adiabatic Evolution Algorithm Applied to Random Instances of an NP-Complete Problem
- Adiabatic Quantum Computing
- Undecidability of the Spectral Gap (short version)
- Simple proof of equivalence between adiabatic quantum computation and the circuit model
- Local gap threshold for frustration-free spin systems
- Spectral gaps of frustration-free spin systems with boundary
- Ground State Quantum Computation
- Performance of the rigorous renormalization group for first order phase transitions and topological phases