New construction for a QMA complete three-local Hamiltonian

DOI10.1063/1.2748377zbMath1144.81393arXivquant-ph/0612113OpenAlexW1576319607WikidataQ59482335 ScholiaQ59482335MaRDI QIDQ3529790

Daniel Nagaj, Shay Mozes

Publication date: 14 October 2008

Published in: Journal of Mathematical Physics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/quant-ph/0612113

Mathematics Subject Classification ID

Quantum computation (81P68) Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15)

Related Items (3)

Quantum 3-SAT Is QMA$_1$-Complete ⋮ Fast universal quantum computation with railroad-switch local Hamiltonians ⋮ On the quantum adiabatic evolution with the most general system Hamiltonian

Cites Work

• Proof verification and the hardness of approximation problems
• The Complexity of the Local Hamiltonian Problem

This page was built for publication: New construction for a QMA complete three-local Hamiltonian