End-to-End Quantum Algorithm for Nonlinear Fluid Dynamics with Bounded Quantum Advantage
PRX Quantum · 18.09.2026 · 7 (3)
DOI: 10.1103/xysy-q3fp ↗Kurz gefasst
Fachartikel in der Zeitschrift PRX Quantum, online erschienen am 18.09.2026. Verfasst von David Jennings und 5 weiteren Autor:innen. Die Arbeit wurde bisher 2-mal zitiert (Crossref) und nennt 69 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).
Abstract (Originalsprache)
Computational fluid dynamics (CFD) is a cornerstone of classical scientific computing, and there is growing interest in whether quantum computers can accelerate such simulations. The existing proposals for fault-tolerant quantum algorithms for CFD have almost exclusively been based on the Carleman embedding method, used to encode nonlinearities on a quantum computer. Here, we first identify several key challenges that must be addressed in order to establish quantum advantage using this method, including Carleman convergence, time-stepping requirements, condition-number scaling, and data extraction. Building on this analysis, we develop a novel algorithm for the incompressible lattice Boltzmann equation that addresses them and provide a detailed analysis, including all potential sources of algorithmic complexity and gate count estimates. We find that for an end-to-end problem, a modest quantum advantage may be preserved for selected observables in the high-error-tolerance regime. We establish a lower bound for the Reynolds number scaling of our quantum algorithm in dimension D at Kolmogorov microscale resolution with O ( Re 3 4 ( 1 + D 2 ) × q M ) , where q M is a multiplicative overhead for data extraction with q M = O ( Re 3 8 ) for the drag force. This upper bounds the scaling improvement over classical algorithms by O ( Re 3 D 8 ) . However, our numerical investigations suggest a lower speedup, with a scaling estimate of O ( Re 1.936 × q M ) for D = 2 . Our results give robust evidence that small, but nontrivial, quantum advantages can be achieved in the context of CFD and motivate the need for additional rigorous end-to-end quantum algorithm development.
Zitieren
APA
Jennings, D., Korzekwa, K., Lostaglio, M., Ashworth, R., Marsili, E., & Rolston, S. (2026). End-to-End Quantum Algorithm for Nonlinear Fluid Dynamics with Bounded Quantum Advantage. PRX Quantum, 7(3). https://doi.org/10.1103/xysy-q3fp
Vancouver
Jennings D, Korzekwa K, Lostaglio M, Ashworth R, Marsili E, Rolston S. End-to-End Quantum Algorithm for Nonlinear Fluid Dynamics with Bounded Quantum Advantage. PRX Quantum. 2026;7(3). doi:10.1103/xysy-q3fp
BibTeX
@article{Jennings2026,
author = {Jennings, David and Korzekwa, Kamil and Lostaglio, Matteo and Ashworth, Richard and Marsili, Emanuele and Rolston, Stephen},
title = {End-to-End Quantum Algorithm for Nonlinear Fluid Dynamics with Bounded Quantum Advantage},
journal = {PRX Quantum},
year = {2026},
volume = {7},
number = {3},
doi = {10.1103/xysy-q3fp}
}
EUVIMED