3-Local Hamiltonian is QMA-complete

Simple item page
dc.creatorKempe, Julia
dc.creatorRegev, Oded
dc.date2003-02-10
dc.date2003-05-20
dc.date.accessioned2026-07-07T06:06:07Z
dc.date.available2026-07-07T06:06:07Z
dc.descriptionIt 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.
dc.description7 pages, minor changes and corrections, published version
dc.identifierhttps://arxiv.org/abs/quant-ph/0302079
dc.identifierhttp://arxiv.org/abs/quant-ph/0302079
dc.identifierQuantum Computation and Information, Vol. 3(3), p. 258-64, 2003
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/90866
dc.subjectQuantum Physics
dc.subjectComputational Complexity
dc.title3-Local Hamiltonian is QMA-complete
dc.typetext

Files

Collections

arXiv