On the uncomputability of the spectral gap

2016/02/18 by Seth Lloyd, Lloyd, Seth
Physics and Astronomy · #FOS: Physical sciences #Quantum Physics (quant-ph) #quant-ph

paper · pdf · doi:10.48550/arxiv.1602.05924

5 pages, plain TeX

arxiv created 2016/02/18 · arxiv updated 2016/02/19

Abstract

This paper reviews the 1994 proof that the spectral gap of Hamiltonian quantum systems capable of universal computation is uncomputable.

Related

• Undecidability of the Spectral Gap
• Undecidability of the Spectral Gap (short version)
• A Note on the Second Spectral Gap Incompleteness Theorem
• On the gap of Hamiltonians for the adiabatic simulation of quantum circuits
• A Hierarchy of Spectral Gap Certificates for Frustration-Free Spin Systems