Recognition: unknown
A quantum algorithm to solve nonlinear differential equations
read the original abstract
In this paper we describe a quantum algorithm to solve sparse systems of nonlinear differential equations whose nonlinear terms are polynomials. The algorithm is nondeterministic and its expected resource requirements are polylogarithmic in the number of variables and exponential in the integration time. The best classical algorithm runs in a time scaling linearly with the number of variables, so this provides an exponential improvement. The algorithm is built on two subroutines: (i) a quantum algorithm to implement a nonlinear transformation of the probability amplitudes of an unknown quantum state; and (ii) a quantum implementation of Euler's method.
This paper has not been read by Pith yet.
Forward citations
Cited by 4 Pith papers
-
Quantum Lattice Boltzmann Solutions for Transport under 3D Spatially Varying Advection on Trapped Ion Hardware
First hardware demonstration of quantum lattice Boltzmann simulation for advection-diffusion under non-uniform 3D velocity fields using trapped-ion systems.
-
Exponential quantum advantage in processing massive classical data
A polylog-sized quantum computer achieves exponential advantage over classical machines in classification and dimension reduction of massive classical data using quantum oracle sketching combined with classical shadows.
-
Lindbladian Homotopy Analysis Method to Solve Nonlinear Partial Differential Equations
LHAM converts nonlinear PDEs into linear recursive systems via homotopy analysis and simulates them through Lindbladian quantum dynamics, achieving logarithmic Hilbert space scaling versus polynomial scaling in prior methods.
-
Encoding strategies for quantum enhanced fluid simulations: opportunities and challenges
Encoding strategies for quantum fluid simulations trade off compactness against practicality in state preparation, measurement, boundary conditions, and nonlinear operations, with no single approach being universally optimal.
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.