Undecidability of the spectral gap

@article{Cubitt2015UndecidabilityOT,
  title={Undecidability of the spectral gap},
  author={T. S. Cubitt and D. P{\'e}rez-Garc{\'i}a and M. Wolf},
  journal={Nature},
  year={2015},
  volume={528},
  pages={207-211}
}
The spectral gap—the energy difference between the ground state and first excited state of a system—is central to quantum many-body physics. Many challenging open problems, such as the Haldane conjecture, the question of the existence of gapped topological spin liquid phases, and the Yang–Mills gap conjecture, concern spectral gaps. These and other problems are particular cases of the general spectral gap problem: given the Hamiltonian of a quantum many-body system, is it gapped or gapless… Expand
151 Citations

Figures and Topics from this paper

The importance of the spectral gap in estimating ground-state energies
  • 1
  • PDF
Gaplessness is not generic for translation-invariant spin chains
  • 7
  • PDF
Topological Order and Universal Properties of Gapped Quantum Systems
Spectral gaps of frustration-free spin systems with boundary
  • 18
  • PDF
Spectral Gaps for the Two-Species Product Vacua and Boundary States Models on the d-Dimensional Lattice
  • 5
  • PDF
...
1
2
3
4
5
...

References

SHOWING 1-10 OF 104 REFERENCES
Spectral Gap and Exponential Decay of Correlations
  • 370
  • PDF
Topological quantum order: Stability under local perturbations
  • 210
  • PDF
A polynomial-time algorithm for the ground state of 1D gapped local Hamiltonians
  • 36
  • PDF
Entropy and entanglement in quantum ground states
  • 120
  • PDF
Matrix-product operators and states: NP-hardness and undecidability.
  • 42
  • PDF
The Quantum and Classical Complexity of Translationally Invariant Tiling and Hamiltonian Problems
  • D. Gottesman, S. Irani
  • Mathematics, Computer Science
  • 2009 50th Annual IEEE Symposium on Foundations of Computer Science
  • 2009
  • 42
  • PDF
Size-driven quantum phase transitions
  • 20
  • PDF
...
1
2
3
4
5
...