On the uncomputability of the spectral gap
Quantum Physics
2016-02-19 v1
Abstract
This paper reviews the 1994 proof that the spectral gap of Hamiltonian quantum systems capable of universal computation is uncomputable.
Keywords
Cite
@article{arxiv.1602.05924,
title = {On the uncomputability of the spectral gap},
author = {Seth Lloyd},
journal= {arXiv preprint arXiv:1602.05924},
year = {2016}
}
Comments
5 pages, plain TeX