Two-Particle Scattering on Graphs

This lecture by Luna Lima e Silva from UFF Niteroi explores the fascinating world of two-particle scattering on graphs within quantum walks. Discover how continuous-time quantum walks (CTQWs) can process quantum information through particle scattering on graphs, serving as a quantum analogue to billiard-ball collision computing. Learn about the relationship between interaction and complexity in quantum systems, and explore whether certain intermediate physical systems are classically hard to simulate. The presentation develops a theoretical framework based on the Lippman–Schwinger formalism to study graph scattering processes, including elastic/inelastic scattering and particle ejection. Examine how specialized subgraphs can function as gadgets for quantum information processing, such as momentum filters, momentum switches, and conditional operations that change behavior based on the presence of bound particles. This seminar from the Quantum Information and Quantum Computing series at Centrum Fizyki Teoretycznej PAN provides valuable insights into how quantum walks might contribute to quantum computing architectures.