ATL 3100A and Virtual Via Zoom: https://umd.zoom.us/j/95163429896 Meeting ID: 951 6342 9896
Description
Title: Incompressibility of random quantum circuits Speaker: Tony Metger (ETH Zürich) Date & Time: March 11, 2026, 11:00am Where to Attend: ATL 3100A and Virtual Via Zoom: https://umd.zoom.us/j/95163429896 Meeting ID: 951 6342 9896
Suppose we sample a random quantum circuit, i.e., a sequence of random two-qubit quantum gates arranged in a fixed architecture. A natural question is whether this circuit can be compressed: does there exist another shorter (cleverly engineered) circuit that approximates the same overall operation as the random circuit? Brown and Susskind, motivated by ideas in quantum gravity, conjectured that the answer is no. In this talk, I will explain how connecting quantum to classical randomness allows us to construct optimal derandomizations of quantum operations, and how this allows us to resolve Brown and Susskind's incompressibility conjecture.
Joint work with Chi-Fang Chen, Jeongwan Haah, Jonas Haferkamp, Yunchao Liu, and Xinyu Tan (arXiv:2406.07478).
*We strongly encourage attendees to use their full name (and if possible, their UMD credentials) to join the zoom session.*