Potential quantum advantage for simulation of fluid dynamics

Abstract

Numerical simulation of turbulent fluid dynamics needs to either parameterize 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 exponential speedup can be achieved to simulate the Navier-Stokes equations governing turbulence using quantum computing. Specifically, we provide a formulation of the lattice Boltzmann equation for which we give evidence that low-order Carleman linearization is much more accurate than previously believed for these systems and that for computationally interesting examples. This is achieved via a combination of reformulating the nonlinearity and accurately linearizing the dynamical equations, effectively trading 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 to polynomial scaling in the best known classical algorithms. This work suggests that an exponential 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.

References in corpus (5)

• Quantum algorithm for solving linear systems of equations
• Efficient quantum state tomography
• Lattice Boltzmann method at finite-Knudsen numbers
• From the origin of life to pandemics: Emergent phenomena in complex systems
• Mesoscopic simulations at the physics-chemistry-biology interface

Cited by in corpus (14)

• Compact quantum algorithms for time-dependent differential equations
• Explicit Quantum Circuit for Simulating the Advection-Diffusion-Reaction Dynamics
• Further improving quantum algorithms for nonlinear differential equations via higher-order methods and rescaling
• Improved amplitude amplification strategies for the quantum simulation of classical transport problems
• Explicit block encodings of boundary value problems for many-body elliptic operators
• A multiple-circuit approach to quantum resource reduction with application to the quantum lattice Boltzmann method
• Quantum smoothed particle hydrodynamics algorithm inspired by quantum walks
• An Early Investigation of the HHL Quantum Linear Solver for Scientific Applications
• The State Preparation of Multivariate Normal Distributions using Tree Tensor Network
• Quantum Iterative Methods for Solving Differential Equations with Application to Computational Fluid Dynamics
• An Efficient Decomposition of the Carleman Linearized Burgers' Equation
• Quantum State Preparation for Probability Distributions with Reflection Symmetry Using Matrix Product States
• Notes on Quantum Computing for Thermal Science
• Solving the Nonlinear Vlasov Equation on a Quantum Computer