The Local Hamiltonian problem on a line with eight states is QMA-complete
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.
- Publication:
-
arXiv e-prints
- Pub Date:
- December 2013
- DOI:
- 10.48550/arXiv.1312.1469
- arXiv:
- arXiv:1312.1469
- Bibcode:
- 2013arXiv1312.1469H
- Keywords:
-
- Quantum Physics
- E-Print:
- an older paper that didn't appear on the arXiv before (28 pages)