{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,13]],"date-time":"2026-03-13T04:56:13Z","timestamp":1773377773124,"version":"3.50.1"},"reference-count":75,"publisher":"IEEE","license":[{"start":{"date-parts":[[2020,6,1]],"date-time":"2020-06-01T00:00:00Z","timestamp":1590969600000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2020,6,1]],"date-time":"2020-06-01T00:00:00Z","timestamp":1590969600000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-037"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2020,6]]},"DOI":"10.1109\/isit44484.2020.9174029","type":"proceedings-article","created":{"date-parts":[[2020,8,24]],"date-time":"2020-08-24T17:28:01Z","timestamp":1598290081000},"page":"1927-1932","source":"Crossref","is-referenced-by-count":3,"title":["2D Local Hamiltonian with Area Laws Is QMA-Complete"],"prefix":"10.1109","author":[{"given":"Yichen","family":"Huang","sequence":"first","affiliation":[{"name":"University of California Berkeley,Department of Physics,Berkeley,California,USA,94720"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"263","reference":[{"key":"ref73","doi-asserted-by":"publisher","DOI":"10.1007\/BF01646490"},{"key":"ref72","doi-asserted-by":"publisher","DOI":"10.1088\/1367-2630\/18\/8\/083026"},{"key":"ref71","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.101.110501"},{"key":"ref70","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevResearch.2.013010"},{"key":"ref74","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.61.064301"},{"key":"ref39","doi-asserted-by":"publisher","DOI":"10.1561\/0400000066"},{"key":"ref75","doi-asserted-by":"publisher","DOI":"10.1088\/1751-8113\/40\/28\/S18"},{"key":"ref38","doi-asserted-by":"publisher","DOI":"10.1088\/0034-4885\/75\/2\/022001"},{"key":"ref33","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.122.250602"},{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.1016\/j.aop.2017.02.018"},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.111.127205"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.109.017202"},{"key":"ref37","doi-asserted-by":"publisher","DOI":"10.1103\/RevModPhys.82.277"},{"key":"ref36","doi-asserted-by":"publisher","DOI":"10.1007\/s00220-006-1535-6"},{"key":"ref35","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.71.1291"},{"key":"ref34","article-title":"Dynamics of Renyi entanglement entropy in local quantum circuits with charge conservation","author":"huang","year":"2019"},{"key":"ref60","doi-asserted-by":"publisher","DOI":"10.1080\/14789940801912366"},{"key":"ref62","doi-asserted-by":"publisher","DOI":"10.1126\/science.aag2302"},{"key":"ref61","doi-asserted-by":"publisher","DOI":"10.1088\/1751-8113\/42\/50\/504004"},{"key":"ref63","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevX.7.021021"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1088\/1742-5468\/2005\/04\/P04010"},{"key":"ref64","doi-asserted-by":"publisher","DOI":"10.1038\/s41467-017-00705-2"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevB.90.220202"},{"key":"ref65","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevB.97.085104"},{"key":"ref66","article-title":"Neural network representation of tensor network and chiral states","author":"huang","year":"2017"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevB.77.064426"},{"key":"ref67","article-title":"Renormalization algorithms for quantum- many body systems in two and higher dimensions","author":"verstraete","year":"2004"},{"key":"ref68","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.99.220405"},{"key":"ref69","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.98.140506"},{"key":"ref2","article-title":"Quantum NP - a survey","author":"aharonov","year":"2002"},{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1090\/gsm\/047"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevD.100.041901"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.90.227902"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1016\/0550-3213(94)90402-2"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1088\/1742-5468\/2004\/06\/P06002"},{"key":"ref23","doi-asserted-by":"crossref","first-page":"48","DOI":"10.26421\/QIC4.1-4","article-title":"Ground state entanglement in quantum spin chains","volume":"4","author":"latorre","year":"2004","journal-title":"Quantum Information and Computation"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1088\/1751-8113\/42\/50\/504005"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.93.260602"},{"key":"ref50","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevB.48.10345"},{"key":"ref51","doi-asserted-by":"publisher","DOI":"10.1088\/1742-5468\/2007\/08\/P08024"},{"key":"ref59","article-title":"A simple efficient algorithm in frustration-free one-dimensional gapped systems","author":"huang","year":"2015"},{"key":"ref58","article-title":"Computing energy density in one dimension","author":"huang","year":"2015"},{"key":"ref57","article-title":"A polynomial-time algorithm for the ground state of one-dimensional gapped Hamiltonians","author":"huang","year":"2014"},{"key":"ref56","doi-asserted-by":"publisher","DOI":"10.1007\/s00220-017-2973-z"},{"key":"ref55","first-page":"9","article-title":"Computing the degenerate ground space of gapped spin chains in polynomial time","volume":"2016","author":"chubb","year":"2016","journal-title":"Chicago Journal of Theoretical Computer Science"},{"key":"ref54","doi-asserted-by":"publisher","DOI":"10.1038\/nphys3345"},{"key":"ref53","article-title":"Area law in one dimension: Degenerate ground states and Renyi entanglement entropy","author":"huang","year":"2014"},{"key":"ref52","article-title":"An area law and sub-exponential algorithm for 1D systems","author":"arad","year":"2013"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2009.22"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.4086\/toc.2013.v009a002"},{"key":"ref40","article-title":"Classical simulation of quantum many-body systems","author":"huang","year":"2015","journal-title":"Ph D Dissertation"},{"key":"ref12","doi-asserted-by":"crossref","first-page":"3449","DOI":"10.1007\/s00023-017-0609-7","article-title":"The complexity of translationally invariant spin chains with low local dimension","volume":"18","author":"bausch","year":"2017","journal-title":"Ann Henri Poincar&#x00E9"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1038\/nphys1370"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1080\/00018732.2016.1198134"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.119.220603"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.97.012140"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevB.97.245126"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1016\/j.nuclphysb.2018.09.013"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.99.032111"},{"key":"ref4","doi-asserted-by":"crossref","first-page":"258","DOI":"10.26421\/QIC3.3-7","article-title":"3-Local Hamiltonian is QMA-complete","volume":"3","author":"kempe","year":"2003","journal-title":"Quantum Information and Computation"},{"key":"ref3","doi-asserted-by":"crossref","first-page":"361","DOI":"10.26421\/QIC14.5-6-1","article-title":"QMA-complete problems","volume":"14","author":"bookatz","year":"2014","journal-title":"Quantum Information and Computation"},{"key":"ref6","doi-asserted-by":"crossref","first-page":"900","DOI":"10.26421\/QIC8.10-2","article-title":"The complexity of quantum spin systems on a two-dimensional square lattice","volume":"8","author":"oliveira","year":"2008","journal-title":"Quantum Information and Computation"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539704445226"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1007\/s00220-008-0710-3"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2007.46"},{"key":"ref49","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.69.2863"},{"key":"ref9","doi-asserted-by":"crossref","first-page":"721","DOI":"10.26421\/QIC13.9-10-1","article-title":"The local Hamiltonian problem on a line with eight states is QMA-complete","volume":"13","author":"hallgren","year":"2013","journal-title":"Quantum Information and Computation"},{"key":"ref46","doi-asserted-by":"publisher","DOI":"10.1007\/BF02099178"},{"key":"ref45","doi-asserted-by":"publisher","DOI":"10.22331\/qv-2019-11-06-26"},{"key":"ref48","doi-asserted-by":"crossref","first-page":"401","DOI":"10.26421\/QIC7.5-6-1","article-title":"Matrix product state representations","volume":"7","author":"perez-garcia","year":"2007","journal-title":"Quantum Information and Computation"},{"key":"ref47","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.91.147902"},{"key":"ref42","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.100.030504"},{"key":"ref41","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevB.73.094423"},{"key":"ref44","doi-asserted-by":"publisher","DOI":"10.22331\/q-2019-09-23-187"},{"key":"ref43","article-title":"Approximating local properties by tensor network states with constant bond dimension","author":"huang","year":"2019"}],"event":{"name":"2020 IEEE International Symposium on Information Theory (ISIT)","location":"Los Angeles, CA, USA","start":{"date-parts":[[2020,6,21]]},"end":{"date-parts":[[2020,6,26]]}},"container-title":["2020 IEEE International Symposium on Information Theory (ISIT)"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/9166581\/9173928\/09174029.pdf?arnumber=9174029","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,3,12]],"date-time":"2026-03-12T20:35:07Z","timestamp":1773347707000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/9174029\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,6]]},"references-count":75,"URL":"https:\/\/doi.org\/10.1109\/isit44484.2020.9174029","relation":{},"subject":[],"published":{"date-parts":[[2020,6]]}}}