Two remarks on the local Hamiltonian problem

dc.creatorRichter, Peter C.
dc.date2007-12-27
dc.date.accessioned2026-07-07T08:51:26Z
dc.date.available2026-07-07T08:51:26Z
dc.descriptionIn 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.
dc.description4 pages
dc.identifierhttps://arxiv.org/abs/0712.4274
dc.identifierhttp://arxiv.org/abs/0712.4274
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/144935
dc.subjectQuantum Physics
dc.titleTwo remarks on the local Hamiltonian problem
dc.typetext

Files

Collections