New article: Quantum Algorithm for Simulating the Wave Equation

Title: Quantum Algorithm for Simulating the Wave Equation

Authors: Pedro C.S. Costa (CBPF), Stephen Jordan (NIST/Maryland), Aaron Ostrander (Maryland)

Link: https://scirate.com/arxiv/1711.05394

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.

Advertisements

One thought on “New article: Quantum Algorithm for Simulating the Wave Equation

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out /  Change )

Google+ photo

You are commenting using your Google+ account. Log Out /  Change )

Twitter picture

You are commenting using your Twitter account. Log Out /  Change )

Facebook photo

You are commenting using your Facebook account. Log Out /  Change )

w

Connecting to %s