Please use this identifier to cite or link to this item: https://doi.org/10.1007/s00220-017-2973-z
DC FieldValue
dc.titleRigorous RG Algorithms and Area Laws for Low Energy Eigenstates in 1D
dc.contributor.authorArad, I
dc.contributor.authorLandau, Z
dc.contributor.authorVazirani, U
dc.contributor.authorVidick, T
dc.date.accessioned2020-10-22T07:34:57Z
dc.date.available2020-10-22T07:34:57Z
dc.date.issued2017
dc.identifier.citationArad, I, Landau, Z, Vazirani, U, Vidick, T (2017). Rigorous RG Algorithms and Area Laws for Low Energy Eigenstates in 1D. Communications in Mathematical Physics 356 (1) : 65-105. ScholarBank@NUS Repository. https://doi.org/10.1007/s00220-017-2973-z
dc.identifier.issn00103616
dc.identifier.urihttps://scholarbank.nus.edu.sg/handle/10635/179082
dc.description.abstractOne of the central challenges in the study of quantum many-body systems is the complexity of simulating them on a classical computer. A recent advance (Landau et al. in Nat Phys, 2015) gave a polynomial time algorithm to compute a succinct classical description for unique ground states of gapped 1D quantum systems. Despite this progress many questions remained unsolved, including whether there exist efficient algorithms when the ground space is degenerate (and of polynomial dimension in the system size), or for the polynomially many lowest energy states, or even whether such states admit succinct classical descriptions or area laws. In this paper we give a new algorithm, based on a rigorously justified RG type transformation, for finding low energy states for 1D Hamiltonians acting on a chain of n particles. In the process we resolve some of the aforementioned open questions, including giving a polynomial time algorithm for poly(n) degenerate ground spaces and an nO(logn) algorithm for the poly(n) lowest energy states (under a mild density condition). For these classes of systems the existence of a succinct classical description and area laws were not rigorously proved before this work. The algorithms are natural and efficient, and for the case of finding unique ground states for frustration-free Hamiltonians the running time is O~ (nM(n) ) , where M(n) is the time required to multiply two n × n matrices. © 2017, The Author(s).
dc.publisherSpringer New York LLC
dc.rightsAttribution 4.0 International
dc.rights.urihttp://creativecommons.org/licenses/by/4.0/
dc.sourceUnpaywall 20201031
dc.typeArticle
dc.contributor.departmentCENTRE FOR QUANTUM TECHNOLOGIES
dc.description.doi10.1007/s00220-017-2973-z
dc.description.sourcetitleCommunications in Mathematical Physics
dc.description.volume356
dc.description.issue1
dc.description.page65-105
dc.published.statePublished
Appears in Collections:Staff Publications
Elements

Show simple item record
Files in This Item:
File Description SizeFormatAccess SettingsVersion 
10_1007_s00220-017-2973-z.pdf973.88 kBAdobe PDF

OPEN

NoneView/Download

Google ScholarTM

Check

Altmetric


This item is licensed under a Creative Commons License Creative Commons