The Complexity of the Local Hamiltonian Problem

Julia Kempe, Alexei Kitaev, Oded Regev. The Complexity of the Local Hamiltonian Problem. In Kamal Lodaya, Meena Mahajan, editors, FSTTCS 2004: Foundations of Software Technology and Theoretical Computer Science, 24th International Conference, Chennai, India, December 16-18, 2004, Proceedings. Volume 3328 of Lecture Notes in Computer Science, pages 372-383, Springer, 2004. [doi]

Abstract

Abstract is missing.