Quantum Algorithm for Simulating the Wave Equation

Abstract

We present a quantum algorithm for simulating the wave equation under Dirichlet and Neumann boundary conditions. The algorithm uses Hamiltonian simulation and quantum linear system algorithms as subroutines. It relies on factorizations of discretized Laplacian operators to allow for improved scaling in truncation errors and improved scaling for state preparation relative to general purpose linear differential equation algorithms. We also consider using Hamiltonian simulation for Klein-Gordon equations and Maxwell's equations.

27 pages, 5 figures, 4 tables

References in corpus (11)

• Quantum algorithm for solving linear systems of equations
• Quantum algorithm for systems of linear equations with exponentially improved dependence on precision
• Hamiltonian simulation with nearly optimal dependence on all parameters
• Preconditioned quantum linear system algorithm
• Creating superpositions that correspond to efficiently integrable probability distributions
• High-order quantum algorithm for solving linear differential equations
• Quantum algorithm for linear differential equations with exponentially improved dependence on precision
• Quantum algorithms and the finite element method
• Quantum algorithm and circuit design solving the Poisson equation
• A quantum algorithm to solve nonlinear differential equations
• Variable time amplitude amplification and a faster quantum algorithm for solving systems of linear equations

Cited by in corpus (80)

• Quantum Computing in the NISQ era and beyond
• Efficient quantum algorithm for dissipative nonlinear differential equations
• Solving nonlinear differential equations with differentiable quantum circuits
• High-precision quantum algorithms for partial differential equations
• Koopman-von Neumann Approach to Quantum Simulation of Nonlinear Classical Dynamics
• Quantum simulation of partial differential equations via Schrodingerisation: technical details
• Quantum computing of fluid dynamics using the hydrodynamic Schrödinger equation
• Quantum-inspired algorithms for multivariate analysis: from interpolation to partial differential equations
• Time-marching based quantum solvers for time-dependent linear differential equations
• Variational Quantum Solutions to the Advection-Diffusion Equation for Applications in Fluid Dynamics
• On applications of quantum computing to plasma simulations
• Exponential quantum speedup in simulating coupled classical oscillators
• Quantum-accelerated multilevel Monte Carlo methods for stochastic differential equations in mathematical finance
• Time complexity analysis of quantum algorithms via linear representations for nonlinear ordinary and partial differential equations
• Quantum algorithm for the Navier Stokes equations by using the streamfunction vorticity formulation and the lattice Boltzmann method
• Quantum phase estimation for a class of generalized eigenvalue problems
• Quantum Algorithms for Solving Ordinary Differential Equations via Classical Integration Methods
• Quantum Computing for Fusion Energy Science Applications
• Application of a variational hybrid quantum-classical algorithm to heat conduction equation
• Box algorithm for the solution of differential equations on a quantum annealer
• FEqa: Finite Element Computations on Quantum Annealers
• Nonlinear dynamics as a ground-state solution on quantum computers
• Noisy intermediate-scale quantum simulation of the one-dimensional wave equation
• Towards Quantum Computational Mechanics
• Analog quantum simulation of partial differential equations
• Quantum Algorithm for Solving the Advection Equation using Hamiltonian Simulation
• Hybrid classical-quantum linear solver using Noisy Intermediate-Scale Quantum machines
• Hamiltonian simulation for hyperbolic partial differential equations by scalable quantum circuits
• Quantum Fourier analysis for multivariate functions and applications to a class of Schrödinger-type partial differential equations
• Time complexity analysis of quantum difference methods for linear high dimensional and multiscale partial differential equations
• Quantum computing of reacting flows via Hamiltonian simulation
• Efficient Hamiltonian Simulation for Solving Option Price Dynamics
• On efficient quantum block encoding of pseudo-differential operators
• Compact quantum algorithms for time-dependent differential equations
• A hybrid classical-quantum approach to solve the heat equation using quantum annealers
• Nearly optimal quantum algorithm for generating the ground state of a free quantum field theory
• Quantum algorithm for partial differential equations of non-conservative systems with spatially varying parameters
• Quantum algorithms for computing observables of nonlinear partial differential equations
• Quantum differential equation solvers: limitations and fast-forwarding
• Efficient explicit gate construction of block-encoding for Hamiltonians needed for simulating partial differential equations
• On Quantum Speedups for Nonconvex Optimization via Quantum Tunneling Walks
• Boundary Treatment for Variational Quantum Simulations of Partial Differential Equations on Quantum Computers
• A quantum algorithm for the linear Vlasov equation with collisions
• Site-by-site quantum state preparation algorithm for preparing vacua of fermionic lattice field theories
• Limitations for Quantum Algorithms to Solve Turbulent and Chaotic Systems
• Quantum algorithms for escaping from saddle points
• Further improving quantum algorithms for nonlinear differential equations via higher-order methods and rescaling
• Quantum state preparation for multivariate functions
• Quantum Algorithm for Solving a Quadratic Nonlinear System of Equations
• Quantum vs. classical algorithms for solving the heat equation
• Protocols for Trainable and Differentiable Quantum Generative Modelling
• Quantum Carleman linearisation efficiency in nonlinear fluid dynamics
• Quantum Finite Volume Method for Computational Fluid Dynamics with Classical Input and Output
• A quantum computing concept for 1-D elastic wave simulation with exponential speedup
• Explicit block encodings of boundary value problems for many-body elliptic operators
• A multiple-circuit approach to quantum resource reduction with application to the quantum lattice Boltzmann method
• Quantum Newton's method for solving system of nonlinear algebraic equations
• Quantum algorithm for the Vlasov simulation of the large-scale structure formation with massive neutrinos
• The cost of solving linear differential equations on a quantum computer: fast-forwarding to explicit resource counts
• Pricing multi-asset derivatives by finite difference method on a quantum computer
• Tridiagonal matrix decomposition for Hamiltonian simulation on a quantum computer
• Efficient Light Propagation Algorithm using Quantum Computers
• Solving Free Fermion Problems on a Quantum Computer
• Calculating response functions of coupled oscillators using quantum phase estimation
• Correspondence between open bosonic systems and stochastic differential equations
• Efficient explicit circuit for quantum state preparation of piecewise continuous functions
• Quantum circuits for partial differential equations in Fourier space
• Variational quantum algorithm based on Lagrange polynomial encoding to solve differential equations
• 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
• Quantum homotopy perturbation method for nonlinear dissipative ordinary differential equations
• Quantum computation of nonlinear maps
• Quantum Framework for Simulating Linear PDEs with Robin Boundary Conditions
• Solving the Nonlinear Vlasov Equation on a Quantum Computer
• Solving Helmholtz problems with finite elements on a quantum annealer
• Simulating plasma wave propagation on a superconducting quantum chip
• Detailed Account of Complexity for Implementation of Some Gate-Based Quantum Algorithms
• Synthesis of Quantum Circuits with an Island Genetic Algorithm
• Orthogonal frequency-division multiplexing for simultaneous gate operations on multiple qubits via a shared control line
• The Rise of Quantum Computing -- Take a BITE for Built Environment and Urban Microclimate Research