Work

3-Local Hamiltonian is QMA-complete

Year: 2003

Type: article

Abstract: 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.

Source: Quantum Information and Computation

DOI: 10.26421/qic3.3-7

Authors: J. Kempe, O. Regev

Institutions: Université Paris-Sud, Centre National de la Recherche Scientifique, Laboratoire de Recherche en Informatique, University of California, Berkeley, Institute for Advanced Study

Language: English

Topic: Quantum Computing Algorithms and Architecture

Subfield: Artificial Intelligence

Field: Computer Science

Domain: Physical Sciences

Open Access status: green

OpenAlex ID: W1667728213

FWCI: 8.834

Cites: 3

Cited by: 113

Related to: 10