Skip to main content
U.S. flag

An official website of the United States government

Official websites use .gov
A .gov website belongs to an official government organization in the United States.

Secure .gov websites use HTTPS
A lock ( ) or https:// means you’ve safely connected to the .gov website. Share sensitive information only on official, secure websites.

Quantum algorithm for simulating the wave equation

Published

Author(s)

Pedro C. Costa, Stephen P. Jordan, Aaron Ostrander

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 in state preparation relative to general purpose linear differential equation algorithms. We also consider using Hamiltonian simulation for Klein- Gordon equations and Maxwell's equations.
Citation
Quantum Information & Computation
Volume
99

Keywords

quantum algorithm, partial differential equations

Citation

Costa, P. , Jordan, S. and Ostrander, A. (2019), Quantum algorithm for simulating the wave equation, Quantum Information & Computation, [online], https://doi.org/10.1103/PhysRevA.99.012323, https://tsapps.nist.gov/publication/get_pdf.cfm?pub_id=924787 (Accessed February 27, 2024)
Created January 14, 2019, Updated October 12, 2021