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
References in corpus (6)
- A quantum algorithm providing exponential speed increase for finding eigenvalues and eigenvectors
- The power of quantum systems on a line
- Trading inverses for an irrep in the Solovay-Kitaev theorem
- Merlin-Arthur Games and Stoquastic Complexity
- Several natural BQP-Complete problems
- Entanglement, correlations, and the energy gap in many-body quantum systems