Pith. sign in

REVIEW

Two-dimensional local Hamiltonian problem with area laws is QMA-complete

Not yet reviewed by Pith; the record is open.

This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.

SPECIMEN: schema-true, not a live event

T0 review · schema-true

One-sentence machine reading of the paper's core claim.

pith:XXXXXXXX · record.json · timestamp

arxiv 1411.6614 v3 pith:3QMOAC2A submitted 2014-11-24 cond-mat.str-el cs.CCquant-ph

classification cond-mat.str-elcs.CCquant-ph
keywords localarealawsgroundsystemsefficienthamiltonianproblem
verification ladder T0 review T1 audit T2 compute T3 formal
0 comments
read the original abstract

We show that the two-dimensional (2D) local Hamiltonian problem with the constraint that the ground state obeys area laws is QMA-complete. We also prove similar results in 2D translation-invariant systems and for the 3D Heisenberg and Hubbard models with local magnetic fields. Consequently, unless MA = QMA, not all ground states of 2D local Hamiltonians with area laws have efficient classical representations that support efficient computation of local expectation values. In the future, even if area laws are proved for ground states of 2D gapped systems, the computational complexity of these systems remains unclear.

Discussion (0). Continue with ORCID to comment.

Pith tools