On the uncomputability of the spectral gap

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