{"id":"https://openalex.org/W7213891028","doi":"https://doi.org/10.48550/arxiv.2609.21153","title":"Shock-Capturing Quantum Algorithm for the Linear Advection Operator","display_name":"Shock-Capturing Quantum Algorithm for the Linear Advection Operator","publication_year":2026,"publication_date":"2026-09-17","ids":{"openalex":"https://openalex.org/W7213891028","doi":"https://doi.org/10.48550/arxiv.2609.21153"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2609.21153","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2609.21153","pdf_url":"https://arxiv.org/pdf/2609.21153","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":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"volume":null,"type":"preprint","is_traditional":true,"indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2609.21153","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5138449172","display_name":"Samuel Hagele","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I188538660","display_name":"University of Colorado Boulder","ror":"https://ror.org/02ttsq026","country_code":"US","type":"education","lineage":["https://openalex.org/I188538660"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Hagele, Samuel","raw_affiliation_strings":["Department of Physics , Center for Integrated Plasma Studies , University of Colorado Boulder , Boulder , CO 80309 , USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Physics , Center for Integrated Plasma Studies , University of Colorado Boulder , Boulder , CO 80309 , USA","institution_ids":["https://openalex.org/I188538660"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5129553462","display_name":"William Gregory","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I188538660","display_name":"University of Colorado Boulder","ror":"https://ror.org/02ttsq026","country_code":"US","type":"education","lineage":["https://openalex.org/I188538660"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Gregory, William","raw_affiliation_strings":["Department of Physics , Center for Integrated Plasma Studies , University of Colorado Boulder , Boulder , CO 80309 , USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Physics , Center for Integrated Plasma Studies , University of Colorado Boulder , Boulder , CO 80309 , USA","institution_ids":["https://openalex.org/I188538660"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5143938058","display_name":"Yuan Shi","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I188538660","display_name":"University of Colorado Boulder","ror":"https://ror.org/02ttsq026","country_code":"US","type":"education","lineage":["https://openalex.org/I188538660"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Shi, Yuan","raw_affiliation_strings":["Department of Physics , Center for Integrated Plasma Studies , University of Colorado Boulder , Boulder , CO 80309 , USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Physics , Center for Integrated Plasma Studies , University of Colorado Boulder , Boulder , CO 80309 , USA","institution_ids":["https://openalex.org/I188538660"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I188538660"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"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/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/T10622","display_name":"Quantum Mechanics and Applications","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.8109999895095825},{"id":"https://openalex.org/keywords/advection-equation","display_name":"advection equation","score":0.8989999890327454},{"id":"https://openalex.org/keywords/shock-capturing","display_name":"shock capturing","score":0.6990000009536743},{"id":"https://openalex.org/keywords/upwind-schemes","display_name":"upwind schemes","score":0.8330000042915344},{"id":"https://openalex.org/keywords/quantum-gate-decomposition","display_name":"quantum gate decomposition","score":0.875},{"id":"https://openalex.org/keywords/fault-recovery","display_name":"fault recovery","score":0.6460000276565552},{"id":"https://openalex.org/keywords/quantum-fourier-transform","display_name":"quantum Fourier transform","score":0.9330000281333923},{"id":"https://openalex.org/keywords/trapped-ion-qubits","display_name":"trapped-ion qubits","score":0.875},{"id":"https://openalex.org/keywords/fluid-simulation","display_name":"fluid simulation","score":0.38999998569488525},{"id":"https://openalex.org/keywords/plasma-simulation","display_name":"plasma simulation","score":0.6980000138282776}],"concepts":[{"id":"https://openalex.org/C5072599","wikidata":"https://www.wikidata.org/wiki/Q379788","display_name":"Advection","level":2,"score":0.5910000205039978},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5579000115394592},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5526999831199646},{"id":"https://openalex.org/C137019171","wikidata":"https://www.wikidata.org/wiki/Q2623817","display_name":"Quantum algorithm","level":3,"score":0.49900001287460327},{"id":"https://openalex.org/C17020691","wikidata":"https://www.wikidata.org/wiki/Q139677","display_name":"Operator (biology)","level":5,"score":0.4853000044822693},{"id":"https://openalex.org/C94025248","wikidata":"https://www.wikidata.org/wiki/Q7899499","display_name":"Upwind scheme","level":3,"score":0.4781999886035919},{"id":"https://openalex.org/C102519508","wikidata":"https://www.wikidata.org/wiki/Q6520159","display_name":"Fourier transform","level":2,"score":0.44830000400543213},{"id":"https://openalex.org/C2777210771","wikidata":"https://www.wikidata.org/wiki/Q4927124","display_name":"Block (permutation group theory)","level":2,"score":0.44209998846054077},{"id":"https://openalex.org/C57493831","wikidata":"https://www.wikidata.org/wiki/Q3134666","display_name":"Projection (relational algebra)","level":2,"score":0.42419999837875366},{"id":"https://openalex.org/C192122513","wikidata":"https://www.wikidata.org/wiki/Q2835770","display_name":"Quantum phase estimation algorithm","level":5,"score":0.4196999967098236},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.4083000123500824},{"id":"https://openalex.org/C62354387","wikidata":"https://www.wikidata.org/wiki/Q875399","display_name":"Boundary (topology)","level":2,"score":0.3991999924182892},{"id":"https://openalex.org/C15627037","wikidata":"https://www.wikidata.org/wiki/Q541961","display_name":"Classification of discontinuities","level":2,"score":0.38420000672340393},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.3813999891281128},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.34619998931884766},{"id":"https://openalex.org/C2777027219","wikidata":"https://www.wikidata.org/wiki/Q1284190","display_name":"Constant (computer programming)","level":2,"score":0.34369999170303345},{"id":"https://openalex.org/C187691185","wikidata":"https://www.wikidata.org/wiki/Q2020720","display_name":"Grid","level":2,"score":0.3366999924182892},{"id":"https://openalex.org/C58053490","wikidata":"https://www.wikidata.org/wiki/Q176555","display_name":"Quantum computer","level":3,"score":0.31859999895095825},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.30379998683929443},{"id":"https://openalex.org/C59500034","wikidata":"https://www.wikidata.org/wiki/Q1464944","display_name":"Quantum Fourier transform","level":5,"score":0.289900004863739},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.2766999900341034},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.2728999853134155},{"id":"https://openalex.org/C185429906","wikidata":"https://www.wikidata.org/wiki/Q1130160","display_name":"Estimator","level":2,"score":0.26269999146461487},{"id":"https://openalex.org/C75172450","wikidata":"https://www.wikidata.org/wiki/Q623950","display_name":"Fast Fourier transform","level":2,"score":0.2606000006198883},{"id":"https://openalex.org/C51003876","wikidata":"https://www.wikidata.org/wiki/Q1536431","display_name":"Quantum error correction","level":4,"score":0.2572000026702881},{"id":"https://openalex.org/C47432892","wikidata":"https://www.wikidata.org/wiki/Q831390","display_name":"Wavelet","level":2,"score":0.2513999938964844}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2609.21153","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2609.21153","pdf_url":"https://arxiv.org/pdf/2609.21153","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":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"doi:10.48550/arxiv.2609.21153","doi":"https://doi.org/10.48550/arxiv.2609.21153","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2609.21153","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"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2609.21153","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2609.21153","pdf_url":"https://arxiv.org/pdf/2609.21153","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":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"study_designs":[],"awards":[{"id":"https://openalex.org/G121915436","display_name":null,"funder_award_id":"DEAC05- 00OR22725","funder_id":"https://openalex.org/F4320332359","funder_display_name":"Office of Science"},{"id":"https://openalex.org/G1645119126","display_name":null,"funder_award_id":"AC05-00OR22725","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"},{"id":"https://openalex.org/G203625172","display_name":null,"funder_award_id":"DE--AC05--00OR22725","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"},{"id":"https://openalex.org/G4370606643","display_name":null,"funder_award_id":"DE-AC05-00OR22725","funder_id":"https://openalex.org/F4320337506","funder_display_name":"Advanced Scientific Computing Research"},{"id":"https://openalex.org/G4423657506","display_name":null,"funder_award_id":"AC05-00OR22725","funder_id":"https://openalex.org/F4320338287","funder_display_name":"Oak Ridge National Laboratory"},{"id":"https://openalex.org/G675320460","display_name":null,"funder_award_id":"DE-AC05-00OR22725","funder_id":"https://openalex.org/F4320338287","funder_display_name":"Oak Ridge National Laboratory"},{"id":"https://openalex.org/G8269158468","display_name":null,"funder_award_id":"AC05-00OR22725","funder_id":"https://openalex.org/F4320332359","funder_display_name":"Office of Science"}],"funders":[{"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"},{"id":"https://openalex.org/F4320338287","display_name":"Oak Ridge National Laboratory","ror":"https://ror.org/01qz5mb56"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7213891028.pdf","grobid_xml":"https://content.openalex.org/works/W7213891028.grobid-xml"},"referenced_works_count":3,"referenced_works":["https://openalex.org/W1608473410","https://openalex.org/W4387917696","https://openalex.org/W4414898828"],"related_works":["https://openalex.org/W7164333969","https://openalex.org/W4400448814","https://openalex.org/W4403365021","https://openalex.org/W7117645688","https://openalex.org/W4402391142","https://openalex.org/W7081975070","https://openalex.org/W4406160300","https://openalex.org/W4403798895","https://openalex.org/W4400769022","https://openalex.org/W4415767500"],"abstract_inverted_index":{"The":[0,49,76,198,218],"linear":[1,267],"advection":[2,25,58,122],"operator":[3],"is":[4,27,33,51,91,129,224,235],"an":[5,108,214],"ubiquitous":[6],"building":[7],"block":[8],"in":[9,29,86],"fluid":[10],"and":[11,42,106,207,248],"plasma":[12],"problems.":[13],"We":[14,94,243],"develop":[15,107,180],"a":[16,61,79,139,148,181,192,228,260],"quantum":[17,110,203,210,216,257],"algorithm":[18,32,50,77,258],"for":[19,262],"enacting":[20],"the":[21,24,56,87,96,114,130,160,187,196,232],"operator.":[22],"When":[23],"velocity":[26],"constant":[28],"space,":[30],"our":[31,245],"exponentially":[34],"more":[35,225],"efficient":[36,109,226],"per":[37,154],"time":[38,155],"step":[39,120],"than":[40,227],"classical":[41,140],"avoids":[43,191],"spurious":[44],"oscillations":[45],"near":[46],"steep":[47],"gradients.":[48],"most":[52],"cleanly":[53],"illustrated":[54],"using":[55,100,123],"one-dimensional":[57],"equation":[59],"on":[60,252],"uniform":[62],"spatial":[63,133],"grid":[64,134],"with":[65],"periodic":[66],"boundary":[67],"conditions,":[68],"which":[69,83,117,142,190,220],"can":[70,221],"be":[71],"extended":[72],"to":[73,138,167,184,237],"higher":[74],"dimensions.":[75],"uses":[78,202],"first-order":[80],"upwind":[81,98,115],"scheme,":[82],"captures":[84],"discontinuities":[85],"wave":[88,233],"envelope":[89],"but":[90],"not":[92,165],"unitary.":[93],"embed":[95],"non-unitary":[97],"scheme":[99,183,201,246],"Linear":[101],"Combinations":[102],"of":[103,113,121,132,152,162,195,213],"Unitaries":[104],"(LCUs),":[105],"gate":[111],"decomposition":[112],"unitary,":[116],"performs":[118],"one":[119,171],"$O(n^2)$":[124],"two-qubit":[125],"gates,":[126],"where":[127],"$N=2^n$":[128],"number":[131],"points,":[135],"as":[136,170],"opposed":[137],"computer":[141],"costs":[143],"$O(N)$.":[144],"Although":[145],"LCUs":[146,177],"introduces":[147],"small":[149,250],"bounded":[150],"probability":[151],"failure":[153,188,199],"step,":[156],"we":[157,179],"show":[158],"that":[159,265],"accumulation":[161],"failures":[163],"does":[164],"lead":[166],"exponential-in-time":[168],"complexity":[169],"would":[172],"naively":[173],"expect.":[174],"Moreover,":[175],"when":[176],"fails,":[178],"probabilistic":[182],"recover":[185],"from":[186],"state,":[189],"full":[193,229],"restart":[194,230],"simulation.":[197],"recovery":[200],"Fourier":[204,241],"transform":[205],"(QFT)":[206],"effectively":[208],"achieves":[209],"indefinite":[211],"integration":[212],"unknown":[215],"state.":[217],"recovery,":[219],"itself":[222],"fail,":[223],"if":[231],"envelop":[234],"well-resolved":[236],"include":[238],"only":[239],"low":[240],"modes.":[242],"emulate":[244],"classically":[247],"demonstrate":[249],"problems":[251],"Quantinuum's":[253],"trapped-ion":[254],"qubits.":[255],"Our":[256],"provides":[259],"subroutine":[261],"physics":[263],"simulations":[264],"involve":[266],"advection.":[268]},"counts_by_year":[],"updated_date":"2026-11-07T11:25:07.637180","created_date":"2026-09-22T00:00:00"}