Divergence-free algorithms for solving nonlinear differential equations on quantum computers

Abstract

From weather to neural networks, modeling is not only useful for understanding various phenomena, but also has a wide range of potential applications. Although nonlinear differential equations are extremely useful tools in modeling, their solutions are difficult to obtain. Based on the expectation of quantum transcendence, quantum algorithms for efficiently solving nonlinear differential equations continue to be developed. However, even the latest promising algorithms have been pointed out to have an evolution time limit. This limit is the theoretically predestined divergence of solutions. We propose algorithms of divergence-free simulation for nonlinear differential equations in quantum computers. For Hamiltonian simulations, a pivot state $\mathbf{s}$ in the neighborhood of state $\mathbf{x}$ is introduced. Divergence of the solutions is prevented by moving $\mathbf{s}$ to a neighborhood of $\mathbf{x}$ whenever $\mathbf{x}$ leaves the neighborhood of $\mathbf{s}$. Since updating $\mathbf{s}$ is directly related to computational cost, to minimize the number of updates, the nonlinear differential equations are approximated by nonlinear polynomials around $\mathbf{s}$, which are then Carleman linearized. Hamiltonian simulations of nonlinear differential equations based on several representative models are performed to show that the proposed method breaks through the theoretical evolution time limit. The solution of nonlinear differential equations free from evolution time constraints opens the door to practical applications of quantum computers.

9 pages, 4 figures

References in corpus (23)

• Quantum Amplitude Amplification and Estimation
• Hamiltonian Simulation by Qubitization
• Optimal Hamiltonian Simulation by Quantum Signal Processing
• Simulating Hamiltonian dynamics with a truncated Taylor series
• Colloquium: Understanding Quantum Weak Values: Basics and Applications
• Variational ansatz-based quantum simulation of imaginary time evolution
• Efficient quantum algorithm for dissipative nonlinear differential equations
• Quantum phase estimation of multiple eigenvalues for small-scale (noisy) experiments
• Hamiltonian Simulation Using Linear Combinations of Unitary Operations
• Koopman-von Neumann Approach to Quantum Simulation of Nonlinear Classical Dynamics
• Quantum Complexity of Time Evolution with Chaotic Hamiltonians
• Quantum simulation of partial differential equations via Schrodingerisation: technical details
• Linear combination of Hamiltonian simulation for nonunitary dynamics with optimal state preparation cost
• Simulating the dynamics of time-dependent Hamiltonians with a truncated Dyson series
• Exponential quantum speedup in simulating coupled classical oscillators
• Quantum simulation of partial differential equations via Schrodingerisation
• Three Carleman routes to the quantum simulation of classical fluids
• A variational quantum algorithm for the Feynman-Kac formula
• Towards Quantum Computational Mechanics
• Low-depth Hamiltonian Simulation by Adaptive Product Formula
• Efficient Hamiltonian Simulation for Solving Option Price Dynamics
• Quantum algorithm for linear non-unitary dynamics with near-optimal dependence on all parameters
• Explicit block encodings of boundary value problems for many-body elliptic operators