{"id":"https://openalex.org/W4388422292","doi":"https://doi.org/10.22331/q-2023-11-06-1167","title":"Quantum algorithm for ground state energy estimation using circuit depth with exponentially improved dependence on precision","display_name":"Quantum algorithm for ground state energy estimation using circuit depth with exponentially improved dependence on precision","publication_year":2023,"publication_date":"2023-11-06","ids":{"openalex":"https://openalex.org/W4388422292","doi":"https://doi.org/10.22331/q-2023-11-06-1167"},"language":"en","primary_location":{"id":"doi:10.22331/q-2023-11-06-1167","is_oa":true,"landing_page_url":"https://doi.org/10.22331/q-2023-11-06-1167","pdf_url":"https://quantum-journal.org/papers/q-2023-11-06-1167/pdf/","source":{"id":"https://openalex.org/S4210226432","display_name":"Quantum","issn_l":"2521-327X","issn":["2521-327X"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310317900","host_organization_name":"Verein zur F\u00f6rderung des Open Access Publizierens in den Quantenwissenschaften","host_organization_lineage":["https://openalex.org/P4310317900"],"host_organization_lineage_names":["Verein zur F\u00f6rderung des Open Access Publizierens in den Quantenwissenschaften"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Quantum","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://quantum-journal.org/papers/q-2023-11-06-1167/pdf/","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5101477058","display_name":"Guoming Wang","orcid":"https://orcid.org/0000-0003-3131-6916"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Guoming Wang","raw_affiliation_strings":["Zapata Computing Canada Inc., Toronto, ON M5V 2Y1, Canada","Zapata [Toronto] (25 Adelaide St. East Suite 1500\r\nToronto, ON M5C 3A1 - Canada)"],"affiliations":[{"raw_affiliation_string":"Zapata Computing Canada Inc., Toronto, ON M5V 2Y1, Canada","institution_ids":[]},{"raw_affiliation_string":"Zapata [Toronto] (25 Adelaide St. East Suite 1500\r\nToronto, ON M5C 3A1 - Canada)","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5090586058","display_name":"Daniel Stilck Fran\u00e7a","orcid":"https://orcid.org/0000-0001-9699-5994"},"institutions":[{"id":"https://openalex.org/I113428412","display_name":"\u00c9cole Normale Sup\u00e9rieure de Lyon","ror":"https://ror.org/04zmssz18","country_code":"FR","type":"education","lineage":["https://openalex.org/I113428412","https://openalex.org/I203339264"]},{"id":"https://openalex.org/I100532134","display_name":"Universit\u00e9 Claude Bernard Lyon 1","ror":"https://ror.org/029brtt94","country_code":"FR","type":"education","lineage":["https://openalex.org/I100532134","https://openalex.org/I203339264"]},{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Daniel Stilck Fran\u00e7a","raw_affiliation_strings":["Univ Lyon, ENS Lyon, UCBL, CNRS, Inria, LIP, F-69342, Lyon Cedex 07, France","QINFO - Traitement optimal de l'information avec des dispositifs quantiques (655 avenue de l'Europe 38334 Saint Ismier Cedex - France)"],"affiliations":[{"raw_affiliation_string":"Univ Lyon, ENS Lyon, UCBL, CNRS, Inria, LIP, F-69342, Lyon Cedex 07, France","institution_ids":["https://openalex.org/I113428412","https://openalex.org/I100532134","https://openalex.org/I1294671590"]},{"raw_affiliation_string":"QINFO - Traitement optimal de l'information avec des dispositifs quantiques (655 avenue de l'Europe 38334 Saint Ismier Cedex - France)","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5003393009","display_name":"Ruizhe Zhang","orcid":"https://orcid.org/0000-0002-6937-7653"},"institutions":[{"id":"https://openalex.org/I86519309","display_name":"The University of Texas at Austin","ror":"https://ror.org/00hj54h04","country_code":"US","type":"education","lineage":["https://openalex.org/I86519309"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ruizhe Zhang","raw_affiliation_strings":["Department of Computer Science, University of Texas at Austin, Austin, TX 78712, USA","Zapata Computing Canada Inc., Toronto, ON M5V 2Y1, Canada","University of Texas at Austin [Austin] (1 University Station Austin, Texas 78712 - United States)","Zapata [Toronto] (25 Adelaide St. East Suite 1500\r\nToronto, ON M5C 3A1 - Canada)"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Texas at Austin, Austin, TX 78712, USA","institution_ids":["https://openalex.org/I86519309"]},{"raw_affiliation_string":"Zapata Computing Canada Inc., Toronto, ON M5V 2Y1, Canada","institution_ids":[]},{"raw_affiliation_string":"University of Texas at Austin [Austin] (1 University Station Austin, Texas 78712 - United States)","institution_ids":["https://openalex.org/I86519309"]},{"raw_affiliation_string":"Zapata [Toronto] (25 Adelaide St. East Suite 1500\r\nToronto, ON M5C 3A1 - Canada)","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5042734572","display_name":"Shuchen Zhu","orcid":"https://orcid.org/0000-0002-1240-2002"},"institutions":[{"id":"https://openalex.org/I184565670","display_name":"Georgetown University","ror":"https://ror.org/05vzafd60","country_code":"US","type":"education","lineage":["https://openalex.org/I184565670"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Shuchen Zhu","raw_affiliation_strings":["Department of Computer Science, Georgetown University, Washington, DC 20057, USA","Zapata Computing Canada Inc., Toronto, ON M5V 2Y1, Canada","Zapata [Toronto] (25 Adelaide St. East Suite 1500\r\nToronto, ON M5C 3A1 - Canada)","GU - Georgetown University [Washington] ( 37th and O Streets, N.W., Washington D.C. 20057 - United States)"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Georgetown University, Washington, DC 20057, USA","institution_ids":["https://openalex.org/I184565670"]},{"raw_affiliation_string":"Zapata Computing Canada Inc., Toronto, ON M5V 2Y1, Canada","institution_ids":[]},{"raw_affiliation_string":"Zapata [Toronto] (25 Adelaide St. East Suite 1500\r\nToronto, ON M5C 3A1 - Canada)","institution_ids":[]},{"raw_affiliation_string":"GU - Georgetown University [Washington] ( 37th and O Streets, N.W., Washington D.C. 20057 - United States)","institution_ids":["https://openalex.org/I184565670"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5070449971","display_name":"P. D. Johnson","orcid":"https://orcid.org/0000-0003-4518-2437"},"institutions":[{"id":"https://openalex.org/I4210111877","display_name":"Zapata (United States)","ror":"https://ror.org/01bhrtv82","country_code":"US","type":"company","lineage":["https://openalex.org/I4210111877"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Peter D. Johnson","raw_affiliation_strings":["Zapata Computing Inc., Boston, MA 02110 USA","Zapata [Boston] (100 Federal Street, 20th Floor\r\nBoston, MA 02110 - United States)"],"affiliations":[{"raw_affiliation_string":"Zapata Computing Inc., Boston, MA 02110 USA","institution_ids":["https://openalex.org/I4210111877"]},{"raw_affiliation_string":"Zapata [Boston] (100 Federal Street, 20th Floor\r\nBoston, MA 02110 - United States)","institution_ids":["https://openalex.org/I4210111877"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5101477058"],"corresponding_institution_ids":[],"apc_list":{"value":200,"currency":"EUR","value_usd":215},"apc_paid":{"value":200,"currency":"EUR","value_usd":215},"fwci":10.0143,"has_fulltext":true,"cited_by_count":59,"citation_normalized_percentile":{"value":0.98684096,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":100},"biblio":{"volume":"7","issue":null,"first_page":"1167","last_page":"1167"},"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/T10020","display_name":"Quantum Information and Cryptography","score":0.9969000220298767,"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/T13182","display_name":"Quantum-Dot Cellular Automata","score":0.9732999801635742,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/algorithm","display_name":"Algorithm","score":0.7618540525436401},{"id":"https://openalex.org/keywords/quantum-computer","display_name":"Quantum computer","score":0.6261259317398071},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5808079242706299},{"id":"https://openalex.org/keywords/ground-state","display_name":"Ground state","score":0.5755544304847717},{"id":"https://openalex.org/keywords/quantum-circuit","display_name":"Quantum circuit","score":0.5737649202346802},{"id":"https://openalex.org/keywords/quantum-algorithm","display_name":"Quantum algorithm","score":0.5321860313415527},{"id":"https://openalex.org/keywords/ground-truth","display_name":"Ground truth","score":0.4507458508014679},{"id":"https://openalex.org/keywords/energy","display_name":"Energy (signal processing)","score":0.43383997678756714},{"id":"https://openalex.org/keywords/quantum","display_name":"Quantum","score":0.4117371737957001},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.23957288265228271},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.17647510766983032},{"id":"https://openalex.org/keywords/quantum-network","display_name":"Quantum network","score":0.16167756915092468},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.1574852466583252},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.1459963619709015},{"id":"https://openalex.org/keywords/quantum-mechanics","display_name":"Quantum mechanics","score":0.1293862760066986}],"concepts":[{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.7618540525436401},{"id":"https://openalex.org/C58053490","wikidata":"https://www.wikidata.org/wiki/Q176555","display_name":"Quantum computer","level":3,"score":0.6261259317398071},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5808079242706299},{"id":"https://openalex.org/C69523127","wikidata":"https://www.wikidata.org/wiki/Q4480008","display_name":"Ground state","level":2,"score":0.5755544304847717},{"id":"https://openalex.org/C124148022","wikidata":"https://www.wikidata.org/wiki/Q2122210","display_name":"Quantum circuit","level":5,"score":0.5737649202346802},{"id":"https://openalex.org/C137019171","wikidata":"https://www.wikidata.org/wiki/Q2623817","display_name":"Quantum algorithm","level":3,"score":0.5321860313415527},{"id":"https://openalex.org/C146849305","wikidata":"https://www.wikidata.org/wiki/Q370766","display_name":"Ground truth","level":2,"score":0.4507458508014679},{"id":"https://openalex.org/C186370098","wikidata":"https://www.wikidata.org/wiki/Q442787","display_name":"Energy (signal processing)","level":2,"score":0.43383997678756714},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.4117371737957001},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.23957288265228271},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.17647510766983032},{"id":"https://openalex.org/C186468114","wikidata":"https://www.wikidata.org/wiki/Q836478","display_name":"Quantum network","level":4,"score":0.16167756915092468},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.1574852466583252},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.1459963619709015},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.1293862760066986}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.22331/q-2023-11-06-1167","is_oa":true,"landing_page_url":"https://doi.org/10.22331/q-2023-11-06-1167","pdf_url":"https://quantum-journal.org/papers/q-2023-11-06-1167/pdf/","source":{"id":"https://openalex.org/S4210226432","display_name":"Quantum","issn_l":"2521-327X","issn":["2521-327X"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310317900","host_organization_name":"Verein zur F\u00f6rderung des Open Access Publizierens in den Quantenwissenschaften","host_organization_lineage":["https://openalex.org/P4310317900"],"host_organization_lineage_names":["Verein zur F\u00f6rderung des Open Access Publizierens in den Quantenwissenschaften"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Quantum","raw_type":"journal-article"},{"id":"pmh:oai:HAL:hal-04280243v1","is_oa":true,"landing_page_url":"https://hal.science/hal-04280243","pdf_url":"https://hal.science/hal-04280243/document","source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Quantum, 2023, 7, pp.1167. &#x27E8;10.22331/q-2023-11-06-1167&#x27E9;","raw_type":"Journal articles"},{"id":"pmh:oai:doaj.org/article:f70540f80fb84881a5d2e499714102d7","is_oa":true,"landing_page_url":"https://doaj.org/article/f70540f80fb84881a5d2e499714102d7","pdf_url":null,"source":{"id":"https://openalex.org/S112646816","display_name":"SHILAP Revista de lepidopterolog\u00eda","issn_l":"0300-5267","issn":["0300-5267","2340-4078"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Quantum, Vol 7, p 1167 (2023)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.22331/q-2023-11-06-1167","is_oa":true,"landing_page_url":"https://doi.org/10.22331/q-2023-11-06-1167","pdf_url":"https://quantum-journal.org/papers/q-2023-11-06-1167/pdf/","source":{"id":"https://openalex.org/S4210226432","display_name":"Quantum","issn_l":"2521-327X","issn":["2521-327X"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310317900","host_organization_name":"Verein zur F\u00f6rderung des Open Access Publizierens in den Quantenwissenschaften","host_organization_lineage":["https://openalex.org/P4310317900"],"host_organization_lineage_names":["Verein zur F\u00f6rderung des Open Access Publizierens in den Quantenwissenschaften"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Quantum","raw_type":"journal-article"},"sustainable_development_goals":[{"display_name":"Affordable and clean energy","id":"https://metadata.un.org/sdg/7","score":0.5699999928474426}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4388422292.pdf"},"referenced_works_count":38,"referenced_works":["https://openalex.org/W2045590835","https://openalex.org/W2052891002","https://openalex.org/W2067718414","https://openalex.org/W2161685427","https://openalex.org/W2739439285","https://openalex.org/W2794444783","https://openalex.org/W2801305581","https://openalex.org/W2901677314","https://openalex.org/W2904801124","https://openalex.org/W2990012674","https://openalex.org/W3100063892","https://openalex.org/W3104396616","https://openalex.org/W3106120343","https://openalex.org/W3130923323","https://openalex.org/W3132125399","https://openalex.org/W3138594108","https://openalex.org/W3154862842","https://openalex.org/W3203934118","https://openalex.org/W3209367043","https://openalex.org/W4223416379","https://openalex.org/W4238472918","https://openalex.org/W4286471645","https://openalex.org/W4286899647","https://openalex.org/W4289543899","https://openalex.org/W4292996420","https://openalex.org/W4293162591","https://openalex.org/W4295308763","https://openalex.org/W4297166663","https://openalex.org/W4297217627","https://openalex.org/W4303982728","https://openalex.org/W4303986970","https://openalex.org/W4304782780","https://openalex.org/W4312224136","https://openalex.org/W4319452966","https://openalex.org/W4327526594","https://openalex.org/W4366567813","https://openalex.org/W4378374805","https://openalex.org/W4387527134"],"related_works":["https://openalex.org/W2409877639","https://openalex.org/W4388704119","https://openalex.org/W2910123824","https://openalex.org/W4200149527","https://openalex.org/W4213379151","https://openalex.org/W2911278742","https://openalex.org/W4281550036","https://openalex.org/W3206120658","https://openalex.org/W4390992964","https://openalex.org/W3131420525"],"abstract_inverted_index":{"A":[0],"milestone":[1],"in":[2,12,30,66,85,106,174],"the":[3,55,80,107,124,132,150,159,175],"field":[4],"of":[5,37,72,83,109,111,118,127,144,177],"quantum":[6,13,28,48,172,180],"computing":[7],"will":[8,33],"be":[9],"solving":[10],"problems":[11],"chemistry":[14],"and":[15,129,136,146],"materials":[16],"faster":[17],"than":[18],"state-of-the-art":[19],"classical":[20],"methods.":[21],"The":[22],"current":[23],"understanding":[24],"is":[25,42,139],"that":[26,67,76],"achieving":[27],"advantage":[29,173],"this":[31,45,89,102],"area":[32],"require":[34,69],"some":[35],"degree":[36],"fault":[38],"tolerance.":[39],"While":[40],"hardware":[41],"improving":[43],"towards":[44],"milestone,":[46],"optimizing":[47],"algorithms":[49],"also":[50],"brings":[51],"it":[52],"closer":[53],"to":[54,114,157],"present.":[56],"Existing":[57],"methods":[58],"for":[59,100,123,170],"ground":[60,95,119],"state":[61,96,120],"energy":[62,97,121],"estimation":[63,98,122],"are":[64],"costly":[65],"they":[68],"a":[70,94,142,167],"number":[71,82,108],"gates":[73],"per":[74],"circuit":[75,137,155],"grows":[77,104],"exponentially":[78],"with":[79],"desired":[81],"bits":[84,110],"precision.":[86,112],"We":[87],"reduce":[88,158],"cost":[90,103],"exponentially,":[91],"by":[92,141],"developing":[93],"algorithm":[99,151,166],"which":[101],"linearly":[105],"Relative":[113],"recent":[115],"resource":[116],"estimates":[117],"industrially-relevant":[125],"molecules":[126],"ethylene-carbonate":[128],"PF<mml:math":[130],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:msubsup><mml:mi/><mml:mn>6</mml:mn><mml:mo>&amp;#x2212;</mml:mo></mml:msubsup></mml:math>,":[131],"estimated":[133],"gate":[134],"count":[135],"depth":[138,156],"reduced":[140],"factor":[143],"43":[145],"78,":[147],"respectively.":[148],"Furthermore,":[149],"can":[152],"use":[153],"additional":[154],"total":[160],"runtime.":[161],"These":[162],"features":[163],"make":[164],"our":[165],"promising":[168],"candidate":[169],"realizing":[171],"era":[176],"early":[178],"fault-tolerant":[179],"computing.":[181]},"counts_by_year":[{"year":2026,"cited_by_count":6},{"year":2025,"cited_by_count":23},{"year":2024,"cited_by_count":20},{"year":2023,"cited_by_count":8},{"year":2022,"cited_by_count":2}],"updated_date":"2026-03-21T08:13:44.787528","created_date":"2025-10-10T00:00:00"}