paper

On the uncomputability of the spectral gap

arXiv:1602.05924

Abstract

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

5 pages, plain TeX

On the uncomputability of the spectral gap · wovepaper