published by Peter Richter
in 2007
in Physics
and research's language is
English
Download
Abstract in English
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.