Analog quantum simulation of partial differential equations

Abstract

Quantum simulators were originally proposed for simulating one partial differential equation (PDE) in particular - Schrodinger's equation. Can quantum simulators also efficiently simulate other PDEs? While most computational methods for PDEs - both classical and quantum - are digital (PDEs must be discretised first), PDEs have continuous degrees of freedom. This suggests that an analog representation can be more natural. While digital quantum degrees of freedom are usually described by qubits, the analog or continuous quantum degrees of freedom can be captured by qumodes. Based on a method called Schrodingerisation, we show how to directly map D-dimensional linear PDEs onto a (D+1)-qumode quantum system where analog or continuous-variable Hamiltonian simulation on D+1 qumodes can be used. This very simple methodology does not require one to discretise PDEs first, and it is not only applicable to linear PDEs but also to some nonlinear PDEs and systems of nonlinear ODEs. We show some examples using this method, including the Liouville equation, heat equation, Fokker-Planck equation, Black-Scholes equations, wave equation and Maxwell's equations. We also devise new protocols for linear PDEs with random coefficients, important in uncertainty quantification, where it is clear how the analog or continuous-variable framework is most natural. This also raises the possibility that some PDEs may be simulated directly on analog quantum systems by using Hamiltonians natural for those quantum systems.

References in corpus (24)

• Cavity Optomechanics
• Quantum information with continuous variables
• Quantum Simulation
• Quantum interface between light and atomic ensembles
• Quantum computation over continuous variables
• Ultra-Large-Scale Continuous-Variable Cluster States Multiplexed in the Time Domain
• Quantum Simulators: Architectures and Opportunities
• Hybrid quantum information processing
• Efficient Classical Simulation of Continuous Variable Quantum Information Processes
• Preconditioned quantum linear system algorithm
• Creating superpositions that correspond to efficiently integrable probability distributions
• Efficient quantum algorithm for dissipative nonlinear differential equations
• High-precision quantum algorithms for partial differential equations
• Quantum Algorithm for Simulating the Wave Equation
• Continuous-variable quantum computing in the quantum optical frequency comb
• Koopman-von Neumann Approach to Quantum Simulation of Nonlinear Classical Dynamics
• Improved quantum algorithms for linear and nonlinear differential equations
• Quantum algorithm for non-homogeneous linear partial differential equations
• How to decompose arbitrary continuous-variable quantum operations
• A quantum algorithm to solve nonlinear differential equations
• Building a large-scale quantum computer with continuous-variable optical technologies
• Time complexity analysis of quantum algorithms via linear representations for nonlinear ordinary and partial differential equations
• Continuous variables quantum computation over the vibrational modes of a single trapped ion
• Quantum vs. classical algorithms for solving the heat equation

Cited by in corpus (12)

• Quantum simulation of partial differential equations via Schrodingerisation
• Quantum Circuits for partial differential equations via Schrödingerisation
• Efficient explicit gate construction of block-encoding for Hamiltonians needed for simulating partial differential equations
• An invitation to the sample complexity of quantum hypothesis testing
• Quantum homotopy analysis method with quantum-compatible linearization for nonlinear partial differential equations
• Quantum Iterative Methods for Solving Differential Equations with Application to Computational Fluid Dynamics
• Unifying framework for quantum simulation algorithms for time-dependent Hamiltonian dynamics
• A Quantum-Inspired Algorithm for Wave Simulation Using Tensor Networks
• A quantum algorithm for linear autonomous differential equations via Padé approximation
• Quantum Simulation-Based Optimization for Cooling System Design
• Quantum Framework for Simulating Linear PDEs with Robin Boundary Conditions
• Vortex Detection from Quantum Data