Efficient quantum algorithm for dissipative nonlinear differential equations
Abstract
Nonlinear differential equations appear in many domains and are notoriously difficult to solve. Whereas previous quantum algorithms for general nonlinear differential equations have complexity exponential in the evolution time, we give the first quantum algorithm for dissipative nonlinear differential equations that is efficient provided the dissipation is sufficiently strong relative to nonlinear and forcing terms and the solution does not decay too rapidly. We also establish a lower bound showing that differential equations with sufficiently weak dissipation have worstcase complexity exponential in time, giving an almost tight classification of the quantum complexity of simulating nonlinear dynamics. Furthermore, numerical results for the Burgers equation suggest that our algorithm may potentially address complex nonlinear phenomena even in regimes with weaker dissipation.
 Publication:

Proceedings of the National Academy of Science
 Pub Date:
 August 2021
 DOI:
 10.1073/pnas.2026805118
 arXiv:
 arXiv:2011.03185
 Bibcode:
 2021PNAS..11826805L
 Keywords:

 Quantum Physics;
 Mathematics  Numerical Analysis;
 Physics  Plasma Physics
 EPrint:
 36 pages, 1 figure. Published in PNAS