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 13 Pith papers
-
Explicit Quantum Circuit Simulation of Nonlinear 1-Dimensional Fluid with Carleman-linearized Boltzmann Method
Explicit quantum-circuit simulation of nonlinear 1D fluid via second-order Carleman-linearized Boltzmann equation and QSVD Taylor ODE solver, with logarithmic scaling analysis.
-
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.
-
Reduced basis algorithm for solving nonlinear differential equations on quantum computers
The reduced basis algorithm exactly reproduces the nonlinear dynamics of polynomial ODEs and PDEs over m timesteps using a linear quantum operator on a reduced monomial basis, with qubit scaling logarithmic in grid si...
-
Quantum algorithms for stochastic nonlinear differential equations
Quantum algorithm for N-dimensional stochastic nonlinear differential equations with quadratic drift and dissipation approximates low-order correlation expectations at polylog(N) cost under norm-preserving drift conditions.
-
Quantum algorithms for density functional theory with minimal readout
Qubit-efficient quantum algorithm for KS-DFT computes occupied orbitals simultaneously and evaluates total energy via Harris functional without density readout, with a second multi-copy method for self-consistency.
-
Quantum Algorithms for Nonlinear Differential Equations via Pivot-Shifted Carleman Linearization
Pivot-shifted Carleman linearization with Lyapunov transform enables logarithmic truncation and removes initial-condition lower bounds for quantum simulation of a broader class of nonlinear ODEs.
-
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.
-
A quantum nonlinear solver based on the asymptotic numerical method
qANM applies high-order perturbation via Taylor series to convert nonlinear systems to linear equations solved by variational quantum linear solver and quantum Jacobi method, with simulator validation and 98% accuracy...
-
Solving Einstein Field Equations on a Digital Quantum Computer
A quantum algorithm for evolving Schwarzschild spacetime in the WEBB NR formalism is implemented in Qiskit and tested on simulators and IBM quantum computers.
-
Measurement-Efficient Variational Quantum Linear Solver for Carleman-Linearized Nonlinear Dynamics
Hybrid VQLS pipeline with Carleman linearization recovers high-fidelity solutions to the weakly nonlinear Duffing equation on IBM and Xanadu hardware using symmetry-grouped measurements and optimized ansatzes.
-
Variational Quantum Solutions to the Advection-Diffusion Equation for Applications in Fluid Dynamics
Hybrid variational quantum algorithm solves the advection-diffusion equation on small systems using current noisy IBM quantum hardware, with claimed logarithmic scaling in vector space dimension.
-
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.