{"id":"https://openalex.org/W4399524022","doi":"https://doi.org/10.1145/3618260.3649690","title":"Circuit-to-Hamiltonian from Tensor Networks and Fault Tolerance","display_name":"Circuit-to-Hamiltonian from Tensor Networks and Fault Tolerance","publication_year":2024,"publication_date":"2024-06-10","ids":{"openalex":"https://openalex.org/W4399524022","doi":"https://doi.org/10.1145/3618260.3649690"},"language":"en","primary_location":{"id":"doi:10.1145/3618260.3649690","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3618260.3649690","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3618260.3649690","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 56th Annual ACM Symposium on Theory of Computing","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3618260.3649690","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5019412695","display_name":"Anurag Anshu","orcid":"https://orcid.org/0000-0002-3859-9309"},"institutions":[{"id":"https://openalex.org/I2801851002","display_name":"Harvard University Press","ror":"https://ror.org/006v7bf86","country_code":"US","type":"other","lineage":["https://openalex.org/I136199984","https://openalex.org/I2801851002"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Anurag Anshu","raw_affiliation_strings":["Harvard University, Cambridge, USA"],"raw_orcid":"https://orcid.org/0000-0002-3859-9309","affiliations":[{"raw_affiliation_string":"Harvard University, Cambridge, USA","institution_ids":["https://openalex.org/I2801851002"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5019795211","display_name":"Nikolas P. Breuckmann","orcid":"https://orcid.org/0000-0002-7211-5515"},"institutions":[{"id":"https://openalex.org/I36234482","display_name":"University of Bristol","ror":"https://ror.org/0524sp257","country_code":"GB","type":"education","lineage":["https://openalex.org/I36234482"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Nikolas P. Breuckmann","raw_affiliation_strings":["University of Bristol, Bristol, United Kingdom"],"raw_orcid":"https://orcid.org/0000-0002-7211-5515","affiliations":[{"raw_affiliation_string":"University of Bristol, Bristol, United Kingdom","institution_ids":["https://openalex.org/I36234482"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5046796538","display_name":"Quynh T. Nguyen","orcid":"https://orcid.org/0000-0002-6495-4394"},"institutions":[{"id":"https://openalex.org/I2801851002","display_name":"Harvard University Press","ror":"https://ror.org/006v7bf86","country_code":"US","type":"other","lineage":["https://openalex.org/I136199984","https://openalex.org/I2801851002"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Quynh T. Nguyen","raw_affiliation_strings":["Harvard University, Cambridge, USA"],"raw_orcid":"https://orcid.org/0000-0002-6495-4394","affiliations":[{"raw_affiliation_string":"Harvard University, Cambridge, USA","institution_ids":["https://openalex.org/I2801851002"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.1302,"has_fulltext":true,"cited_by_count":4,"citation_normalized_percentile":{"value":0.80683495,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"585","last_page":"595"},"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.9998999834060669,"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.9998999834060669,"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/T11612","display_name":"Stochastic Gradient Optimization Techniques","score":0.996399998664856,"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/T10020","display_name":"Quantum Information and Cryptography","score":0.9950000047683716,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/quantum-circuit","display_name":"Quantum circuit","score":0.6206456422805786},{"id":"https://openalex.org/keywords/quantum-computer","display_name":"Quantum computer","score":0.539412796497345},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5297979712486267},{"id":"https://openalex.org/keywords/quantum-error-correction","display_name":"Quantum error correction","score":0.5080387592315674},{"id":"https://openalex.org/keywords/quantum-algorithm","display_name":"Quantum algorithm","score":0.4958365857601166},{"id":"https://openalex.org/keywords/quantum-information","display_name":"Quantum information","score":0.45604920387268066},{"id":"https://openalex.org/keywords/quantum","display_name":"Quantum","score":0.41073042154312134},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.4001272916793823},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3503788411617279},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.34798574447631836},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.31613069772720337},{"id":"https://openalex.org/keywords/quantum-mechanics","display_name":"Quantum mechanics","score":0.23790240287780762},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.20995759963989258},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.11214688420295715}],"concepts":[{"id":"https://openalex.org/C124148022","wikidata":"https://www.wikidata.org/wiki/Q2122210","display_name":"Quantum circuit","level":5,"score":0.6206456422805786},{"id":"https://openalex.org/C58053490","wikidata":"https://www.wikidata.org/wiki/Q176555","display_name":"Quantum computer","level":3,"score":0.539412796497345},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5297979712486267},{"id":"https://openalex.org/C51003876","wikidata":"https://www.wikidata.org/wiki/Q1536431","display_name":"Quantum error correction","level":4,"score":0.5080387592315674},{"id":"https://openalex.org/C137019171","wikidata":"https://www.wikidata.org/wiki/Q2623817","display_name":"Quantum algorithm","level":3,"score":0.4958365857601166},{"id":"https://openalex.org/C169699857","wikidata":"https://www.wikidata.org/wiki/Q2122243","display_name":"Quantum information","level":3,"score":0.45604920387268066},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.41073042154312134},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.4001272916793823},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3503788411617279},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.34798574447631836},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.31613069772720337},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.23790240287780762},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.20995759963989258},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.11214688420295715}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1145/3618260.3649690","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3618260.3649690","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3618260.3649690","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 56th Annual ACM Symposium on Theory of Computing","raw_type":"proceedings-article"},{"id":"pmh:oai:dash.harvard.edu:1/37377977","is_oa":true,"landing_page_url":"https://nrs.harvard.edu/URN-3:HUL.INSTREPOS:37377977","pdf_url":"https://dash.harvard.edu/bitstreams/242988f3-dff1-4640-a29c-98950a933889/download","source":{"id":"https://openalex.org/S4306401540","display_name":"Digital Access to Scholarship at Harvard (DASH) (Harvard University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I136199984","host_organization_name":"Harvard University","host_organization_lineage":["https://openalex.org/I136199984"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Journal Article"},{"id":"pmh:oai:research-information.bris.ac.uk:openaire/29f49a26-9e02-4c40-be7e-e8bdf72b87ee","is_oa":true,"landing_page_url":"https://research-information.bris.ac.uk/en/publications/29f49a26-9e02-4c40-be7e-e8bdf72b87ee","pdf_url":null,"source":{"id":"https://openalex.org/S4306400895","display_name":"Bristol Research (University of Bristol)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I36234482","host_organization_name":"University of Bristol","host_organization_lineage":["https://openalex.org/I36234482"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Anshu, A, Breuckmann, N P & Nguyen, Q T 2024, Circuit-to-Hamiltonian from tensor networks and fault tolerance. in B Mohar, I Shinkar & R O'Donnell (eds), STOC 2024: Proceedings of the 56th Annual ACM Symposium on Theory of Computing. Proceedings of the Annual ACM Symposium on Theory of Computing, Association for Computing Machinery, pp. 585-595. https://doi.org/10.1145/3618260.3649690","raw_type":"contributionToPeriodical"}],"best_oa_location":{"id":"doi:10.1145/3618260.3649690","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3618260.3649690","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3618260.3649690","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 56th Annual ACM Symposium on Theory of Computing","raw_type":"proceedings-article"},"sustainable_development_goals":[{"score":0.6299999952316284,"display_name":"Climate action","id":"https://metadata.un.org/sdg/13"}],"awards":[{"id":"https://openalex.org/G1800734550","display_name":null,"funder_award_id":"NSF 2013303","funder_id":"https://openalex.org/F4320309622","funder_display_name":"Harvard University"},{"id":"https://openalex.org/G4606665988","display_name":"QCIS-FF: Quantum Computing & Information Science Faculty Fellow at Harvard University","funder_award_id":"2013303","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7000941455","display_name":"CAREER: Complexity of quantum many-body systems: learnability, approximations, and entanglement","funder_award_id":"2238836","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320309622","display_name":"Harvard University","ror":"https://ror.org/03vek6s52"}],"has_content":{"grobid_xml":false,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4399524022.pdf"},"referenced_works_count":21,"referenced_works":["https://openalex.org/W1556171410","https://openalex.org/W1837730394","https://openalex.org/W1879409367","https://openalex.org/W1964305380","https://openalex.org/W1984096901","https://openalex.org/W1999562842","https://openalex.org/W2019382725","https://openalex.org/W2038691311","https://openalex.org/W2084019889","https://openalex.org/W2106622045","https://openalex.org/W2126780071","https://openalex.org/W2136062658","https://openalex.org/W2146443256","https://openalex.org/W2463781544","https://openalex.org/W2587575171","https://openalex.org/W2788261893","https://openalex.org/W3104647437","https://openalex.org/W3154062489","https://openalex.org/W4310524734","https://openalex.org/W4366147525","https://openalex.org/W4399524022"],"related_works":["https://openalex.org/W4281550036","https://openalex.org/W3206120658","https://openalex.org/W1996213744","https://openalex.org/W3092615945","https://openalex.org/W4390992964","https://openalex.org/W3131420525","https://openalex.org/W2045780663","https://openalex.org/W2037426566","https://openalex.org/W1641472573","https://openalex.org/W1495512171"],"abstract_inverted_index":{"We":[0,83,129,183],"define":[1],"a":[2,10,58,72,119,165],"map":[3],"from":[4],"an":[5,30,169,198],"arbitrary":[6],"quantum":[7,18,77,95,124,145,193],"circuit":[8,116],"to":[9,34,100,178,191],"local":[11],"Hamiltonian":[12],"whose":[13],"ground":[14,68],"state":[15,69,108,156],"encodes":[16,118,143],"the":[17,25,36,42,55,64,67,76,101,115,123,144,186,192],"computation.":[19],"All":[20],"previous":[21],"maps":[22],"relied":[23],"on":[24,41,46],"Feynman-Kitaev":[26],"construction,":[27,40],"which":[28],"introduces":[29],"ancillary":[31],"\"clock":[32],"register\"":[33],"track":[35],"computational":[37],"steps.":[38],"Our":[39],"other":[43],"hand,":[44],"relies":[45],"injective":[47,175],"tensor":[48,176],"networks":[49,177],"with":[50,79,109,126,136,147,157,197],"associated":[51],"parent":[52],"Hamiltonians,":[53],"avoiding":[54],"introduction":[56],"of":[57,66,75,122,188],"clock":[59],"register.":[60],"This":[61,150],"comes":[62],"at":[63],"cost":[65],"containing":[70],"only":[71],"noisy":[73,120],"version":[74,121],"computation,":[78],"independent":[80],"stochastic":[81,102],"noise.":[82,128,149],"can":[84,203],"remedy":[85],"this":[86],"-":[87,92],"making":[88],"our":[89,189],"construction":[90,190],"robust":[91],"by":[93],"using":[94],"fault":[96],"tolerance.":[97],"In":[98],"addition":[99],"noise,":[103],"we":[104,171],"show":[105,131,172],"that":[106,132,154,173,200],"any":[107,133,155],"energy":[110,137,158],"density":[111,138,159],"exponentially":[112],"small":[113,140,161],"in":[114,141,162,206],"depth":[117,142,163],"computation":[125,146],"adversarial":[127,148],"also":[130,184],"\"combinatorial":[134],"state\"":[135],"polynomially":[139,160],"serves":[151],"as":[152],"evidence":[153],"has":[164],"similar":[166],"property.":[167],"As":[168],"application,":[170],"contracting":[174],"additive":[179],"error":[180],"is":[181],"BQP-hard.":[182],"discuss":[185],"implication":[187],"PCP":[194],"conjecture,":[195],"combining":[196],"observation":[199],"QMA":[201],"verification":[202],"be":[204],"done":[205],"logarithmic":[207],"depth.":[208]},"counts_by_year":[{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":1}],"updated_date":"2026-07-02T09:51:11.867554","created_date":"2025-10-10T00:00:00"}