Potential quantum advantage for simulation of fluid dynamics
Physical Review Research · 10.01.2025 · 7 (1)
DOI: 10.1103/physrevresearch.7.013036 ↗Kurz gefasst
Fachartikel in der Zeitschrift Physical Review Research, online erschienen am 10.01.2025. Verfasst von Xiangyu Li und 6 weiteren Autor:innen. Die Arbeit wurde bisher 37-mal zitiert (Crossref) und nennt 74 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: U.S. Department of Energy, Office of Science, Basic Energy Sciences.
Abstract (Originalsprache)
Numerical simulation of turbulent fluid dynamics needs to either parametrize turbulence—which introduces large uncertainties—or explicitly resolve the smallest scales—which is prohibitively expensive. Here, we provide evidence through analytic bounds and numerical studies that a potential quantum speedup can be achieved to simulate fluid dynamics using quantum computing. Specifically, we provide a lattice Boltzmann formulation of fluid dynamics for which we give evidence that low-order Carleman linearization is much more accurate than previously believed for these systems. This is achieved via a combination of reformulating the Navier-Stokes nonlinearity ( u · ∇ u ) to lattice-Boltzmann nonlinearity ( u 2 ) and accurately linearizing the dynamical equations, which effectively trades nonlinearity for additional degrees of freedom that add negligible expense in the quantum solver. Based on this, we apply a quantum algorithm for simulating the Carleman-linearized lattice Boltzmann equation and provide evidence that its cost scales logarithmically with system size compared with polynomial scaling in the best known classical algorithms. In this paper, we suggest that a quantum advantage may exist for simulating fluid dynamics, paving the way for simulating nonlinear multiscale transport phenomena in a wide range of disciplines using quantum computing.
Förderung
- U.S. Department of Energy
- Office of Science
- Basic Energy Sciences
- National Science Foundation
Zitieren
APA
Li, X., Yin, X., Wiebe, N., Chun, J., Schenter, G. K., Cheung, M. S., & Mülmenstädt, J. (2025). Potential quantum advantage for simulation of fluid dynamics. Physical Review Research, 7(1). https://doi.org/10.1103/physrevresearch.7.013036
Vancouver
Li X, Yin X, Wiebe N, Chun J, Schenter GK, Cheung MS, et al. Potential quantum advantage for simulation of fluid dynamics. Physical Review Research. 2025;7(1). doi:10.1103/physrevresearch.7.013036
BibTeX
@article{Li2025,
author = {Li, Xiangyu and Yin, Xiaolong and Wiebe, Nathan and Chun, Jaehun and Schenter, Gregory K. and Cheung, Margaret S. and Mülmenstädt, Johannes},
title = {Potential quantum advantage for simulation of fluid dynamics},
journal = {Physical Review Research},
year = {2025},
volume = {7},
number = {1},
doi = {10.1103/physrevresearch.7.013036}
}
EUVIMED