English

Quantum Algorithm for Simulating the Wave Equation

Quantum Physics 2019-12-24 v4

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.

Keywords

Cite

@article{arxiv.1711.05394,
  title  = {Quantum Algorithm for Simulating the Wave Equation},
  author = {Pedro C. S. Costa and Stephen Jordan and Aaron Ostrander},
  journal= {arXiv preprint arXiv:1711.05394},
  year   = {2019}
}

Comments

27 pages, 5 figures, 4 tables