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

Sean Hallgren, Daniel Nagaj, Sandeep Narayanaswami

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 h…