{"id":"https://openalex.org/W4405244521","doi":"https://doi.org/10.22331/q-2024-12-10-1553","title":"The cost of solving linear differential equations on a quantum computer: fast-forwarding to explicit resource counts","display_name":"The cost of solving linear differential equations on a quantum computer: fast-forwarding to explicit resource counts","publication_year":2024,"publication_date":"2024-12-10","ids":{"openalex":"https://openalex.org/W4405244521","doi":"https://doi.org/10.22331/q-2024-12-10-1553"},"language":"en","primary_location":{"id":"doi:10.22331/q-2024-12-10-1553","is_oa":true,"landing_page_url":"https://doi.org/10.22331/q-2024-12-10-1553","pdf_url":"https://quantum-journal.org/papers/q-2024-12-10-1553/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-2024-12-10-1553/pdf/","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5014343533","display_name":"David Jennings","orcid":"https://orcid.org/0000-0003-1201-3725"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"David Jennings","raw_affiliation_strings":["PsiQuantum, 700 Hansen Way, Palo Alto, CA 94304, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"PsiQuantum, 700 Hansen Way, Palo Alto, CA 94304, USA","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5008090667","display_name":"Matteo Lostaglio","orcid":"https://orcid.org/0000-0003-1942-2417"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Matteo Lostaglio","raw_affiliation_strings":["PsiQuantum, 700 Hansen Way, Palo Alto, CA 94304, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"PsiQuantum, 700 Hansen Way, Palo Alto, CA 94304, USA","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5076247076","display_name":"Robert B. Lowrie","orcid":"https://orcid.org/0000-0001-5537-9183"},"institutions":[{"id":"https://openalex.org/I1343871089","display_name":"Los Alamos National Laboratory","ror":"https://ror.org/01e41cf67","country_code":"US","type":"facility","lineage":["https://openalex.org/I1330989302","https://openalex.org/I1343871089","https://openalex.org/I198811213","https://openalex.org/I4210120050"]},{"id":"https://openalex.org/I4210138427","display_name":"Computational Physics (United States)","ror":"https://ror.org/03grsxg62","country_code":"US","type":"company","lineage":["https://openalex.org/I4210138427"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Robert B. Lowrie","raw_affiliation_strings":["Computational Physics and Methods Group (CCS-2), Computer, Computational and Statistical Sciences Division, Los Alamos National Laboratory, Los Alamos, NM 87545, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computational Physics and Methods Group (CCS-2), Computer, Computational and Statistical Sciences Division, Los Alamos National Laboratory, Los Alamos, NM 87545, USA","institution_ids":["https://openalex.org/I1343871089","https://openalex.org/I4210138427"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5012598809","display_name":"Sam Pallister","orcid":"https://orcid.org/0000-0003-1206-6296"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Sam Pallister","raw_affiliation_strings":["PsiQuantum, 700 Hansen Way, Palo Alto, CA 94304, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"PsiQuantum, 700 Hansen Way, Palo Alto, CA 94304, USA","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5054706598","display_name":"Andrew Sornborger","orcid":"https://orcid.org/0000-0001-8036-6624"},"institutions":[{"id":"https://openalex.org/I1343871089","display_name":"Los Alamos National Laboratory","ror":"https://ror.org/01e41cf67","country_code":"US","type":"facility","lineage":["https://openalex.org/I1330989302","https://openalex.org/I1343871089","https://openalex.org/I198811213","https://openalex.org/I4210120050"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Andrew T. Sornborger","raw_affiliation_strings":["Information Sciences (CCS-3), Los Alamos National Laboratory, Los Alamos, New Mexico 87545, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Information Sciences (CCS-3), Los Alamos National Laboratory, Los Alamos, New Mexico 87545, USA","institution_ids":["https://openalex.org/I1343871089"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5014343533"],"corresponding_institution_ids":[],"apc_list":{"value":200,"currency":"EUR","value_usd":215},"apc_paid":{"value":200,"currency":"EUR","value_usd":215},"fwci":0.9762,"has_fulltext":true,"cited_by_count":3,"citation_normalized_percentile":{"value":0.81259452,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":95,"max":98},"biblio":{"volume":"8","issue":null,"first_page":"1553","last_page":"1553"},"is_retracted":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/T10020","display_name":"Quantum Information and Cryptography","score":0.9991000294685364,"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.9905999898910522,"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/computer-science","display_name":"Computer science","score":0.5866590738296509},{"id":"https://openalex.org/keywords/hamiltonian","display_name":"Hamiltonian (control theory)","score":0.5791247487068176},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5571696162223816},{"id":"https://openalex.org/keywords/quantum","display_name":"Quantum","score":0.5042129755020142},{"id":"https://openalex.org/keywords/dissipative-system","display_name":"Dissipative system","score":0.43572214245796204},{"id":"https://openalex.org/keywords/quantum-computer","display_name":"Quantum computer","score":0.41542935371398926},{"id":"https://openalex.org/keywords/statistical-physics","display_name":"Statistical physics","score":0.37018829584121704},{"id":"https://openalex.org/keywords/quantum-mechanics","display_name":"Quantum mechanics","score":0.2814810276031494},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.2423173487186432},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.23091623187065125},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.1814485490322113}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5866590738296509},{"id":"https://openalex.org/C130787639","wikidata":"https://www.wikidata.org/wiki/Q5645293","display_name":"Hamiltonian (control theory)","level":2,"score":0.5791247487068176},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5571696162223816},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.5042129755020142},{"id":"https://openalex.org/C99692599","wikidata":"https://www.wikidata.org/wiki/Q596577","display_name":"Dissipative system","level":2,"score":0.43572214245796204},{"id":"https://openalex.org/C58053490","wikidata":"https://www.wikidata.org/wiki/Q176555","display_name":"Quantum computer","level":3,"score":0.41542935371398926},{"id":"https://openalex.org/C121864883","wikidata":"https://www.wikidata.org/wiki/Q677916","display_name":"Statistical physics","level":1,"score":0.37018829584121704},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.2814810276031494},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.2423173487186432},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.23091623187065125},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.1814485490322113}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.22331/q-2024-12-10-1553","is_oa":true,"landing_page_url":"https://doi.org/10.22331/q-2024-12-10-1553","pdf_url":"https://quantum-journal.org/papers/q-2024-12-10-1553/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:doaj.org/article:87a07e58143244278a4a375d2a0bdfd2","is_oa":true,"landing_page_url":"https://doaj.org/article/87a07e58143244278a4a375d2a0bdfd2","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Quantum, Vol 8, p 1553 (2024)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.22331/q-2024-12-10-1553","is_oa":true,"landing_page_url":"https://doi.org/10.22331/q-2024-12-10-1553","pdf_url":"https://quantum-journal.org/papers/q-2024-12-10-1553/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":[],"awards":[{"id":"https://openalex.org/G6563880843","display_name":null,"funder_award_id":"No.  89233218CNA000001","funder_id":"https://openalex.org/F4320332369","funder_display_name":"National Nuclear Security Administration"},{"id":"https://openalex.org/G6995210142","display_name":null,"funder_award_id":"89233218CNA000001","funder_id":"https://openalex.org/F4320332369","funder_display_name":"National Nuclear Security Administration"},{"id":"https://openalex.org/G7500863821","display_name":null,"funder_award_id":"89233218CNA000001","funder_id":"https://openalex.org/F4320338304","funder_display_name":"Los Alamos National Laboratory"},{"id":"https://openalex.org/G8659807574","display_name":null,"funder_award_id":"89233218CNA000001","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"}],"funders":[{"id":"https://openalex.org/F4320306084","display_name":"U.S. Department of Energy","ror":"https://ror.org/01bj3aw27"},{"id":"https://openalex.org/F4320332369","display_name":"National Nuclear Security Administration","ror":"https://ror.org/03sk1we31"},{"id":"https://openalex.org/F4320338304","display_name":"Los Alamos National Laboratory","ror":"https://ror.org/01e41cf67"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4405244521.pdf","grobid_xml":"https://content.openalex.org/works/W4405244521.grobid-xml"},"referenced_works_count":51,"referenced_works":["https://openalex.org/W1492999010","https://openalex.org/W1986746749","https://openalex.org/W1995436325","https://openalex.org/W1997054581","https://openalex.org/W2097142169","https://openalex.org/W2117590489","https://openalex.org/W2151365767","https://openalex.org/W2326300872","https://openalex.org/W2407643974","https://openalex.org/W2571907426","https://openalex.org/W2598023462","https://openalex.org/W2608609900","https://openalex.org/W2770725152","https://openalex.org/W2908285344","https://openalex.org/W3012790144","https://openalex.org/W3101547991","https://openalex.org/W3102161549","https://openalex.org/W3102764375","https://openalex.org/W3104901447","https://openalex.org/W3105798535","https://openalex.org/W3132990097","https://openalex.org/W3182253249","https://openalex.org/W3212990387","https://openalex.org/W3214411812","https://openalex.org/W3215685676","https://openalex.org/W4221152681","https://openalex.org/W4221153315","https://openalex.org/W4221159723","https://openalex.org/W4297199308","https://openalex.org/W4306176824","https://openalex.org/W4308827976","https://openalex.org/W4311253180","https://openalex.org/W4313447505","https://openalex.org/W4318979654","https://openalex.org/W4327942886","https://openalex.org/W4361806802","https://openalex.org/W4366134209","https://openalex.org/W4377299909","https://openalex.org/W4379231249","https://openalex.org/W4380321969","https://openalex.org/W4381712656","https://openalex.org/W4386388886","https://openalex.org/W4387617750","https://openalex.org/W4388044922","https://openalex.org/W4388093002","https://openalex.org/W4389298562","https://openalex.org/W4389500876","https://openalex.org/W4389767848","https://openalex.org/W4390739744","https://openalex.org/W4392662757","https://openalex.org/W4399625233"],"related_works":["https://openalex.org/W2371200319","https://openalex.org/W2367609594","https://openalex.org/W2350320737","https://openalex.org/W2391455523","https://openalex.org/W2739518152","https://openalex.org/W2091416718","https://openalex.org/W4239476321","https://openalex.org/W9469511","https://openalex.org/W2547485282","https://openalex.org/W2015853617"],"abstract_inverted_index":{"How":[0],"well":[1],"can":[2,136],"quantum":[3,15,62,102,112],"computers":[4],"simulate":[5,19],"classical":[6,95],"dynamical":[7],"systems?":[8],"There":[9],"is":[10,115,193],"increasing":[11],"effort":[12],"in":[13,162,201],"developing":[14],"algorithms":[16],"to":[17,55,198],"efficiently":[18],"dynamics":[20,96,114,173],"beyond":[21],"Hamiltonian":[22,113],"simulation,":[23],"but":[24],"so":[25],"far":[26],"exact":[27],"resource":[28],"estimates":[29],"are":[30],"not":[31,121],"known.":[32],"In":[33,128,188],"this":[34,108,123,189],"work,":[35],"we":[36,42,84,130],"provide":[37],"two":[38],"significant":[39,199],"contributions.":[40],"First,":[41],"give":[43],"the":[44,49,53,66,76,87,133,191,202],"first":[45],"non-asymptotic":[46],"computation":[47],"of":[48,51,75,90,94,110,125,157,172,207],"cost":[50],"encoding":[52,74],"solution":[54,67],"general":[56],"linear":[57,151],"ordinary":[58],"differential":[59],"equations":[60],"into":[61],"states":[63],"\u2013":[64],"either":[65],"at":[68],"a":[69,80,91,116,155,170],"final":[70],"time,":[71],"or":[72],"an":[73],"whole":[77],"history":[78,134],"within":[79],"time":[81],"interval.":[82],"Second,":[83],"show":[85],"that":[86,119,132],"stability":[88],"properties":[89],"large":[92],"class":[93],"allow":[97,122],"their":[98,101],"fast-forwarding,":[99],"making":[100],"simulation":[103],"much":[104],"more":[105],"time-efficient.":[106],"From":[107],"point":[109],"view,":[111],"boundary":[117],"case":[118,190],"does":[120],"form":[124],"stability-induced":[126],"fast-forwarding.":[127],"particular,":[129],"find":[131],"state":[135],"always":[137],"be":[138],"output":[139],"with":[140,169],"complexity":[141],"<mml:math":[142],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:mi>O</mml:mi><mml:mo":[143],"stretchy=\"false\">(</mml:mo><mml:msup><mml:mi>T</mml:mi><mml:mrow":[144],"class=\"MJX-TeXAtom-ORD\"><mml:mn>1</mml:mn><mml:mrow":[145],"class=\"MJX-TeXAtom-ORD\"><mml:mo>/</mml:mo></mml:mrow><mml:mn>2</mml:mn></mml:mrow></mml:msup><mml:mo":[146],"stretchy=\"false\">)</mml:mo></mml:math>":[147],"for":[148],"any":[149],"stable":[150],"system.":[152],"We":[153,165],"present":[154],"range":[156],"asymptotic":[158],"improvements":[159],"over":[160],"state-of-the-art":[161],"various":[163],"regimes.":[164],"illustrate":[166],"our":[167],"results":[168],"family":[171],"including":[174],"linearized":[175],"collisional":[176],"plasma":[177],"problems,":[178],"coupled,":[179],"damped,":[180],"forced":[181],"harmonic":[182],"oscillators":[183],"and":[184,196],"dissipative":[185],"nonlinear":[186],"problems.":[187],"scaling":[192],"quadratically":[194],"improved,":[195],"leads":[197],"reductions":[200],"query":[203],"counts":[204],"after":[205],"inclusion":[206],"all":[208],"relevant":[209],"constant":[210],"prefactors.":[211]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":2}],"updated_date":"2026-05-06T08:25:59.206177","created_date":"2025-10-10T00:00:00"}