A quantum algorithm to solve nonlinear differential equations
arXiv:0812.4423
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.
11 pages
References in corpus (5)
- Quantum algorithm for solving linear systems of equations
- Quantum algorithms for algebraic problems
- Creating superpositions that correspond to efficiently integrable probability distributions
- Quantum search by measurement
- Exact Equal Time Statistics of Orszag-McLaughlin Dynamics By The Hopf Characteristic Functional Approach
Cited by in corpus (34)
- Quantum algorithm for solving linear systems of equations
- Quantum algorithms: an overview
- Efficient quantum algorithm for dissipative nonlinear differential equations
- Variational Quantum State Diagonalization
- Solving nonlinear differential equations with differentiable quantum circuits
- Quantum algorithms and the finite element method
- Quantum Algorithm for Simulating the Wave Equation
- On the impact of quantum computing technology on future developments in high-performance scientific computing
- Solving systems of linear equations on a quantum computer
- Quantum Machine Learning: from physics to software engineering
- Improved quantum algorithms for linear and nonlinear differential equations
- Variable time amplitude amplification and a faster quantum algorithm for solving systems of linear equations
- On applications of quantum computing to plasma simulations
- Variational Quantum Solutions to the Advection-Diffusion Equation for Applications in Fluid Dynamics
- Quantum Computers for Weather and Climate Prediction: The Good, the Bad and the Noisy
- Efficient quantum amplitude encoding of polynomial functions
- Quantum Computing for Fusion Energy Science Applications
- FEqa: Finite Element Computations on Quantum Annealers
- Analog quantum simulation of partial differential equations
- Quantum algorithm for nonlinear differential equations
- Quantum Fourier analysis for multivariate functions and applications to a class of Schrödinger-type partial differential equations
- Towards Cosmological Simulations of Dark Matter on Quantum Computers
- Quantum algorithms for scientific computing
- A hybrid classical-quantum algorithm for solution of nonlinear ordinary differential equations
- Quantum Algorithm for Solving a Quadratic Nonlinear System of Equations
- Solving the Hele-Shaw flow using the Harrow-Hassidim-Lloyd algorithm on superconducting devices: A study of efficiency and challenges
- An HHL-Based Algorithm for Computing Hitting Probabilities of Quantum Random Walks
- Explicit block encodings of boundary value problems for many-body elliptic operators
- Simulations of Future Particle Accelerators: Issues and Mitigations
- Quantum and classical algorithms for nonlinear unitary dynamics
- Solving the Nonlinear Vlasov Equation on a Quantum Computer
- Quantum amplitude damping for solving homogeneous linear differential equations: A noninterferometric algorithm
- Quantum Algorithms in Cybernetics
- Detailed Account of Complexity for Implementation of Some Gate-Based Quantum Algorithms