Quantum algorithm for time-dependent differential equations using Dyson series

Abstract

Time-dependent linear differential equations are a common type of problem that needs to be solved in classical physics. Here we provide a quantum algorithm for solving time-dependent linear differential equations with logarithmic dependence of the complexity on the error and derivative. As usual, there is an exponential improvement over classical approaches in the scaling of the complexity with the dimension, with the caveat that the solution is encoded in the amplitudes of a quantum state. Our method is to encode the Dyson series in a system of linear equations, then solve via the optimal quantum linear equation solver. Our method also provides a simplified approach in the case of time-independent differential equations.

19 pages

References in corpus (4)

• Quantum algorithm for solving linear systems of equations
• Fault-Tolerant Quantum Simulations of Chemistry in First Quantization
• Improved quantum algorithms for linear and nonlinear differential equations
• Time-marching based quantum solvers for time-dependent linear differential equations

Cited by in corpus (18)

• Quantum Algorithm for Solving the Advection Equation using Hamiltonian Simulation
• Simulating fluid flows with quantum computing
• Compact quantum algorithms for time-dependent differential equations
• Further improving quantum algorithms for nonlinear differential equations via higher-order methods and rescaling
• Quantum Carleman linearisation efficiency in nonlinear fluid dynamics
• Design nearly optimal quantum algorithm for linear differential equations via Lindbladians
• Quantum Algorithm for the Advection-Diffusion Equation by Direct Block Encoding of the Time-Marching Operator
• Quantum homotopy analysis method with quantum-compatible linearization for nonlinear partial differential equations
• The cost of solving linear differential equations on a quantum computer: fast-forwarding to explicit resource counts
• Schwarzschild Lensing From Geodesic Deviation
• Quantum algorithms for linear and non-linear fractional reaction-diffusion equations
• A quantum algorithm for linear autonomous differential equations via Padé approximation
• Estimating QSVT angles for matrix inversion with large condition numbers
• Quantum and classical algorithms for nonlinear unitary dynamics
• Multi-target quantum compilation algorithm
• Quantum linear system algorithm with optimal queries to initial state preparation
• Spectral quantum algorithm for passive scalar transport in shear flows
• Randomized adiabatic quantum linear solver algorithm with optimal complexity scaling and detailed running costs