Colloquium

Physics and complexity in a growing quantum worldConfirmed

by Thomas Schuster (California Institute of Technology (Caltech))

America/Toronto
PI/2-292 - Time Room (Perimeter Institute for Theoretical Physics)

PI/2-292 - Time Room

Perimeter Institute for Theoretical Physics

60
Description
 Modern quantum experiments achieve coherences and scales once only dreamed of, pushing the limits of physics and computation. To understand and guide these advances, the questions we ask of quantum physics today---centered around the behavior of quantum information and complexity in large coherent systems---differ essentially from those asked in the past. In this talk, I will present two examples drawn from my work in which simple ideas regarding the dynamics of quantum information provide a unifying lens for answering these questions. First, I will present a classical computational algorithm that can provably simulate quantum circuits with uncorrected noise in polynomial time. This result establishes firm limits on the magnitude of quantum advantage that any such experiment can achieve. Second, I will discuss the emergence of universal random matrix phenomena in local quantum circuits and time-dynamics. I will show that such phenomena appear exponentially faster than previously believed, with applications to more efficient quantum device benchmarking, quantum cryptographic protocols, and fundamental questions in physics. I will conclude by looking forward, and mentioning several open directions at the interface of complexity, physics, and quantum computing experiments.
Organized by

Neal Dalal