PIRSA:26030090 Scientific Series Other

DOI10.48660/26030090

Series: Colloquium

Schuster, T. (2026). Physics and complexity in a growing quantum world. Perimeter Institute. https://pirsa.org/26030090

Schuster, Thomas. Physics and complexity in a growing quantum world. Perimeter Institute, Mar. 25, 2026, https://pirsa.org/26030090 

@misc{ pirsa_PIRSA:26030090,
  doi = {10.48660/26030090},
  url = {https://pirsa.org/26030090},
  author = {Schuster, Thomas},
  keywords = {Other},
  language = {en},
  title = {Physics and complexity in a growing quantum world},
  publisher = {Perimeter Institute},
  year = {2026},
  month = {mar},
  note = {PIRSA:26030090 see, \url{https://pirsa.org}}
}

Abstract

 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.

Resources

Next talk

Related Talks