The Local Hamiltonian problem on a line with eight states is QMA-complete
Quantum Physics
2013-12-06 v1
Abstract
The Local Hamiltonian problem is the problem of estimating the least eigenvalue of a local Hamiltonian, and is complete for the class QMA. The 1D problem on a chain of qubits has heuristics which work well, while the 13-state qudit case has been shown to be QMA-complete. We show that this problem remains QMA-complete when the dimensionality of the qudits is brought down to 8.
Keywords
Cite
@article{arxiv.1312.1469,
title = {The Local Hamiltonian problem on a line with eight states is QMA-complete},
author = {Sean Hallgren and Daniel Nagaj and Sandeep Narayanaswami},
journal= {arXiv preprint arXiv:1312.1469},
year = {2013}
}
Comments
an older paper that didn't appear on the arXiv before (28 pages)