{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,27]],"date-time":"2026-07-27T10:19:13Z","timestamp":1785147553748,"version":"3.55.0"},"publisher-location":"New York, NY, USA","reference-count":59,"publisher":"ACM","license":[{"start":{"date-parts":[[2020,6,22]],"date-time":"2020-06-22T00:00:00Z","timestamp":1592784000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100002784","name":"Government of Canada","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100002784","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001742","name":"Israel Science Foundation","doi-asserted-by":"publisher","award":["1778\/17"],"award-info":[{"award-number":["1778\/17"]}],"id":[{"id":"10.13039\/501100001742","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100007631","name":"Canadian Institute for Advanced Research","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100007631","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2020,6,22]]},"DOI":"10.1145\/3357713.3384292","type":"proceedings-article","created":{"date-parts":[[2020,6,7]],"date-time":"2020-06-07T01:45:25Z","timestamp":1591494325000},"page":"868-874","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":6,"title":["Entanglement subvolume law for 2d frustration-free spin systems"],"prefix":"10.1145","author":[{"given":"Anurag","family":"Anshu","sequence":"first","affiliation":[{"name":"University of Waterloo, Canada \/ Perimeter Institute for Theoretical Physics, Canada"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Itai","family":"Arad","sequence":"additional","affiliation":[{"name":"Technion, Israel"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"David","family":"Gosset","sequence":"additional","affiliation":[{"name":"University of Waterloo, Canada"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2020,6,22]]},"reference":[{"key":"e_1_3_2_1_1_1","volume-title":"Entanglement subvolume law for 2d frustration-free spin systems","author":"Anshu Anurag","year":"2019","unstructured":"Anurag Anshu , Itai Arad , and David Gosset . Entanglement subvolume law for 2d frustration-free spin systems , 2019 . https:\/\/arxiv.org\/abs\/1905.11337. Anurag Anshu, Itai Arad, and David Gosset. Entanglement subvolume law for 2d frustration-free spin systems, 2019. https:\/\/arxiv.org\/abs\/1905.11337."},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/1536414.1536472"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevB.93.205142"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1088\/1367-2630\/13\/11\/113043"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.66.042327"},{"key":"e_1_3_2_1_6_1","first-page":"255","volume-title":"Proc. of FOCS \u201914","author":"Aharonov Dorit","unstructured":"Dorit Aharonov , Aram W Harrow , Zeph Landau , Daniel Nagaj , Mario Szegedy , and Umesh Vazirani . Local tests of global entanglement and a counterexample to the generalized area law . In Proc. of FOCS \u201914 , pages 246\u2013 255 . IEEE, 2014. Dorit Aharonov, Aram W Harrow, Zeph Landau, Daniel Nagaj, Mario Szegedy, and Umesh Vazirani. Local tests of global entanglement and a counterexample to the generalized area law. In Proc. of FOCS \u201914, pages 246\u2013255. IEEE, 2014."},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.59.799"},{"key":"e_1_3_2_1_8_1","volume-title":"An area law and sub-exponential algorithm for 1D systems","author":"Arad Itai","year":"2013","unstructured":"Itai Arad , Alexei Kitaev , Zeph Landau , and Umesh Vazirani . An area law and sub-exponential algorithm for 1D systems , 2013 . arXiv preprint arXiv: 1301.1162. Itai Arad, Alexei Kitaev, Zeph Landau, and Umesh Vazirani. An area law and sub-exponential algorithm for 1D systems, 2013. arXiv preprint arXiv: 1301.1162."},{"key":"e_1_3_2_1_9_1","first-page":"85","article-title":"area law for frustration-free systems","author":"Arad Itai","year":"2012","unstructured":"Itai Arad , Zeph Landau , and Umesh Vazirani . An improved 1D area law for frustration-free systems . Phys. Rev. B. , 85 , 2012 . Itai Arad, Zeph Landau, and Umesh Vazirani. An improved 1D area law for frustration-free systems. Phys. Rev. B., 85, 2012.","journal-title":"Phys. Rev. B."},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00220-017-2973-z"},{"key":"e_1_3_2_1_11_1","volume-title":"A class of two-dimensional AKLT models with a gap","author":"Abdul-Rahman Houssam","year":"2019","unstructured":"Houssam Abdul-Rahman , Marius Lemm , Angelo Lucia , Bruno Nachtergaele , and Amanda Young . A class of two-dimensional AKLT models with a gap , 2019 . arXiv preprint arXiv:1901.09297. Houssam Abdul-Rahman, Marius Lemm, Angelo Lucia, Bruno Nachtergaele, and Amanda Young. A class of two-dimensional AKLT models with a gap, 2019. arXiv preprint arXiv:1901.09297."},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.75.930"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevB.92.115134"},{"key":"e_1_3_2_1_14_1","volume-title":"Undecidability of the spectral gap in one dimension","author":"Bausch Johannes","year":"2018","unstructured":"Johannes Bausch , Toby Cubitt , Angelo Lucia , and David Perez-Garcia . Undecidability of the spectral gap in one dimension , 2018 . arXiv preprint arXiv:1810.01858. Johannes Bausch, Toby Cubitt, Angelo Lucia, and David Perez-Garcia. Undecidability of the spectral gap in one dimension, 2018. arXiv preprint arXiv:1810.01858."},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.109.207202"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevD.7.2333"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1038\/nphys2747"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevD.34.373"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1090\/conm\/536\/10552"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.113.197204"},{"issue":"207","key":"e_1_3_2_1_21_1","first-page":"211","article-title":"Undecidability of the spectral gap","volume":"528","author":"Cubitt Toby S.","year":"2015","unstructured":"Toby S. Cubitt , David Perez-Garcia , and Michael M. Wolf . Undecidability of the spectral gap . Nature , 528 : 207 \u2013 211 , Dec 2015 . Article. Toby S. Cubitt, David Perez-Garcia, and Michael M. Wolf. Undecidability of the spectral gap. Nature, 528:207 \u2013 211, Dec 2015. Article.","journal-title":"Nature"},{"key":"e_1_3_2_1_22_1","volume-title":"Ground states of the infinite q-deformed Heisenberg ferromagnet","author":"Gottstein R.F.","year":"1995","unstructured":"R.F. Werner C.-T. Gottstein . Ground states of the infinite q-deformed Heisenberg ferromagnet , 1995 . arXiv preprint cond-mat\/9501123. R.F. Werner C.-T. Gottstein. Ground states of the infinite q-deformed Heisenberg ferromagnet, 1995. arXiv preprint cond-mat\/9501123."},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1016\/0370-2693(94)91007-3"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1088\/1367-2630\/12\/9\/095007"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1103\/RevModPhys.82.277"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.116.097202"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1063\/1.4962337"},{"issue":"104431","key":"e_1_3_2_1_28_1","article-title":"Lieb-Schultz-Mattis","volume":"69","author":"Hastings M B","year":"2004","unstructured":"M B Hastings . Lieb-Schultz-Mattis in Higher Dimensions. Phys. Rev. B , 69 ( 104431 ), 2004 . M B Hastings. Lieb-Schultz-Mattis in Higher Dimensions. Phys. Rev. B, 69(104431), 2004.","journal-title":"Higher Dimensions. Phys. Rev. B"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1088\/1742-5468\/2007\/08\/P08024"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevB.76.035114"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF02345020"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00220-006-0030-4"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1016\/0550-3213(94)90402-2"},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1038\/nature03909"},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0003-4916(02)00018-0"},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1007351803403"},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01019721"},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1016\/0370-2693(94)90515-0"},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1088\/0305-4470\/24\/16\/012"},{"key":"e_1_3_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01309281"},{"key":"e_1_3_2_1_41_1","volume-title":"Finite-size criteria for spectral gaps in d-dimensional quantum spin systems","author":"Lemm Marius","year":"2019","unstructured":"Marius Lemm . Finite-size criteria for spectral gaps in d-dimensional quantum spin systems , 2019 . arXiv preprint arXiv:1902.07141. Marius Lemm. Finite-size criteria for spectral gaps in d-dimensional quantum spin systems, 2019. arXiv preprint arXiv:1902.07141."},{"key":"e_1_3_2_1_42_1","volume-title":"Spectral gaps of frustration-free spin systems with boundary","author":"Lemm Marius","year":"2018","unstructured":"Marius Lemm and Evgeny Mozgunov . Spectral gaps of frustration-free spin systems with boundary , 2018 . arXiv preprint arXiv:1801.08915. Marius Lemm and Evgeny Mozgunov. Spectral gaps of frustration-free spin systems with boundary, 2018. arXiv preprint arXiv:1801.08915."},{"key":"e_1_3_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01645779"},{"key":"e_1_3_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.5555\/2011572.2011576"},{"key":"e_1_3_2_1_45_1","first-page":"11","article-title":"A polynomial time algorithm for the ground state of one-dimensional gapped local hamiltonians","author":"Landau Zeph","year":"2015","unstructured":"Zeph Landau , Umesh Vazirani , and Thomas Vidick . A polynomial time algorithm for the ground state of one-dimensional gapped local hamiltonians . Nat Phys. , 11 , 2015 . Zeph Landau, Umesh Vazirani, and Thomas Vidick. A polynomial time algorithm for the ground state of one-dimensional gapped local hamiltonians. Nat Phys., 11, 2015.","journal-title":"Nat Phys."},{"key":"e_1_3_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevB.71.045110"},{"key":"e_1_3_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.80.052104"},{"key":"e_1_3_2_1_48_1","volume-title":"Stability of the area law for the entropy of entanglement. arXiv preprint arXiv:1206.6900","author":"Michalakis Spyridon","year":"2012","unstructured":"Spyridon Michalakis . Stability of the area law for the entropy of entanglement. arXiv preprint arXiv:1206.6900 , 2012 . Spyridon Michalakis. Stability of the area law for the entropy of entanglement. arXiv preprint arXiv:1206.6900, 2012."},{"key":"e_1_3_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.1605716113"},{"key":"e_1_3_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00220-006-1556-1"},{"key":"e_1_3_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.5555\/2016976.2016982"},{"key":"e_1_3_2_1_52_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.aop.2010.05.008"},{"key":"e_1_3_2_1_53_1","doi-asserted-by":"publisher","DOI":"10.1145\/2213977.2214044"},{"key":"e_1_3_2_1_54_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.71.666"},{"key":"e_1_3_2_1_55_1","doi-asserted-by":"publisher","DOI":"10.1147\/rd.481.0071"},{"key":"e_1_3_2_1_56_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.90.227902"},{"key":"e_1_3_2_1_57_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevB.48.10345"},{"key":"e_1_3_2_1_58_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.100.070502"},{"key":"e_1_3_2_1_59_1","doi-asserted-by":"publisher","DOI":"10.1088\/1751-8121\/aa866e"}],"event":{"name":"STOC '20: 52nd Annual ACM SIGACT Symposium on Theory of Computing","location":"Chicago IL USA","acronym":"STOC '20","sponsor":["SIGACT ACM Special Interest Group on Algorithms and Computation Theory"]},"container-title":["Proceedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3357713.3384292","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3357713.3384292","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T22:41:12Z","timestamp":1750200072000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3357713.3384292"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,6,22]]},"references-count":59,"alternative-id":["10.1145\/3357713.3384292","10.1145\/3357713"],"URL":"https:\/\/doi.org\/10.1145\/3357713.3384292","relation":{},"subject":[],"published":{"date-parts":[[2020,6,22]]},"assertion":[{"value":"2020-06-22","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}