Two remarks on the local Hamiltonian problem
Quantum Physics
2007-12-28 v1
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.
Cite
@article{arxiv.0712.4274,
title = {Two remarks on the local Hamiltonian problem},
author = {Peter C. Richter},
journal= {arXiv preprint arXiv:0712.4274},
year = {2007}
}
Comments
4 pages