Quantum Carleman linearisation efficiency in nonlinear fluid dynamics
arXiv:2410.23057 · doi:10.1103/PhysRevResearch.7.023254
Abstract
Computational fluid dynamics (CFD) is a specialised branch of fluid mechanics that utilises numerical methods and algorithms to solve and analyze fluid-flow problems. One promising avenue to enhance CFD is the use of quantum computing, which has the potential to resolve nonlinear differential equations more efficiently than classical computers. Here, we try to answer the question of which regimes of nonlinear partial differential equations (PDEs) for fluid dynamics can have an efficient quantum algorithm. We propose a connection between the numerical parameter, , that guarantees efficiency in the truncation of the Carleman linearisation, and the physical parameters that describe the fluid flow. This link can be made thanks to the Kolmogorov scale, which determines the minimum size of the grid needed to properly resolve the energy cascade induced by the nonlinear term. Additionally, we introduce the formalism for vector field simulation in different spatial dimensions, providing the discretisation of the operators and the boundary conditions.
References in corpus (50)
- Quantum algorithm for solving linear systems of equations
- Quantum algorithm for systems of linear equations with exponentially improved dependence on precision
- Burgers Turbulence
- Variational quantum algorithms for nonlinear problems
- Preconditioned quantum linear system algorithm
- High-order quantum algorithm for solving linear differential equations
- Efficient quantum algorithm for dissipative nonlinear differential equations
- A quantum linear system algorithm for dense matrices
- Quantum algorithm for linear differential equations with exponentially improved dependence on precision
- Quantum algorithms and the finite element method
- Quantum algorithms for systems of linear equations inspired by adiabatic quantum computing
- Quantum algorithm and circuit design solving the Poisson equation
- Quantum State Preparation with Optimal Circuit Depth: Implementations and Applications
- High-precision quantum algorithms for partial differential equations
- Quantum Algorithm for Simulating the Wave Equation
- Asymptotic Exponents from Low-Reynolds-Number Flows
- Extreme velocity gradients in turbulent flows
- Quantum spectral methods for differential equations
- Anomalous Scaling of Structure Functions and Dynamic Constraints on Turbulence Simulations
- Improved quantum algorithms for linear and nonlinear differential equations
- Variational Quantum Algorithms for Computational Fluid Dynamics
- Quantum algorithm for non-homogeneous linear partial differential equations
- A Quantum Algorithm for Solving Linear Differential Equations: Theory and Experiment
- Probability Densities in Strong Turbulence
- Hybrid quantum-classical reservoir computing of thermal convection flow
- Quantum Algorithm for the Vlasov Equation
- Time-marching based quantum solvers for time-dependent linear differential equations
- Quantum Simulator for Transport Phenomena in Fluid Flows
- Practical Quantum Computing: solving the wave equation using a quantum approach
- The area rule for circulation in three-dimensional turbulence
- Hybrid quantum algorithms for flow problems
- Geometric features of the mixing of passive scalars at high Schmidt numbers
- Quantum algorithms for approximate function loading
- Efficient quantum amplitude encoding of polynomial functions
- Lattice Boltzmann-Carleman quantum algorithm and circuit for fluid flows at moderate Reynolds number
- Small-scale isotropy and ramp-cliff structures in scalar turbulence
- Three Carleman routes to the quantum simulation of classical fluids
- Two quantum algorithms for solving the one-dimensional advection-diffusion equation
- Algorithm for the solution of the Dirac equation on digital quantum computers
- Quantum algorithm for time-dependent differential equations using Dyson series
- Simulating unsteady fluid flows on a superconducting quantum processor
- Quantum computing of reacting flows via Hamiltonian simulation
- Efficient Hamiltonian Simulation for Solving Option Price Dynamics
- Variational Quantum Simulation of Partial Differential Equations: Applications in Colloidal Transport
- Simulating fluid flows with quantum computing
- Fully quantum algorithm for lattice Boltzmann methods with application to partial differential equations
- Limitations for Quantum Algorithms to Solve Turbulent and Chaotic Systems
- Dissipation Scale Fluctuations and Chemical Reaction Rates in Turbulent Flows
- Solving Fractional Differential Equations on a Quantum Computer: A Variational Approach
- The cost of solving linear differential equations on a quantum computer: fast-forwarding to explicit resource counts