Abstract:In this paper, we present an efficient quantum algorithm to simulate nonlinear differential equations with polynomial vector fields of arbitrary (finite) degree on quantum platforms. Ordinary differential equations (ODEs) and partial differential equations (PDEs) arise extensively in science and engineering applications. Examples of ODE models include mechanics of rigid bodies, molecular dynamics, chemical kinetics, and epidemiology. Nonlinear PDEs arise in fluid dynamics, combustion, weather forecasting, structural mechanics, plasma dynamics, and finance to name a few. In practice, it is challenging to simulate such equations on classical computers due to high dimensionality, stiffness arising from multiple spatial/temporal scales, nonlinearities, and chaotic dynamics. Typically, high performance computing is used to mitigate computational challenges and involves approximations for tractability. For sparse n -dimensional linear ODEs, quantum algorithms have been developed which can produce a quantum state proportional to the solution in ) time using the quantum linear systems algorithm (QLSA). Recently, this framework was extended to systems of nonlinear ODEs with quadratic polynomial vector fields by applying Carleman linearization that enables the embedding of the quadratic system into an approximate linear form. A detailed complexity analysis was conducted which showed significant computational advantage under certain conditions. We present an extension of this algorithm to deal with systems of nonlinear ODEs with k -th degree polynomial vector fields for arbitrary (finite) values of k . The steps involve: (1) mapping the k -th degree polynomial ODE to a higher-dimensional quadratic polynomial ODE; (2) applying Carleman linearization to transform the quadratic ODE to an infinite-dimensional system of linear ODEs; (3) truncating and discretizing the linear ODE and solving using the forward Euler method and QLSA. Alternatively, one could apply Carleman linearization directly to the k -th degree polynomial ODE, resulting in a system of infinite-dimensional linear ODEs, and then apply step 3. This solution route can be computationally more efficient. We present detailed complexity analysis of the proposed algorithms and prove polynomial scaling of runtime on k . We demonstrate the computational framework on a numerical example.

Quantum Carleman linearisation efficiency in nonlinear fluid dynamics

Demonstration of Scalability and Accuracy of Variational Quantum Linear Solver for Computational Fluid Dynamics

Carleman-Grad approach to the quantum simulation of fluids

Hybrid quantum algorithms for flow problems

Quantum Algorithms for Nonlinear Dynamics: Revisiting Carleman Linearization with No Dissipative Conditions

Quantum Approach to Accelerate Finite Volume Method on Steady Computational Fluid Dynamics Problems

Simulating fluid flows with quantum computing

Potential quantum advantage for simulation of fluid dynamics

Further improving quantum algorithms for nonlinear differential equations via higher-order methods and rescaling

A hybrid quantum-classical framework for computational fluid dynamics

Three Carleman routes to the quantum simulation of classical fluids

Quantum Computing of Fluid Dynamics Using the Hydrodynamic Schrödinger Equation

Quantum Iterative Methods for Solving Differential Equations with Application to Computational Fluid Dynamics

Quantum Finite Volume Method for Computational Fluid Dynamics with Classical Input and Output

Computational Fluid Dynamics on Quantum Computers

Quantum Homotopy Analysis Method with Secondary Linearization for Nonlinear Partial Differential Equations

An efficient quantum algorithm for simulating polynomial dynamical systems

Quantum Computing for nonlinear differential equations and turbulence

Finding flows of a Navier–Stokes fluid through quantum computing

Variational Quantum Solutions to the Advection-Diffusion Equation for Applications in Fluid Dynamics

Enabling Large-Scale and High-Precision Fluid Simulations on Near-Term Quantum Computers