{"id":"https://openalex.org/W3008698147","doi":"https://doi.org/10.22331/q-2021-11-10-574","title":"High-precision quantum algorithms for partial differential equations","display_name":"High-precision quantum algorithms for partial differential equations","publication_year":2021,"publication_date":"2021-11-10","ids":{"openalex":"https://openalex.org/W3008698147","doi":"https://doi.org/10.22331/q-2021-11-10-574","mag":"3008698147"},"language":"en","primary_location":{"id":"doi:10.22331/q-2021-11-10-574","is_oa":true,"landing_page_url":"https://doi.org/10.22331/q-2021-11-10-574","pdf_url":"https://quantum-journal.org/papers/q-2021-11-10-574/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":["arxiv","crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://quantum-journal.org/papers/q-2021-11-10-574/pdf/","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5018837979","display_name":"Andrew M. Childs","orcid":"https://orcid.org/0000-0002-9903-837X"},"institutions":[{"id":"https://openalex.org/I4210108409","display_name":"Joint Center for Quantum Information and Computer Science","ror":"https://ror.org/02048n894","country_code":"US","type":"facility","lineage":["https://openalex.org/I1321296531","https://openalex.org/I1343035065","https://openalex.org/I4210108409","https://openalex.org/I66946132"]},{"id":"https://openalex.org/I66946132","display_name":"University of Maryland, College Park","ror":"https://ror.org/047s2c258","country_code":"US","type":"education","lineage":["https://openalex.org/I66946132"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Andrew M. Childs","raw_affiliation_strings":["Department of Computer Science, University of Maryland, MD 20742, USA","Institute for Advanced Computer Studies, University of Maryland, MD 20742, USA","Joint Center for Quantum Information and Computer Science, University of Maryland, MD 20742, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Maryland, MD 20742, USA","institution_ids":["https://openalex.org/I66946132"]},{"raw_affiliation_string":"Institute for Advanced Computer Studies, University of Maryland, MD 20742, USA","institution_ids":[]},{"raw_affiliation_string":"Joint Center for Quantum Information and Computer Science, University of Maryland, MD 20742, USA","institution_ids":["https://openalex.org/I4210108409"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100619673","display_name":"Jinpeng Liu","orcid":"https://orcid.org/0000-0002-3071-4499"},"institutions":[{"id":"https://openalex.org/I66946132","display_name":"University of Maryland, College Park","ror":"https://ror.org/047s2c258","country_code":"US","type":"education","lineage":["https://openalex.org/I66946132"]},{"id":"https://openalex.org/I4210108409","display_name":"Joint Center for Quantum Information and Computer Science","ror":"https://ror.org/02048n894","country_code":"US","type":"facility","lineage":["https://openalex.org/I1321296531","https://openalex.org/I1343035065","https://openalex.org/I4210108409","https://openalex.org/I66946132"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jin-Peng Liu","raw_affiliation_strings":["Department of Mathematics, University of Maryland, MD 20742, USA","Institute for Advanced Computer Studies, University of Maryland, MD 20742, USA","Joint Center for Quantum Information and Computer Science, University of Maryland, MD 20742, USA"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics, University of Maryland, MD 20742, USA","institution_ids":["https://openalex.org/I66946132"]},{"raw_affiliation_string":"Institute for Advanced Computer Studies, University of Maryland, MD 20742, USA","institution_ids":[]},{"raw_affiliation_string":"Joint Center for Quantum Information and Computer Science, University of Maryland, MD 20742, USA","institution_ids":["https://openalex.org/I4210108409"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5073945378","display_name":"Aaron Ostrander","orcid":null},"institutions":[{"id":"https://openalex.org/I66946132","display_name":"University of Maryland, College Park","ror":"https://ror.org/047s2c258","country_code":"US","type":"education","lineage":["https://openalex.org/I66946132"]},{"id":"https://openalex.org/I4210108409","display_name":"Joint Center for Quantum Information and Computer Science","ror":"https://ror.org/02048n894","country_code":"US","type":"facility","lineage":["https://openalex.org/I1321296531","https://openalex.org/I1343035065","https://openalex.org/I4210108409","https://openalex.org/I66946132"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Aaron Ostrander","raw_affiliation_strings":["Department of Physics, University of Maryland, MD 20742, USA","Institute for Advanced Computer Studies, University of Maryland, MD 20742, USA","Joint Center for Quantum Information and Computer Science, University of Maryland, MD 20742, USA"],"affiliations":[{"raw_affiliation_string":"Department of Physics, University of Maryland, MD 20742, USA","institution_ids":["https://openalex.org/I66946132"]},{"raw_affiliation_string":"Institute for Advanced Computer Studies, University of Maryland, MD 20742, USA","institution_ids":[]},{"raw_affiliation_string":"Joint Center for Quantum Information and Computer Science, University of Maryland, MD 20742, USA","institution_ids":["https://openalex.org/I4210108409"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5018837979"],"corresponding_institution_ids":["https://openalex.org/I4210108409","https://openalex.org/I66946132"],"apc_list":{"value":200,"currency":"EUR","value_usd":215},"apc_paid":{"value":200,"currency":"EUR","value_usd":215},"fwci":16.0958,"has_fulltext":true,"cited_by_count":156,"citation_normalized_percentile":{"value":0.99281763,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":96,"max":100},"biblio":{"volume":"5","issue":null,"first_page":"574","last_page":"574"},"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.9965000152587891,"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/T11697","display_name":"Numerical Methods and Algorithms","score":0.9886000156402588,"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.777299165725708},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4360750615596771},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.35750269889831543}],"concepts":[{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.777299165725708},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4360750615596771},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.35750269889831543}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.22331/q-2021-11-10-574","is_oa":true,"landing_page_url":"https://doi.org/10.22331/q-2021-11-10-574","pdf_url":"https://quantum-journal.org/papers/q-2021-11-10-574/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:arXiv.org:2002.07868","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2002.07868","pdf_url":"https://arxiv.org/pdf/2002.07868","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"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":"pmh:oai:osti.gov:1981054","is_oa":true,"landing_page_url":"https://www.osti.gov/biblio/1981054","pdf_url":"https://www.osti.gov/servlets/purl/1981054","source":{"id":"https://openalex.org/S4306402487","display_name":"OSTI OAI (U.S. Department of Energy Office of Scientific and Technical Information)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I139351228","host_organization_name":"Office of Scientific and Technical Information","host_organization_lineage":["https://openalex.org/I139351228"],"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":null},{"id":"pmh:oai:doaj.org/article:fd5b1323d391416f8b295dc5981b37d7","is_oa":true,"landing_page_url":"https://doaj.org/article/fd5b1323d391416f8b295dc5981b37d7","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-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Quantum, Vol 5, p 574 (2021)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.22331/q-2021-11-10-574","is_oa":true,"landing_page_url":"https://doi.org/10.22331/q-2021-11-10-574","pdf_url":"https://quantum-journal.org/papers/q-2021-11-10-574/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/G4020565512","display_name":null,"funder_award_id":"CCF-1813814","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"},{"id":"https://openalex.org/G8374739513","display_name":null,"funder_award_id":"CCF-1813814","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G8396343115","display_name":null,"funder_award_id":"1813814","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G848032724","display_name":null,"funder_award_id":"Science","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/F4320306084","display_name":"U.S. Department of Energy","ror":"https://ror.org/01bj3aw27"},{"id":"https://openalex.org/F4320332359","display_name":"Office of Science","ror":"https://ror.org/00mmn6b08"},{"id":"https://openalex.org/F4320337506","display_name":"Advanced Scientific Computing Research","ror":"https://ror.org/0012c7r22"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3008698147.pdf","grobid_xml":"https://content.openalex.org/works/W3008698147.grobid-xml"},"referenced_works_count":46,"referenced_works":["https://openalex.org/W106404678","https://openalex.org/W391578156","https://openalex.org/W640428934","https://openalex.org/W1488323463","https://openalex.org/W1492999010","https://openalex.org/W1524870431","https://openalex.org/W1855169650","https://openalex.org/W1966702069","https://openalex.org/W1985671429","https://openalex.org/W1991676736","https://openalex.org/W2031590549","https://openalex.org/W2038068268","https://openalex.org/W2041506125","https://openalex.org/W2053987271","https://openalex.org/W2091280316","https://openalex.org/W2096334625","https://openalex.org/W2097174474","https://openalex.org/W2104590612","https://openalex.org/W2105472443","https://openalex.org/W2109882328","https://openalex.org/W2117980155","https://openalex.org/W2126178477","https://openalex.org/W2138436041","https://openalex.org/W2152620223","https://openalex.org/W2208142350","https://openalex.org/W2341171179","https://openalex.org/W2349487082","https://openalex.org/W2514611406","https://openalex.org/W2525823748","https://openalex.org/W2558195051","https://openalex.org/W2610857016","https://openalex.org/W2761673598","https://openalex.org/W2770725152","https://openalex.org/W2908285344","https://openalex.org/W2952370537","https://openalex.org/W2963223228","https://openalex.org/W2981634023","https://openalex.org/W3016703666","https://openalex.org/W3098852652","https://openalex.org/W3102764375","https://openalex.org/W3102774135","https://openalex.org/W3103800805","https://openalex.org/W3103910773","https://openalex.org/W3105971113","https://openalex.org/W4253937035","https://openalex.org/W4255975175"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2748952813","https://openalex.org/W2051487156","https://openalex.org/W2073681303","https://openalex.org/W2390279801","https://openalex.org/W2358668433","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W2382290278","https://openalex.org/W2478288626"],"abstract_inverted_index":{"Quantum":[0],"computers":[1],"can":[2,22],"produce":[3,23],"a":[4,11,19,134,143],"quantum":[5,30,43,72,88,118],"encoding":[6],"of":[7,10,13,87],"the":[8,40,67,85,111,139],"solution":[9],"system":[12,120],"differential":[14,35,48],"equations":[15,36,49],"exponentially":[16],"faster":[17],"than":[18],"classical":[20],"algorithm":[21,137,145],"an":[24],"explicit":[25],"description.":[26],"However,":[27],"while":[28],"high-precision":[29,117],"algorithms":[31,44,73,89,115,121],"for":[32,45,90,138,146],"linear":[33,46,91,119],"ordinary":[34],"are":[37],"well":[38],"established,":[39],"best":[41],"previous":[42],"partial":[47],"(PDEs)":[50],"have":[51],"complexity":[52,86],"<mml:math":[53,64,95,108],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:mrow":[54,96],"class=\"MJX-TeXAtom-ORD\"><mml:mi":[55,97],"mathvariant=\"normal\">p</mml:mi><mml:mi":[56,98],"mathvariant=\"normal\">o</mml:mi><mml:mi":[57,99],"mathvariant=\"normal\">l</mml:mi><mml:mi":[58,100],"mathvariant=\"normal\">y</mml:mi></mml:mrow><mml:mo":[59,101],"stretchy=\"false\">(</mml:mo><mml:mn>1</mml:mn><mml:mrow":[60,103],"class=\"MJX-TeXAtom-ORD\"><mml:mo>/</mml:mo></mml:mrow><mml:mi>\u03f5</mml:mi><mml:mo":[61,104],"stretchy=\"false\">)</mml:mo></mml:math>,":[62,106],"where":[63,107],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:mi>\u03f5</mml:mi></mml:math>":[65],"is":[66,110],"error":[68],"tolerance.":[69],"By":[70],"developing":[71],"based":[74],"on":[75],"adaptive-order":[76],"finite":[77,135],"difference":[78,136],"methods":[79],"and":[80,127,142],"spectral":[81,144],"methods,":[82],"we":[83,130],"improve":[84],"PDEs":[92],"to":[93,122],"be":[94],"stretchy=\"false\">(</mml:mo><mml:mi>d</mml:mi><mml:mo>,</mml:mo><mml:mi>log</mml:mi><mml:mo>\u2061</mml:mo><mml:mo":[102],"stretchy=\"false\">)</mml:mo><mml:mo":[105],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:mi>d</mml:mi></mml:math>":[109],"spatial":[112],"dimension.":[113],"Our":[114],"apply":[116],"systems":[123],"whose":[124],"condition":[125],"numbers":[126],"approximation":[128],"errors":[129],"bound.":[131],"We":[132],"develop":[133],"Poisson":[140],"equation":[141],"more":[147],"general":[148],"second-order":[149],"elliptic":[150],"equations.":[151]},"counts_by_year":[{"year":2026,"cited_by_count":5},{"year":2025,"cited_by_count":33},{"year":2024,"cited_by_count":40},{"year":2023,"cited_by_count":41},{"year":2022,"cited_by_count":21},{"year":2021,"cited_by_count":13},{"year":2020,"cited_by_count":3}],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2025-10-10T00:00:00"}