The Complexity of Single-Interaction HamiltoniansResearch Paper
The local Hamiltonian problem asks whether the ground energy of a sum of few-qubit terms lies below a threshold or above a threshold . It is the quantum analogue of constraint satisfaction, and its QMA-completeness (Kitaev, Shen and Vyalyi; for two-local terms Kempe, Kitaev and Regev) is the starting point of Hamiltonian complexity theory. In the…