Quantum Information and Complexity - Lecture 3

Explore the third lecture in a series on quantum information and complexity by Richard Kueng, recorded at the Centre International de Rencontres Mathématiques during the thematic meeting "Complexity as a kaleidoscope" in April 2025. Delve into advanced concepts following the first two lectures that covered basic quantum information processing units (QPUs) and the complexity of quantum circuits. This final lecture likely focuses on how quantum complexity grows linearly with circuit size up to exponentially large circuits, utilizing proof techniques from high-dimensional probability theory. Access this professionally filmed lecture and other mathematical talks through CIRM's Audiovisual Mathematics Library, which offers helpful features like chapter markers, keywords, abstracts, bibliographies, and multi-criteria search functionality to enhance your learning experience.