Speakers and Titles
Workshop on Quantum Information and Physics
Main Menu Scientific Program
August 19-23, 2024 (Focus Week 1)
Meng Cheng, Physics of Topological Codes
Michael Levin, Entanglement-Based Probes of Topological Phases
Mikhail Lukin, Experiments in Quantum Information
Fermi Ma, Pseudorandom Unitaries and Compressed Purifications
Geoff Penington, The Page Curve from Gravity
Norbert Schuch, Quantum Information Theory
Douglas Stanford, Chaos and Gravity
Ewin Tang, Quantum Algorithms
Frank Verstraete, Entanglement and Phases of Matter
Henry Yuen, Unitary Complexity and Cryptography
August 26-30, 2024 (Focus Week 2)
Andrew Childs , Quantum Simulation
Jeongwan Haah, Incompressibility of Random Walks on Unitary Group
Daniel Harlow, Holography and Quantum Information
Robert Huang, Shallow Quantum Circuits
Tamara Kohler, Complexity and Gravity
David Perez-Garcia, Tensor Networks
Ashvin Vishwanath, Topological Phases and Quantum Information
Avi Wigderson, The Value of Errors in Proofs
(Abstract: A few years ago, a group of theoretical computer scientists posted a paper on the Arxiv with the strange-looking title "MIP* = RE", impacting and surprising not only complexity theory but also some areas of math and physics. Specifically, it resolved, in the negative, the "Connes' embedding conjecture" in the area of von-Neumann algebras, and the "Tsirelson problem" in quantum information theory. You can find the paper here https://arxiv.org/abs/2001.04383
As it happens, both acronyms MIP* and RE represent proof systems, of a very different nature. To explain them, we'll take a meandering journey through the classical and modern definitions of proof systems. A special focus will be on notions of proof which allow interaction, randomness, quantumness and errors, and their surprising power and magical properties, including ZK (Zero Knowledge proofs) and PCPs (Probababilistically Checkable Proofs).
The talk will be non-technical, and requires no special background.)