Quantum algorithm for nonlinear differential equations (original) (raw)
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.
Submission history
From: Seth Lloyd [view email]
[v1] Thu, 12 Nov 2020 18:42:02 UTC (9 KB)
[v2] Mon, 21 Dec 2020 16:22:08 UTC (11 KB)