{"id":"https://openalex.org/W3102987717","doi":"https://doi.org/10.1109/isit44484.2020.9174029","title":"2D Local Hamiltonian with Area Laws Is QMA-Complete","display_name":"2D Local Hamiltonian with Area Laws Is QMA-Complete","publication_year":2020,"publication_date":"2020-06-01","ids":{"openalex":"https://openalex.org/W3102987717","doi":"https://doi.org/10.1109/isit44484.2020.9174029","mag":"3102987717"},"language":"en","primary_location":{"id":"doi:10.1109/isit44484.2020.9174029","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit44484.2020.9174029","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2020 IEEE International Symposium on Information Theory (ISIT)","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1411.6614","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5031172482","display_name":"Yichen Huang","orcid":"https://orcid.org/0000-0002-8496-9251"},"institutions":[{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Yichen Huang","raw_affiliation_strings":["University of California Berkeley,Department of Physics,Berkeley,California,USA,94720","Department of Physics, University of California Berkeley, Berkeley, California, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of California Berkeley,Department of Physics,Berkeley,California,USA,94720","institution_ids":["https://openalex.org/I95457486"]},{"raw_affiliation_string":"Department of Physics, University of California Berkeley, Berkeley, California, USA","institution_ids":["https://openalex.org/I95457486"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5031172482"],"corresponding_institution_ids":["https://openalex.org/I95457486"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1927","last_page":"1932"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11804","display_name":"Quantum many-body systems","score":1.0,"subfield":{"id":"https://openalex.org/subfields/3107","display_name":"Atomic and Molecular Physics, and Optics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11804","display_name":"Quantum many-body systems","score":1.0,"subfield":{"id":"https://openalex.org/subfields/3107","display_name":"Atomic and Molecular Physics, and Optics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10037","display_name":"Physics of Superconductivity and Magnetism","score":0.9983999729156494,"subfield":{"id":"https://openalex.org/subfields/3104","display_name":"Condensed Matter Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10382","display_name":"Quantum and electron transport phenomena","score":0.9973999857902527,"subfield":{"id":"https://openalex.org/subfields/3107","display_name":"Atomic and Molecular Physics, and Optics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/hamiltonian","display_name":"Hamiltonian (control theory)","score":0.6397351622581482},{"id":"https://openalex.org/keywords/ground-state","display_name":"Ground state","score":0.5669389367103577},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.48502272367477417},{"id":"https://openalex.org/keywords/law","display_name":"Law","score":0.48428910970687866},{"id":"https://openalex.org/keywords/invariant","display_name":"Invariant (physics)","score":0.42478153109550476},{"id":"https://openalex.org/keywords/computational-complexity-theory","display_name":"Computational complexity theory","score":0.41418665647506714},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3924691677093506},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.3422226011753082},{"id":"https://openalex.org/keywords/quantum-mechanics","display_name":"Quantum mechanics","score":0.27222007513046265},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.15497350692749023},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.13346272706985474},{"id":"https://openalex.org/keywords/political-science","display_name":"Political science","score":0.0741640031337738}],"concepts":[{"id":"https://openalex.org/C130787639","wikidata":"https://www.wikidata.org/wiki/Q5645293","display_name":"Hamiltonian (control theory)","level":2,"score":0.6397351622581482},{"id":"https://openalex.org/C69523127","wikidata":"https://www.wikidata.org/wiki/Q4480008","display_name":"Ground state","level":2,"score":0.5669389367103577},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.48502272367477417},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.48428910970687866},{"id":"https://openalex.org/C190470478","wikidata":"https://www.wikidata.org/wiki/Q2370229","display_name":"Invariant (physics)","level":2,"score":0.42478153109550476},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.41418665647506714},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3924691677093506},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.3422226011753082},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.27222007513046265},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.15497350692749023},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.13346272706985474},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0741640031337738}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/isit44484.2020.9174029","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit44484.2020.9174029","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2020 IEEE International Symposium on Information Theory (ISIT)","raw_type":"proceedings-article"},{"id":"pmh:oai:arXiv.org:1411.6614","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1411.6614","pdf_url":"https://arxiv.org/pdf/1411.6614","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.763.4894","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.763.4894","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://arxiv.org/pdf/1411.6614.pdf","raw_type":"text"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1411.6614","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1411.6614","pdf_url":"https://arxiv.org/pdf/1411.6614","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":108,"referenced_works":["https://openalex.org/W17898807","https://openalex.org/W800742221","https://openalex.org/W1515398177","https://openalex.org/W1549606184","https://openalex.org/W1556171410","https://openalex.org/W1570334424","https://openalex.org/W1585991502","https://openalex.org/W1613136215","https://openalex.org/W1633109858","https://openalex.org/W1667728213","https://openalex.org/W1680325105","https://openalex.org/W1779497736","https://openalex.org/W1919133474","https://openalex.org/W1922629554","https://openalex.org/W1923484136","https://openalex.org/W1944722564","https://openalex.org/W1964713133","https://openalex.org/W1977807148","https://openalex.org/W1990516747","https://openalex.org/W1995999485","https://openalex.org/W1999423794","https://openalex.org/W2001845880","https://openalex.org/W2010138343","https://openalex.org/W2016407890","https://openalex.org/W2019692968","https://openalex.org/W2036346714","https://openalex.org/W2036604884","https://openalex.org/W2037768897","https://openalex.org/W2037772232","https://openalex.org/W2054381333","https://openalex.org/W2057350190","https://openalex.org/W2066972040","https://openalex.org/W2069285834","https://openalex.org/W2069840277","https://openalex.org/W2072381205","https://openalex.org/W2074426935","https://openalex.org/W2084019889","https://openalex.org/W2093774709","https://openalex.org/W2096391265","https://openalex.org/W2096825534","https://openalex.org/W2098572895","https://openalex.org/W2107964429","https://openalex.org/W2116015765","https://openalex.org/W2118345073","https://openalex.org/W2120998799","https://openalex.org/W2126511900","https://openalex.org/W2150094752","https://openalex.org/W2153671025","https://openalex.org/W2156792066","https://openalex.org/W2165008728","https://openalex.org/W2201372462","https://openalex.org/W2238461811","https://openalex.org/W2289838009","https://openalex.org/W2346553292","https://openalex.org/W2403315016","https://openalex.org/W2419175238","https://openalex.org/W2576683276","https://openalex.org/W2580506952","https://openalex.org/W2582157661","https://openalex.org/W2582761306","https://openalex.org/W2582886917","https://openalex.org/W2753161834","https://openalex.org/W2755912844","https://openalex.org/W2759152603","https://openalex.org/W2759569957","https://openalex.org/W2770060084","https://openalex.org/W2892488094","https://openalex.org/W2895657145","https://openalex.org/W2911926864","https://openalex.org/W2911954349","https://openalex.org/W2923419439","https://openalex.org/W2924003817","https://openalex.org/W2949059721","https://openalex.org/W2949757588","https://openalex.org/W2950481832","https://openalex.org/W2952878714","https://openalex.org/W2963370031","https://openalex.org/W2964241118","https://openalex.org/W2969348053","https://openalex.org/W2989102309","https://openalex.org/W3037056913","https://openalex.org/W3037108023","https://openalex.org/W3037535514","https://openalex.org/W3098359899","https://openalex.org/W3099013266","https://openalex.org/W3099568394","https://openalex.org/W3101916665","https://openalex.org/W3102815947","https://openalex.org/W3103107186","https://openalex.org/W3103223207","https://openalex.org/W3103248090","https://openalex.org/W3103855590","https://openalex.org/W3103980662","https://openalex.org/W3105218880","https://openalex.org/W3106290166","https://openalex.org/W3123688945","https://openalex.org/W6630640137","https://openalex.org/W6634180991","https://openalex.org/W6636901665","https://openalex.org/W6637551478","https://openalex.org/W6640556030","https://openalex.org/W6677418603","https://openalex.org/W6677755324","https://openalex.org/W6687922082","https://openalex.org/W6689575144","https://openalex.org/W6732618418","https://openalex.org/W6761149622","https://openalex.org/W6910784647"],"related_works":["https://openalex.org/W4231775656","https://openalex.org/W2046435967","https://openalex.org/W2383646825","https://openalex.org/W2371018915","https://openalex.org/W2354191502","https://openalex.org/W1972225038","https://openalex.org/W2075972694","https://openalex.org/W3134658850","https://openalex.org/W2117721338","https://openalex.org/W1971479511"],"abstract_inverted_index":{"We":[0,20],"show":[1],"that":[2,11,62],"the":[3,9,12,32,71,86],"2D":[4,26,52,83],"local":[5,39,53,67],"Hamiltonian":[6],"problem":[7],"with":[8,38,55],"constraint":[10],"ground":[13,49,80],"state":[14],"obeys":[15],"area":[16,56,75],"laws":[17,57,76],"is":[18],"QMA-complete.":[19],"also":[21],"prove":[22],"similar":[23],"results":[24],"in":[25],"translation-":[27],"invariant":[28],"systems":[29,91],"and":[30,35],"for":[31,79],"3D":[33],"Heisenberg":[34],"Hubbard":[36],"models":[37],"magnetic":[40],"fields.":[41],"Consequently,":[42],"unless":[43],"MA":[44],"=":[45],"QMA,":[46],"not":[47],"all":[48],"states":[50,81],"of":[51,66,82,89],"Hamiltonians":[54],"have":[58],"efficient":[59,64],"classical":[60],"representations":[61],"support":[63],"computation":[65],"expectation":[68],"values.":[69],"In":[70],"future,":[72],"even":[73],"if":[74],"are":[77],"proved":[78],"gapped":[84],"systems,":[85],"computational":[87],"complexity":[88],"these":[90],"remains":[92],"unclear.":[93]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2015,"cited_by_count":1}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}