Quantum Variational Solving of Nonlinear and Multi-Dimensional Partial Differential Equations

Abstract

A variational quantum algorithm for numerically solving partial differential equations (PDEs) on a quantum computer was proposed by Lubasch et al. In this paper, we generalize the method introduced by Lubasch et al. to cover a broader class of nonlinear PDEs as well as multidimensional PDEs, and study the performance of the variational quantum algorithm on several example equations. Specifically, we show via numerical simulations that the algorithm can solve instances of the Single-Asset Black-Scholes equation with a nontrivial nonlinear volatility model, the Double-Asset Black-Scholes equation, the Buckmaster equation, and the deterministic Kardar-Parisi-Zhang equation. Our simulations used up to $n=12$ ansatz qubits, computing PDE solutions with $2^n$ grid points. We also performed proof-of-concept experiments with a trapped-ion quantum processor from IonQ, showing accurate computation of two representative expectation values needed for the calculation of a single timestep of the nonlinear Black--Scholes equation. Through our classical simulations and experiments on quantum hardware, we have identified -- and we discuss -- several open challenges for using quantum variational methods to solve PDEs in a regime with a large number ($\gg 2^{20}$) of grid points, but also a practical number of gates per circuit and circuit shots.

15 pages, 10 figures (main text). Updated to published version

References in corpus (6)

• Quantum algorithm for solving linear systems of equations
• Quantum algorithm and circuit design solving the Poisson equation
• Application of a variational hybrid quantum-classical algorithm to heat conduction equation
• Linear-depth quantum circuits for loading Fourier approximations of arbitrary functions
• Towards Cosmological Simulations of Dark Matter on Quantum Computers
• Depth analysis of variational quantum algorithms for heat equation

Cited by in corpus (17)

• Nonlinear dynamics as a ground-state solution on quantum computers
• Quantum algorithms for scientific computing
• Boundary Treatment for Variational Quantum Simulations of Partial Differential Equations on Quantum Computers
• Numerical solution of nonlinear Schrödinger equation by a hybrid pseudospectral-variational quantum algorithm
• Solving Fractional Differential Equations on a Quantum Computer: A Variational Approach
• Towards Variational Quantum Algorithms for generalized linear and nonlinear transport phenomena
• Probing the limits of variational quantum algorithms for nonlinear ground states on real quantum hardware: The effects of noise
• Quantum homotopy analysis method with quantum-compatible linearization for nonlinear partial differential equations
• Quantum Dynamics Simulation of the Advection-Diffusion Equation
• Variational Quantum Crank-Nicolson and Method of Lines for the Solution of Initial Value Problems
• Quantum circuits for partial differential equations in Fourier space
• Tensor-Programmable Quantum Circuits for Solving Differential Equations
• Resource-Efficient Hadamard Test Tailored Variational Framework for Nonlinear Dynamics on Quantum Computers
• Variational quantum algorithm based on Lagrange polynomial encoding to solve differential equations
• Efficient Estimation and Sequential Optimization of Cost Functions in Variational Quantum Algorithms
• Performance evaluation of variational quantum eigensolver and quantum dynamics algorithms on the advection-diffusion equation
• Nonlinear path-following via the asymptotic numerical method on a quantum processor