pith. sign in

arxiv: 1312.1469 · v1 · pith:NVAZBSBYnew · submitted 2013-12-05 · 🪐 quant-ph

The Local Hamiltonian problem on a line with eight states is QMA-complete

classification 🪐 quant-ph
keywords problemhamiltonianlocalqma-completebeenbroughtcasechain
0
0 comments X
read the original 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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.