Quantum algorithm for nonlinear differential equations
Quantum Physics
2020-12-22 v2 Chaotic Dynamics
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.
Cite
@article{arxiv.2011.06571,
title = {Quantum algorithm for nonlinear differential equations},
author = {Seth Lloyd and Giacomo De Palma and Can Gokler and Bobak Kiani and Zi-Wen Liu and Milad Marvian and Felix Tennie and Tim Palmer},
journal= {arXiv preprint arXiv:2011.06571},
year = {2020}
}
Comments
13 pages, plain TeX, replaced to correct an error in equation 10 and to add a section on normalization to the supplementary material