{"id":"https://openalex.org/W2802230929","doi":"https://doi.org/10.48550/arxiv.1805.03265","title":"Quantum Algorithms for Scientific Computing and Approximate Optimization","display_name":"Quantum Algorithms for Scientific Computing and Approximate Optimization","alternate_titles":[],"publication_year":2018,"publication_date":"2018-01-01","ids":{"openalex":"https://openalex.org/W2802230929","doi":"https://doi.org/10.48550/arxiv.1805.03265","mag":"2802230929"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:1805.03265","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/1805.03265","pdf_url":"https://arxiv.org/pdf/1805.03265","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":null,"raw_type":"text"},"parent_works":[],"lineage":["https://openalex.org/W2802230929"],"child_works_count":0,"type":"preprint","is_traditional":true,"indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1805.03265","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5076190671","display_name":"Stuart Hadfield","orcid":"https://orcid.org/0000-0002-4607-3921","observed_orcids":["https://orcid.org/0000-0002-4607-3921"]},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Hadfield, Stuart","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5076190671"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":106,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10682","display_name":"Quantum Computing Algorithms and Architecture","score":1.0,"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":1.0,"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.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/T10020","display_name":"Quantum Information and Cryptography","score":0.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"}}],"keywords":[{"id":"https://openalex.org/keywords/quantum-algorithms","display_name":"quantum algorithms","score":0.9819999933242798},{"id":"https://openalex.org/keywords/square-root-computation","display_name":"square root computation","score":0.5740000009536743},{"id":"https://openalex.org/keywords/logarithm-computation","display_name":"logarithm computation","score":0.949999988079071},{"id":"https://openalex.org/keywords/time-independent-schrodinger-equation","display_name":"time-independent Schr\u00f6dinger equation","score":0.8989999890327454},{"id":"https://openalex.org/keywords/perturbation-theory","display_name":"perturbation theory","score":0.8109999895095825},{"id":"https://openalex.org/keywords/ground-state-energy","display_name":"ground state energy","score":0.6240000128746033},{"id":"https://openalex.org/keywords/hamiltonian-simulation","display_name":"Hamiltonian simulation","score":0.9259999990463257},{"id":"https://openalex.org/keywords/divide-and-conquer","display_name":"divide-and-conquer","score":0.7829999923706055},{"id":"https://openalex.org/keywords/electronic-structure","display_name":"electronic structure","score":0.6039999723434448},{"id":"https://openalex.org/keywords/quantum-chemistry","display_name":"quantum chemistry","score":0.9649999737739563},{"id":"https://openalex.org/keywords/combinatorial-optimization","display_name":"combinatorial optimization","score":0.8939999938011169},{"id":"https://openalex.org/keywords/quantum-approximate-optimization-algorithm","display_name":"quantum approximate optimization algorithm","score":0.9430000185966492},{"id":"https://openalex.org/keywords/maximum-cut-problem","display_name":"max-cut problem","score":0.7099999785423279}],"concepts":[{"id":"https://openalex.org/C58053490","wikidata":"https://www.wikidata.org/wiki/Q176555","display_name":"Quantum computer","level":3,"score":0.8011475801467896},{"id":"https://openalex.org/C137019171","wikidata":"https://www.wikidata.org/wiki/Q2623817","display_name":"Quantum algorithm","level":3,"score":0.5807486772537231},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.5315700769424438},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5145906209945679},{"id":"https://openalex.org/C161166931","wikidata":"https://www.wikidata.org/wiki/Q7269096","display_name":"Quantum simulator","level":4,"score":0.4990818500518799},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.49020224809646606},{"id":"https://openalex.org/C130787639","wikidata":"https://www.wikidata.org/wiki/Q5645293","display_name":"Hamiltonian (control theory)","level":2,"score":0.48402732610702515},{"id":"https://openalex.org/C130979935","wikidata":"https://www.wikidata.org/wiki/Q568954","display_name":"Ansatz","level":2,"score":0.46611979603767395},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.4548708200454712},{"id":"https://openalex.org/C177148314","wikidata":"https://www.wikidata.org/wiki/Q170084","display_name":"Generalization","level":2,"score":0.43752753734588623},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.37977367639541626},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3099971413612366},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.2873659133911133},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.2425171434879303},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.23821431398391724},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"pmh:oai:arXiv.org:1805.03265","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/1805.03265","pdf_url":"https://arxiv.org/pdf/1805.03265","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":null,"raw_type":"text"},{"id":"mag:2802230929","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/pdf/1805.03265.pdf","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},{"id":"doi:10.48550/arxiv.1805.03265","doi":"https://doi.org/10.48550/arxiv.1805.03265","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1805.03265","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":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},{"id":"doi:10.7916/d8x650c9","doi":"https://doi.org/10.7916/d8x650c9","is_oa":true,"landing_page_url":"https://doi.org/10.7916/d8x650c9","pdf_url":null,"source":{"id":"https://openalex.org/S4306402601","display_name":"Columbia Academic Commons (Columbia University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I78577930","host_organization_name":"Columbia University","host_organization_lineage":["https://openalex.org/I78577930"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article-journal"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1805.03265","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/1805.03265","pdf_url":"https://arxiv.org/pdf/1805.03265","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":null,"raw_type":"text"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2802230929.pdf","grobid_xml":"https://content.openalex.org/works/W2802230929.grobid-xml"},"referenced_works_count":274,"referenced_works":["https://openalex.org/W10965301","https://openalex.org/W16097939","https://openalex.org/W22923443","https://openalex.org/W136612580","https://openalex.org/W171105080","https://openalex.org/W200617998","https://openalex.org/W285749399","https://openalex.org/W626407659","https://openalex.org/W853818564","https://openalex.org/W1485224727","https://openalex.org/W1486060839","https://openalex.org/W1492999010","https://openalex.org/W1493399357","https://openalex.org/W1495478173","https://openalex.org/W1498924426","https://openalex.org/W1503232794","https://openalex.org/W1527197079","https://openalex.org/W1552212403","https://openalex.org/W1556322369","https://openalex.org/W1559550372","https://openalex.org/W1564025554","https://openalex.org/W1566049037","https://openalex.org/W1568345435","https://openalex.org/W1576866980","https://openalex.org/W1582706191","https://openalex.org/W1584954916","https://openalex.org/W1592378316","https://openalex.org/W1599005792","https://openalex.org/W1600621795","https://openalex.org/W1601503375","https://openalex.org/W1604753129","https://openalex.org/W1604810369","https://openalex.org/W1613136215","https://openalex.org/W1622946479","https://openalex.org/W1629802966","https://openalex.org/W1631356911","https://openalex.org/W1633109858","https://openalex.org/W1638815512","https://openalex.org/W1639121495","https://openalex.org/W1645422644","https://openalex.org/W1667742331","https://openalex.org/W1741741009","https://openalex.org/W1752349928","https://openalex.org/W1760551737","https://openalex.org/W1762828224","https://openalex.org/W1786071147","https://openalex.org/W1795273528","https://openalex.org/W1805613251","https://openalex.org/W1840597431","https://openalex.org/W1850674946","https://openalex.org/W1871899311","https://openalex.org/W1891181203","https://openalex.org/W1899379166","https://openalex.org/W1963511606","https://openalex.org/W1966702987","https://openalex.org/W1967257224","https://openalex.org/W1969865855","https://openalex.org/W1972883454","https://openalex.org/W1973942282","https://openalex.org/W1976930551","https://openalex.org/W1978460533","https://openalex.org/W1978782513","https://openalex.org/W1979039678","https://openalex.org/W1979392010","https://openalex.org/W1980357388","https://openalex.org/W1981858350","https://openalex.org/W1983592887","https://openalex.org/W1983624953","https://openalex.org/W1985123706","https://openalex.org/W1985671429","https://openalex.org/W1986175898","https://openalex.org/W1991068820","https://openalex.org/W1991676736","https://openalex.org/W1993525660","https://openalex.org/W1993661890","https://openalex.org/W1994118705","https://openalex.org/W1998217267","https://openalex.org/W1998915837","https://openalex.org/W2002372750","https://openalex.org/W2005028755","https://openalex.org/W2006787354","https://openalex.org/W2008394317","https://openalex.org/W2011039300","https://openalex.org/W2014704465","https://openalex.org/W2015092796","https://openalex.org/W2015711858","https://openalex.org/W2017278808","https://openalex.org/W2017713629","https://openalex.org/W2022763264","https://openalex.org/W2023789062","https://openalex.org/W2026979651","https://openalex.org/W2027003240","https://openalex.org/W2027780909","https://openalex.org/W2028185457","https://openalex.org/W2030970869","https://openalex.org/W2032237260","https://openalex.org/W2033216491","https://openalex.org/W2035112473","https://openalex.org/W2036265926","https://openalex.org/W2036595722","https://openalex.org/W2037118799","https://openalex.org/W2038225707","https://openalex.org/W2039122980","https://openalex.org/W2040792108","https://openalex.org/W2041432245","https://openalex.org/W2042127289","https://openalex.org/W2042194938","https://openalex.org/W2044355921","https://openalex.org/W2045027193","https://openalex.org/W2045702468","https://openalex.org/W2048632019","https://openalex.org/W2050679098","https://openalex.org/W2050865875","https://openalex.org/W2052891002","https://openalex.org/W2053987271","https://openalex.org/W2053993705","https://openalex.org/W2054584012","https://openalex.org/W2054647191","https://openalex.org/W2057341444","https://openalex.org/W2059586807","https://openalex.org/W2060660073","https://openalex.org/W2061073612","https://openalex.org/W2062246724","https://openalex.org/W2062336123","https://openalex.org/W2062340785","https://openalex.org/W2062738866","https://openalex.org/W2064906820","https://openalex.org/W2066370290","https://openalex.org/W2067002250","https://openalex.org/W2071874678","https://openalex.org/W2072105247","https://openalex.org/W2073705438","https://openalex.org/W2073773252","https://openalex.org/W2073977329","https://openalex.org/W2074078071","https://openalex.org/W2074465184","https://openalex.org/W2074893884","https://openalex.org/W2079692740","https://openalex.org/W2083687865","https://openalex.org/W2084019889","https://openalex.org/W2086315197","https://openalex.org/W2086917808","https://openalex.org/W2087038607","https://openalex.org/W2097174474","https://openalex.org/W2097277086","https://openalex.org/W2100129648","https://openalex.org/W2101088258","https://openalex.org/W2101903351","https://openalex.org/W2103373613","https://openalex.org/W2103749128","https://openalex.org/W2105472443","https://openalex.org/W2105614108","https://openalex.org/W2106891467","https://openalex.org/W2109665034","https://openalex.org/W2109899096","https://openalex.org/W2112284494","https://openalex.org/W2112699581","https://openalex.org/W2114638353","https://openalex.org/W2117226423","https://openalex.org/W2117762142","https://openalex.org/W2117980155","https://openalex.org/W2121981260","https://openalex.org/W2122780600","https://openalex.org/W2126178477","https://openalex.org/W2126186592","https://openalex.org/W2126806061","https://openalex.org/W2127113976","https://openalex.org/W2131899027","https://openalex.org/W2135246499","https://openalex.org/W2137458936","https://openalex.org/W2137560895","https://openalex.org/W2137748572","https://openalex.org/W2141355868","https://openalex.org/W2143698439","https://openalex.org/W2147154704","https://openalex.org/W2148132004","https://openalex.org/W2150636758","https://openalex.org/W2153663865","https://openalex.org/W2153671025","https://openalex.org/W2156300919","https://openalex.org/W2157721484","https://openalex.org/W2159739530","https://openalex.org/W2160083149","https://openalex.org/W2161685427","https://openalex.org/W2165841391","https://openalex.org/W2167110831","https://openalex.org/W2174510006","https://openalex.org/W2179731956","https://openalex.org/W2188676348","https://openalex.org/W2202869460","https://openalex.org/W2253909748","https://openalex.org/W2256936395","https://openalex.org/W2281950450","https://openalex.org/W2293257421","https://openalex.org/W2296319761","https://openalex.org/W2297565774","https://openalex.org/W2312821511","https://openalex.org/W2324827308","https://openalex.org/W2341350247","https://openalex.org/W2349487082","https://openalex.org/W2394697995","https://openalex.org/W2401610261","https://openalex.org/W2403023725","https://openalex.org/W2482126025","https://openalex.org/W2504500777","https://openalex.org/W2514739722","https://openalex.org/W2550492386","https://openalex.org/W2555122525","https://openalex.org/W2559394418","https://openalex.org/W2564229214","https://openalex.org/W2573722252","https://openalex.org/W2593019179","https://openalex.org/W2595832812","https://openalex.org/W2596222113","https://openalex.org/W2600825956","https://openalex.org/W2605454046","https://openalex.org/W2606448022","https://openalex.org/W2611804663","https://openalex.org/W2616974032","https://openalex.org/W2625750408","https://openalex.org/W2743045177","https://openalex.org/W2754868542","https://openalex.org/W2766078569","https://openalex.org/W2766351618","https://openalex.org/W2793037378","https://openalex.org/W2793525843","https://openalex.org/W2798909945","https://openalex.org/W2798929744","https://openalex.org/W2885803187","https://openalex.org/W2911970469","https://openalex.org/W2913329048","https://openalex.org/W2944028372","https://openalex.org/W2949833102","https://openalex.org/W2950403921","https://openalex.org/W2950522577","https://openalex.org/W2951697505","https://openalex.org/W2952370537","https://openalex.org/W2952422135","https://openalex.org/W2952627047","https://openalex.org/W2952783763","https://openalex.org/W2952878714","https://openalex.org/W2962767882","https://openalex.org/W3023478445","https://openalex.org/W3033331243","https://openalex.org/W3037443854","https://openalex.org/W3037462394","https://openalex.org/W3099163724","https://openalex.org/W3101201397","https://openalex.org/W3124041312","https://openalex.org/W3145128584","https://openalex.org/W3148529197","https://openalex.org/W3161056635","https://openalex.org/W3173263824","https://openalex.org/W3215460652","https://openalex.org/W4206054519","https://openalex.org/W4211082252","https://openalex.org/W4211134967","https://openalex.org/W4229706427","https://openalex.org/W4242396087","https://openalex.org/W4244063180","https://openalex.org/W4246647751","https://openalex.org/W4247361737","https://openalex.org/W4252598364","https://openalex.org/W4254506466","https://openalex.org/W4255257784","https://openalex.org/W4256260099","https://openalex.org/W4292669312","https://openalex.org/W4298227433","https://openalex.org/W4301491118","https://openalex.org/W4307492550","https://openalex.org/W4394645605","https://openalex.org/W6967160891","https://openalex.org/W7052017699","https://openalex.org/W7095963797"],"related_works":["https://openalex.org/W2256936395","https://openalex.org/W2050679098","https://openalex.org/W2062246724","https://openalex.org/W7220622738","https://openalex.org/W7162449534","https://openalex.org/W2023789062","https://openalex.org/W4415308902","https://openalex.org/W4394656124","https://openalex.org/W4387374264","https://openalex.org/W4407253172"],"abstract_inverted_index":{"Quantum":[0,403,493],"computation":[1,9],"appears":[2],"to":[3,30,38,103,130,186,220,327,341,370,414,477,541],"offer":[4],"significant":[5],"advantages":[6,383],"over":[7],"classical":[8,161],"and":[10,35,37,68,70,80,87,91,95,114,228,237,250,259,289,319,336,419,432,454,474,529,535,559,564],"this":[11,21,218],"has":[12,238],"generated":[13],"a":[14,100,108,156,192,203,210,213,221,281,286,306,442,470,531],"tremendous":[15],"interest":[16],"in":[17,33,127,191,484],"the":[18,25,44,132,141,144,151,170,187,225,244,251,254,268,274,296,321,331,342,351,385,402,410,415,425,438,447,459,492,504,560],"field.":[19],"In":[20],"thesis":[22],"we":[23,299,310,359,440],"study":[24,409],"application":[26,411,476],"of":[27,143,155,160,172,175,179,181,189,206,209,224,246,248,253,276,308,330,333,355,387,397,412,435,449,461,472,480,533],"quantum":[28,78,104,118,199,264,277,282,356,380,523,543],"computers":[29,381],"computational":[31],"problems":[32,486,540,552],"science":[34],"engineering,":[36],"combinatorial":[39,371,390,481],"optimization":[40,372,482],"problems.":[41,373,391],"We":[42,76,98,195,216,272,284,346,368,408,468,490,525,545],"outline":[43],"results":[45,262,349,464,534],"below.":[46],"Algorithms":[47],"for":[48,82,117,201,266,292,384,424,429,445,451,465,513,521,537,548,570],"scientific":[49,119],"computing":[50,83,140,164],"require":[51],"modules,":[52],"i.e.,":[53],"building":[54],"blocks,":[55],"implementing":[56],"elementary":[57],"numerical":[58,63,112],"functions":[59],"that":[60,71,230,240],"have":[61],"well-controlled":[62],"error,":[64],"are":[65],"uniformly":[66],"scalable":[67],"reversible,":[69],"can":[72,300],"be":[73,518],"implemented":[74],"efficiently.":[75],"derive":[77,92,420,546],"algorithms":[79,163,265],"circuits":[81],"square":[84],"roots,":[85],"logarithms,":[86],"arbitrary":[88],"fractional":[89],"powers,":[90],"worst-case":[93],"error":[94],"cost":[96,159,239,363,568],"bounds.":[97],"describe":[99,150],"modular":[101],"approach":[102,291,396],"algorithm":[105,200,219,232],"design":[106,527],"as":[107],"first":[109],"step":[110],"towards":[111],"standards":[113],"mathematical":[115],"libraries":[116],"computing.":[120],"A":[121,392],"fundamental":[122],"but":[123],"computationally":[124],"hard":[125,389],"problem":[126,354],"physics":[128],"is":[129,137,183,325,378,401],"solve":[131],"time-independent":[133],"Schr\u00f6dinger":[134,226],"equation.":[135],"This":[136,257],"accomplished":[138],"by":[139],"eigenvalues":[142,149,166,208],"corresponding":[145],"Hamiltonian":[146,211,293,297],"operator.":[147],"The":[148,158,177],"different":[152],"energy":[153],"levels":[154],"system.":[157,194],"deterministic":[162],"these":[165],"grows":[167],"exponentially":[168],"with":[169,234,243,487],"number":[171,178,188,205,245],"system":[173],"degrees":[174,180,247],"freedom.":[176],"freedom":[182,249],"typically":[184],"proportional":[185],"particles":[190],"physical":[193],"show":[196,229,285,455,469,565],"an":[197,456],"efficient":[198],"approximating":[202],"constant":[204],"low-order":[207],"using":[212,350],"perturbation":[214],"approach.":[215],"apply":[217],"special":[222,433],"case":[223],"equation":[227],"our":[231,348],"succeeds":[233],"high":[235],"probability,":[236],"scales":[241],"polynomially":[242],"reciprocal":[252],"desired":[255],"accuracy.":[256],"improves":[258],"extends":[260],"earlier":[261],"on":[263,280],"estimating":[267],"ground":[269],"state":[270],"energy.":[271],"consider":[273],"simulation":[275,303,344],"mechanical":[278],"systems":[279],"computer.":[283],"novel":[287],"divide":[288],"conquer":[290],"simulation.":[294],"Using":[295],"structure,":[298],"obtain":[301,360],"faster":[302],"algorithms.":[304],"Considering":[305],"sum":[307],"Hamiltonians":[309],"split":[311],"them":[312],"into":[313],"groups,":[314],"simulate":[315],"each":[316,334],"group":[317],"separately,":[318],"combine":[320],"partial":[322],"results.":[323],"Simulation":[324],"customized":[326],"take":[328],"advantage":[329],"properties":[332],"group,":[335],"hence":[337],"yield":[338],"refined":[339],"bounds":[340,423],"overall":[343],"cost.":[345],"illustrate":[347],"electronic":[352],"structure":[353],"chemistry,":[357],"where":[358],"significantly":[361],"improved":[362],"estimates":[364,569],"under":[365],"mild":[366],"assumptions.":[367],"turn":[369],"An":[374],"important":[375,550],"open":[376],"question":[377],"whether":[379],"provide":[382],"approximation":[386],"classically":[388],"promising":[393],"recently":[394],"proposed":[395],"Farhi":[398],"et":[399],"al.":[400],"Approximate":[404],"Optimization":[405],"Algorithm":[406],"(QAOA).":[407],"QAOA":[413,450,473,506],"Maximum":[416,554],"Cut":[417],"problem,":[418,563],"analytic":[421],"performance":[422,448],"lowest":[426],"circuit-depth":[427],"realization,":[428],"both":[430],"general":[431,443,500],"classes":[434,479],"graphs.":[436],"Along":[437],"way,":[439],"develop":[441,530],"procedure":[444],"analyzing":[446],"other":[452],"problems,":[453,483],"example":[457],"demonstrating":[458],"difficulty":[460],"obtaining":[462],"similar":[463],"greater":[466],"depth.":[467],"generalization":[471],"its":[475],"wider":[478],"particular,":[485],"feasibility":[488],"constraints.":[489],"introduce":[491],"Alternating":[494],"Operator":[495],"Ansatz,":[496],"which":[497,516],"utilizes":[498],"more":[499],"unitary":[501],"operators":[502],"than":[503],"original":[505],"proposal.":[507],"Our":[508],"framework":[509],"facilitates":[510],"low-resource":[511],"implementations":[512],"many":[514],"applications":[515],"may":[517],"particularly":[519],"suitable":[520],"early":[522],"computers.":[524],"specify":[526],"criteria,":[528],"set":[532],"tools":[536],"mapping":[538],"diverse":[539],"explicit":[542],"circuits.":[544],"constructions":[547],"several":[549],"prototypical":[551],"including":[553],"Independent":[555],"Set,":[556],"Graph":[557],"Coloring,":[558],"Traveling":[561],"Salesman":[562],"appealing":[566],"resource":[567],"their":[571],"implementations.":[572]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2802230929","counts_by_year":[{"year":2026,"cited_by_count":12},{"year":2025,"cited_by_count":12},{"year":2024,"cited_by_count":21},{"year":2023,"cited_by_count":18},{"year":2022,"cited_by_count":13},{"year":2021,"cited_by_count":15},{"year":2020,"cited_by_count":10},{"year":2019,"cited_by_count":5}],"updated_date":"2026-11-18T13:11:19.462570","created_date":"2018-05-17T00:00:00"}
