Events

UW-PHYSICS-QIS: Stephen Jordan

 Solving Wave Equations on Quantum Computers

I will discuss quantum algorithms for simulating classical wave propagation that achieve superquadratic speedup in the case of three dimensions. These algorithms are based on reductions to Hamiltonian simulation and can be generalized to simulate Maxwell’s equations and the Klein-Gordon equation. I will discuss the quantum algorithms, some concrete estimates on the number of qubits and gates needed for solving problems in the regime that might be challenging for classical supercomputers, and some complexity-theoretic barriers against certain generalizations.

Date

May 02 2023
Expired!

Time

1:30 pm - 2:30 pm

Location

C421 Physics and Astronomy Building
C421 Physics and Astronomy Building
Category

Organizer

Niklas Mueller
Niklas Mueller
Email
niklasmu@uw.edu