Quantum algorithm for nonlinear differential equations

Abstract

Quantum computers are known to provide an exponential advantage over classical computers for the solution of linear differential equations in high-dimensional spaces. Here, we present a quantum algorithm for the solution of nonlinear differential equations. The quantum algorithm provides an exponential advantage over classical algorithms for solving nonlinear differential equations. Potential applications include the Navier-Stokes equation, plasma hydrodynamics, epidemiology, and more.

13 pages, plain TeX, replaced to correct an error in equation 10 and to add a section on normalization to the supplementary material

References in corpus (3)

• A quantum algorithm to solve nonlinear differential equations
• On applications of quantum computing to plasma simulations
• Mean field limit for many-particle interactions

Cited by in corpus (17)

• Efficient quantum algorithm for dissipative nonlinear differential equations
• A Quantum Inspired Approach to Exploit Turbulence Structures
• Quantum Machine Learning: from physics to software engineering
• Biology and medicine in the landscape of quantum advantages
• Variational Quantum Solutions to the Advection-Diffusion Equation for Applications in Fluid Dynamics
• On applications of quantum computing to plasma simulations
• Quantum Computers for Weather and Climate Prediction: The Good, the Bad and the Noisy
• Linear embedding of nonlinear dynamical systems and prospects for efficient quantum algorithms
• Quantum Algorithms for Solving Ordinary Differential Equations via Classical Integration Methods
• Quantum Computing for Fusion Energy Science Applications
• Variational Quantum-Based Simulation of Waveguide Modes
• Towards Cosmological Simulations of Dark Matter on Quantum Computers
• A hybrid classical-quantum algorithm for solution of nonlinear ordinary differential equations
• Coarse grained intermolecular interactions on quantum processors
• Further improving quantum algorithms for nonlinear differential equations via higher-order methods and rescaling
• Observability of fidelity decay at the Lyapunov rate in few-qubit quantum simulations
• Analysis of Carlemann Linearization of Lattice Boltzmann