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 (21)

• Quantum Computing in the NISQ era and beyond
• Quantum algorithm for solving linear systems of equations
• Variational Quantum Algorithms
• Benchmarking an 11-qubit quantum computer
• Variational quantum algorithms for nonlinear problems
• Preconditioned quantum linear system algorithm
• Solving nonlinear differential equations with differentiable quantum circuits
• Quantum algorithms and the finite element method
• Quantum algorithm and circuit design solving the Poisson equation
• High-precision quantum algorithms for partial differential equations
• Variational Quantum State Eigensolver
• Expressibility of the alternating layered ansatz for quantum computation
• Quantum algorithm for non-homogeneous linear partial differential equations
• Application of a variational hybrid quantum-classical algorithm to heat conduction equation
• Linear-depth quantum circuits for loading Fourier approximations of arbitrary functions
• Variational Quantum-Based Simulation of Waveguide Modes
• 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
• Efficient Hamiltonian Simulation for Solving Option Price Dynamics
• Depth analysis of variational quantum algorithms for heat equation
• Quantum advantage for differential equation analysis

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