Quantum algorithm for nonlinear differential equations
Seth Lloyd, Giacomo De Palma, Can Gokler, Bobak Kiani, Zi-Wen Liu, Milad Marvian, Felix Tennie, Tim Palmer
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.
arXiv comments
13 pages, plain TeX, replaced to correct an error in equation 10 and to add a section on normalization to the supplementary material
This paper has a very interesting claim, that they can integrate arbitrary non-linear differential equations on quantum computer, with advantage. If their analysis is correct, this makes the case for weather prediction on quantum computers much stronger.…
This paper claims quantum computer can integrate arbitrary non-linear differential equations with quantum advantage: https://arxiv.org/pdf/2011.06571.pdf It does seems too good to be true.
I'll give you that it's a rather long passing, but title and the overall news article is actually about Palmer's work, and Childs paper is "in passing" in the sense that it's a relevant recent work that parallels Palmer's work ---I don't believe Childs preprint would be…
This paper has a very interesting claim, that they can integrate arbitrary non-linear differential equations on quantum computer, with advantage. If their analysis is correct, this makes the case for weather prediction on quantum computers much stronger.…
effieView on HNParent context
This paper claims quantum computer can integrate arbitrary non-linear differential equations with quantum advantage: https://arxiv.org/pdf/2011.06571.pdf It does seems too good to be true.
effieView on HNParent context