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 April 19, 2024)
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, , 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
Pub Type
Journals
Download Paper
Keywords
quantum algorithm, partial differential equations
Citation
Created January 14, 2019, Updated October 12, 2021