Quantum algorithm for nonlinear differential equations
Seth Lloyd, Giacomo De Palma, Can Gokler, Bobak T. Kiani, Zi-Wen Liu, Milad Marvian, Felix Tennie, T. N. Palmer · arXiv (Cornell University) · 2020
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.