Two remarks on the local Hamiltonian problem

Thumbnail Image

Date

Authors

Journal Title

Journal ISSN

Volume Title

Publisher

Abstract

Description

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

Keywords

Quantum Physics

Citation

URI

http://salesiana.dossiersoluciones.com/handle/123456789/144935

Consulte el texto completo en el siguiente enlace:

https://arxiv.org/abs/0712.4274
 http://arxiv.org/abs/0712.4274

Collections

arXiv