Quantum Walks, Scattering Theory, and Universal Quantum Computation

Explore the fascinating intersection of quantum walks, scattering theory, and universal quantum computation in this one-hour lecture by David Gosset from the University of Waterloo. Delivered as part of the Workshop on Algebraic Graph Theory and Quantum Information at the Fields Institute, delve into advanced topics such as quantum walks on graphs, wave packets, and scattering phenomena. Examine the principles of reflection and universal time evolution, and learn about the S matrix formula. Discover practical applications of scattering theory, including single qubit unitary operations, multiparticle quantum walks, and two-particle scattering and routing. Gain insights into cutting-edge research that bridges the gap between theoretical quantum mechanics and practical quantum computing implementations.

Introduction
Techniques
Quantum walks on graphs
Wave packets
Scattering
Reflection
Universal time evolution
S matrix formula
Applications of scattering theory
Single qubit unitary
Multiparticle quantum walk
Twoparticle scattering
Twoparticle routing