Two remarks on the local Hamiltonian problem
arXiv:0712.4274
Abstract
In this note we present two natural restrictions of the local Hamiltonian problem which are BQP-complete under Karp reduction. Restrictions complete for QCMA, QMA_1, and MA were demonstrated previously.
4 pages