Quantum simulation of partial differential equations via Schrodingerisation

Abstract

We present a simple new way - called Schrodingerisation - to simulate general linear partial differential equations via quantum simulation. Using a simple new transform, referred to as the warped phase transformation, any linear partial differential equation can be recast into a system of Schrodinger's equations - in real time - in a straightforward way. This can be seen directly on the level of the dynamical equations without more sophisticated methods. This approach is not only applicable to PDEs for classical problems but also those for quantum problems - like the preparation of quantum ground states, Gibbs states and the simulation of quantum states in random media in the semiclassical limit.

References in corpus (6)

• Quantum algorithm for solving linear systems of equations
• Quantum simulation of partial differential equations via Schrodingerisation: technical details
• Linear combination of Hamiltonian simulation for nonunitary dynamics with optimal state preparation cost
• Time complexity analysis of quantum algorithms via linear representations for nonlinear ordinary and partial differential equations
• Analog quantum simulation of partial differential equations
• Quantum simulation of discrete linear dynamical systems and simple iterative methods in linear algebra via Schrodingerisation

Cited by in corpus (15)

• Compact quantum algorithms for time-dependent differential equations
• Efficient explicit gate construction of block-encoding for Hamiltonians needed for simulating partial differential equations
• Further improving quantum algorithms for nonlinear differential equations via higher-order methods and rescaling
• An invitation to the sample complexity of quantum hypothesis testing
• Quantum algorithms for linear and non-linear fractional reaction-diffusion equations
• Quantum circuits for partial differential equations in Fourier space
• Unifying framework for quantum simulation algorithms for time-dependent Hamiltonian dynamics
• A Quantum-Inspired Algorithm for Wave Simulation Using Tensor Networks
• Divergence-free algorithms for solving nonlinear differential equations on quantum computers
• Solving Helmholtz problems with finite elements on a quantum annealer
• Error and Resource Estimates of Variational Quantum Algorithms for Solving Differential Equations Based on Runge-Kutta Methods
• Gate Efficient Composition of Hamiltonian Simulation and Block-Encoding with its Application on HUBO, Chemistry and Finite Difference Method
• Quantum Framework for Simulating Linear PDEs with Robin Boundary Conditions
• Fully Quantum Algorithm for the 1-dimensional linear Lattice Boltzmann Method
• Koopman and transfer operator techniques from the perspective of quantum theory