Random unitary circuits with constant spectral gap @SimonsInstitute
Random unitary circuits with constant spectral gap  @SimonsInstitute
Uploaded September 2026 | Updated November 2026, 3 days ago
Jeongwan Haah (Stanford University)
https://simons.berkeley.edu/talks/jeongwan-haah-stanford-university-2026-09-22
Local to Global Principles

I will review the Knabe method for spectral gap lower bounds and show its application to random unitary circuits. This leads to the optimal (up to a constant) estimate of the spectral gap of the 1d brickwork unitary random circuit over qubits.

Based on the joint work with Tim Baer.
Random unitary circuits with constant spectral gapFrom local discrete curvature notions of graphs to global properties of the underlying spacesProperty (T), sums of square and numerical certificatesA Simple Sub-Polynomial Degree Coboundary ExpanderBipartite matching is in NCDistributional Diffusion ModelsHigh-Dimensional Expansion (HDX) (Part 3)Gap Amplification for Local Hamiltonians with Combinatorial SoundnessLabOS: The AI-XR Co-Scientist That Sees and Works With HumansCoboundary Expansion and Locally Testable Codes (Part 1)Evaluating factuality in long-form generationTalk by Max Hopkins (Institute for Advanced Study)
Simons Institute for the Theory of Computing |

Random unitary circuits with constant spectral gap

SHARE TO X SHARE TO REDDIT SHARE TO FACEBOOK WALLPAPER