References & Citations
Quantum Physics
Title: Solving degenerate 2D frustration-free spin systems in sub-exponential time
(Submitted on 6 Apr 2020 (v1), last revised 12 Jun 2023 (this version, v2))
Abstract: We give an improved analysis of approximate ground space projectors (AGSPs) to obtain a sharp error reduction bound in the setting a degenerate ground space. The improved tools imply that the recently proven 2D area law directly extends to sub-exponentially degenerate ground spaces and also yields a sub-exponential-time classical algorithm to compute the ground states. This time complexity cannot be improved beyond sub-exponential, even for the special case of classical unfrustrated systems in 2D.
Submission history
From: Nilin Abrahamsen [view email][v1] Mon, 6 Apr 2020 17:42:53 GMT (55kb,D)
[v2] Mon, 12 Jun 2023 18:49:03 GMT (674kb)
Link back to: arXiv, form interface, contact.