{"id":"https://openalex.org/W2235731672","doi":null,"title":"Local Hamiltonians with No Low-energy Trivial States","display_name":"Local Hamiltonians with No Low-energy Trivial States","publication_year":2015,"publication_date":"2015-10-07","ids":{"openalex":"https://openalex.org/W2235731672","mag":"2235731672"},"language":"en","primary_location":{"id":"mag:2235731672","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/1510.02082v2","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":"arXiv (Cornell University)","raw_type":null},"volume":null,"type":"preprint","is_traditional":true,"indexed_in":[],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/abs/1510.02082v2","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5033168200","display_name":"Lior Eldar","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Lior Eldar","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5008766821","display_name":"Aram W. Harrow","orcid":"https://orcid.org/0000-0003-3220-7682","observed_orcids":["https://orcid.org/0000-0003-3220-7682"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Aram W. Harrow","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0003-3220-7682","affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10682","display_name":"Quantum Computing Algorithms and Architecture","score":0.8720999956130981,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10682","display_name":"Quantum Computing Algorithms and Architecture","score":0.8720999956130981,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11804","display_name":"Quantum many-body systems","score":0.11789999902248383,"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/T10020","display_name":"Quantum Information and Cryptography","score":0.00279999990016222,"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/local-hamiltonians","display_name":"local Hamiltonians","score":0.984000027179718},{"id":"https://openalex.org/keywords/ground-state","display_name":"ground state","score":0.8420000076293945},{"id":"https://openalex.org/keywords/quantum-entanglement","display_name":"quantum entanglement","score":0.8730000257492065},{"id":"https://openalex.org/keywords/qldpc-codes","display_name":"qLDPC codes","score":0.8619999885559082},{"id":"https://openalex.org/keywords/locally-testable-codes","display_name":"locally testable codes","score":0.984000027179718},{"id":"https://openalex.org/keywords/vertex-expansion","display_name":"vertex expansion","score":0.7789999842643738},{"id":"https://openalex.org/keywords/low-depth-quantum-circuits","display_name":"low-depth quantum circuits","score":0.8690000176429749},{"id":"https://openalex.org/keywords/entanglement-robustness","display_name":"entanglement robustness","score":0.6549999713897705},{"id":"https://openalex.org/keywords/quantum-complexity","display_name":"quantum complexity","score":0.39899998903274536},{"id":"https://openalex.org/keywords/condensed-matter-physics","display_name":"condensed matter physics","score":0.7480000257492065}],"concepts":[{"id":"https://openalex.org/C121040770","wikidata":"https://www.wikidata.org/wiki/Q215675","display_name":"Quantum entanglement","level":3,"score":0.7020969390869141},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.5447096228599548},{"id":"https://openalex.org/C203087015","wikidata":"https://www.wikidata.org/wiki/Q378201","display_name":"Qubit","level":3,"score":0.5305018424987793},{"id":"https://openalex.org/C130787639","wikidata":"https://www.wikidata.org/wiki/Q5645293","display_name":"Hamiltonian (control theory)","level":2,"score":0.4942953586578369},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.4831766188144684},{"id":"https://openalex.org/C2780990831","wikidata":"https://www.wikidata.org/wiki/Q319141","display_name":"Conjecture","level":2,"score":0.465492844581604},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.44168007373809814},{"id":"https://openalex.org/C197657726","wikidata":"https://www.wikidata.org/wiki/Q174733","display_name":"Bipartite graph","level":3,"score":0.4237158000469208},{"id":"https://openalex.org/C2781221856","wikidata":"https://www.wikidata.org/wiki/Q840247","display_name":"Hypergraph","level":2,"score":0.41590696573257446},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.39812397956848145},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.29841670393943787},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.0},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"mag:2235731672","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/1510.02082v2","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":"arXiv (Cornell University)","raw_type":null}],"best_oa_location":{"id":"mag:2235731672","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/1510.02082v2","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":"arXiv (Cornell University)","raw_type":null},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":31,"referenced_works":["https://openalex.org/W36522890","https://openalex.org/W280079156","https://openalex.org/W1549436331","https://openalex.org/W1566142717","https://openalex.org/W1631356911","https://openalex.org/W1657993942","https://openalex.org/W1680325105","https://openalex.org/W1723071433","https://openalex.org/W1837750740","https://openalex.org/W1966147961","https://openalex.org/W1976341577","https://openalex.org/W1977658351","https://openalex.org/W2019578639","https://openalex.org/W2028549339","https://openalex.org/W2039104910","https://openalex.org/W2042601507","https://openalex.org/W2051880745","https://openalex.org/W2052146120","https://openalex.org/W2057741042","https://openalex.org/W2063054346","https://openalex.org/W2078395395","https://openalex.org/W2087085718","https://openalex.org/W2139885390","https://openalex.org/W2140496184","https://openalex.org/W2146443256","https://openalex.org/W2210178584","https://openalex.org/W2290336547","https://openalex.org/W2616493737","https://openalex.org/W2962768858","https://openalex.org/W3004537778","https://openalex.org/W3100674157"],"related_works":["https://openalex.org/W2554913830","https://openalex.org/W3099923448","https://openalex.org/W3096007376","https://openalex.org/W4283713089","https://openalex.org/W2210178584","https://openalex.org/W6910342975","https://openalex.org/W2404625531","https://openalex.org/W7215091504","https://openalex.org/W4387322939","https://openalex.org/W4404526570"],"abstract_inverted_index":{"Ground":[0],"states":[1,46],"of":[2,29,44,50,60,81,89,91,119,155,172,216,219,226],"local":[3,121,127,173],"Hamiltonians":[4,83,122,174],"can":[5],"be":[6,19,39,63,96,225],"generally":[7],"highly":[8,97],"entangled:":[9],"any":[10,27,86,92,177],"quantum":[11,72,103,144,157,221],"circuit":[12],"that":[13,102],"generates":[14],"them":[15,61],"(even":[16],"approximately)":[17],"must":[18,95],"sufficiently":[20],"deep":[21],"to":[22,38,47,165,195],"allow":[23],"coupling":[24],"(entanglement)":[25],"between":[26],"pair":[28],"qubits.":[30],"Until":[31],"now":[32],"this":[33,75],"property":[34],"was":[35],"not":[36,106,125],"known":[37],"robust":[40],"-":[41],"the":[42,51,149,153,161,170,188,213,217],"marginals":[43],"such":[45],"a":[48,56,79,196,208],"subset":[49],"qubits":[52,90],"containing":[53],"all":[54],"but":[55,128],"small":[57],"constant":[58],"fraction":[59,88],"may":[62,224],"only":[64,126],"locally":[65,198],"entangled,":[66],"and":[67,109,143,160,167,193],"hence":[68],"approximable":[69],"by":[70,191],"shallow":[71],"circuits.":[73],"In":[74],"work":[76],"we":[77],"construct":[78],"family":[80],"16-local":[82],"for":[84,136],"which":[85,123,147,176,223],"1-10^{-9}":[87],"ground":[93],"state":[94,179],"entangled.":[98],"This":[99],"provides":[100,133],"evidence":[101,135],"entanglement":[104],"is":[105,116,180,184,207],"very":[107],"fragile,":[108],"perhaps":[110],"our":[111,205],"intuition":[112],"about":[113],"its":[114],"instability":[115],"an":[117],"artifact":[118],"considering":[120],"are":[124,148],"spatially":[129],"local.":[130],"Formally,":[131],"it":[132],"positive":[134],"two":[137],"wide-open":[138],"conjectures":[139],"in":[140,175,204],"condensed-matter":[141],"physics":[142],"complexity":[145],"theory":[146],"qLDPC":[150],"conjecture,":[151],"positing":[152,169],"existence":[154,171],"good":[156],"LDPC":[158],"codes,":[159],"NLTS":[162],"conjecture":[163],"due":[164],"Freedman":[166],"Hastings":[168],"low-energy":[178],"highly-entangled.":[181],"Our":[182],"Hamiltonian":[183],"based":[185],"on":[186,212],"applying":[187],"hypergraph":[189],"product":[190],"Tillich":[192],"Zemor":[194],"classical":[197],"testable":[199],"code.":[200],"A":[201],"key":[202],"tool":[203],"proof":[206],"new":[209],"lower":[210],"bound":[211],"vertex":[214],"expansion":[215],"output":[218],"low-depth":[220],"circuits,":[222],"independent":[227],"interest.":[228]},"counts_by_year":[{"year":2019,"cited_by_count":1},{"year":2016,"cited_by_count":2}],"updated_date":"2026-11-03T10:50:19.383937","created_date":"2016-06-24T00:00:00"}