3-Local Hamiltonian is QMA-complete

Thumbnail Image

Date

Authors

Journal Title

Journal ISSN

Volume Title

Publisher

Abstract

Description

It has been shown by Kitaev that the 5-local Hamiltonian problem is QMA-complete. Here we reduce the locality of the problem by showing that 3-local Hamiltonian is already QMA-complete.
7 pages, minor changes and corrections, published version

Keywords

Quantum Physics, Computational Complexity

Citation

URI

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

Consulte el texto completo en el siguiente enlace:

https://arxiv.org/abs/quant-ph/0302079
 http://arxiv.org/abs/quant-ph/0302079
 Quantum Computation and Information, Vol. 3(3), p. 258-64, 2003

Collections

arXiv