Quantum Algorithm for Simulating the Wave Equation


Aaron Ostrander (QuICS)
October 27, 2017
PSC 2136
*Drinks and snacks served at 4 pm*
We present a quantum algorithm for simulating the wave equation. The algorithm uses Hamiltonian simulation and quantum linear system algorithms as subroutines. We use factorizations of discretized Laplacian operators to improve state preparation (relative to other algorithms) and scaling with respect to truncation errors. We will also consider using Hamiltonian simulation for Klein-Gordon equations and Maxwell’s equations.
Joint work with Pedro Costa and Stephen Jordan