Nearby in the stack

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

1312.1469Dec 5, 2013an older paper that didn't appear on the arXiv before (28 pages)

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

Sean Hallgren, Daniel Nagaj, Sandeep Narayanaswami

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.

Briefing

What this paper is actually doing

This is a heuristic sketch from the abstract. Sign in for a live briefing.

GraduateNovelty 3/5

Researchers working in quant-ph and adjacent areas.

Claims

The paper addresses: The Local Hamiltonian problem on a line with eight states is QMA-complete.
The Local Hamiltonian problem is the problem of estimating the least eigenvalue of a local Hamiltonian, and is complete for the class QMA.

Methods

Method details are not extracted without an AI key — open the PDF or HTML version.
Author comment: an older paper that didn't appear on the arXiv before (28 pages)