Current browse context:
cond-mat.str-el
Change to browse by:
References & Citations
Condensed Matter > Strongly Correlated Electrons
Title: 2D Local Hamiltonian with Area Laws Is QMA-Complete
(Submitted on 24 Nov 2014 (v1), revised 29 Aug 2020 (this version, v2), latest version 22 Jul 2021 (v3))
Abstract: We show that the 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.
Submission history
From: Yichen Huang [view email][v1] Mon, 24 Nov 2014 20:56:03 GMT (10kb)
[v2] Sat, 29 Aug 2020 21:10:00 GMT (13kb)
[v3] Thu, 22 Jul 2021 18:52:37 GMT (25kb)
Link back to: arXiv, form interface, contact.