Quantum simulation of partial differential equations via Schrodingerisation: technical details

Abstract

We study a new method - called Schrodingerisation introduced in [Jin, Liu, Yu, arXiv: 2212.13969] - for solving general linear partial differential equations with quantum simulation. This method converts linear partial differential equations into a `Schrodingerised' or Hamiltonian system, using a new and simple transformation called the warped phase transformation. Here we provide more in-depth technical discussions and expand on this approach in a more detailed and pedagogical way. We apply this to more examples of partial differential equations, including heat, convection, Fokker-Planck, linear Boltzmann and Black-Scholes equations. This approach can also be extended to Schrodingerise general linear partial differential equations, including the Vlasov-Fokker-Planck equation and the Liouville representation equation for nonlinear ordinary differential equations.

Extended technical details. For short paper, see arXiv: 2212.13969

References in corpus (6)

• Quantum algorithm for solving linear systems of equations
• Polynomial-time quantum algorithm for the simulation of chemical dynamics
• Quantum algorithm and circuit design solving the Poisson equation
• Time complexity analysis of quantum algorithms via linear representations for nonlinear ordinary and partial differential equations
• Time complexity analysis of quantum difference methods for linear high dimensional and multiscale partial differential equations
• On quantum algorithms for the Schrödinger equation in the semi-classical regime

Cited by in corpus (41)

• Quantum-centric Supercomputing for Materials Science: A Perspective on Challenges and Future Directions
• Quantum simulation of partial differential equations via Schrodingerisation
• Two quantum algorithms for solving the one-dimensional advection-diffusion equation
• Quantum Algorithm for Solving the Advection Equation using Hamiltonian Simulation
• Simulating unsteady fluid flows on a superconducting quantum processor
• Quantum Circuits for partial differential equations via Schrödingerisation
• Hamiltonian simulation for hyperbolic partial differential equations by scalable quantum circuits
• Quantum computing of reacting flows via Hamiltonian simulation
• Simulating fluid flows with quantum computing
• Compact quantum algorithms for time-dependent differential equations
• Quantum algorithm for partial differential equations of non-conservative systems with spatially varying parameters
• Quantum algorithm for the advection-diffusion equation and the Koopman-von Neumann approach to nonlinear dynamical systems
• Efficient explicit gate construction of block-encoding for Hamiltonians needed for simulating partial differential equations
• Quantum spin representation for the Navier-Stokes equation
• Further improving quantum algorithms for nonlinear differential equations via higher-order methods and rescaling
• Quantum simulation for time-dependent Hamiltonians -- with applications to non-autonomous ordinary and partial differential equations
• Quantum simulation of discrete linear dynamical systems and simple iterative methods in linear algebra via Schrodingerisation
• A quantum computing concept for 1-D elastic wave simulation with exponential speedup
• Design nearly optimal quantum algorithm for linear differential equations via Lindbladians
• Quantum algorithms for matrix geometric means
• An invitation to the sample complexity of quantum hypothesis testing
• Explicit block encodings of boundary value problems for many-body elliptic operators
• Quantum homotopy analysis method with quantum-compatible linearization for nonlinear partial differential equations
• Quantum Algorithm for the Advection-Diffusion Equation by Direct Block Encoding of the Time-Marching Operator
• Efficient explicit circuit for quantum state preparation of piecewise continuous functions
• Unifying framework for quantum simulation algorithms for time-dependent Hamiltonian dynamics
• Quantum Iterative Methods for Solving Differential Equations with Application to Computational Fluid Dynamics
• Quantum algorithms for solving a drift-diffusion equation: A complexity analysis
• Quantum circuits for partial differential equations in Fourier space
• A time-marching quantum algorithm for simulation of the nonlinear Lorenz dynamics
• Quantum implementation of non-unitary operations with biorthogonal representations
• Quantum Realization of the Finite Element Method
• Quantum Calculation for Two-Stream Instability and Advection Test of Vlasov-Maxwell Equations: Numerical Evaluation of Hamiltonian Simulation
• A Quantum-Inspired Algorithm for Wave Simulation Using Tensor Networks
• A quantum algorithm for linear autonomous differential equations via Padé approximation
• Divergence-free algorithms for solving nonlinear differential equations on quantum computers
• Efficient Hamiltonian encoding algorithms for extracting quantum control mechanism as interfering pathway amplitudes in the Dyson series
• Quantum Framework for Simulating Linear PDEs with Robin Boundary Conditions
• Solving Helmholtz problems with finite elements on a quantum annealer
• An efficient explicit implementation of a near-optimal quantum algorithm for simulating linear dissipative differential equations
• Vortex Detection from Quantum Data