Incompressibility and spectral gaps of random circuits

Chi-Fang Chen, Jeongwan Haah, Jonas Haferkamp +3

Random reversible and quantum circuits form random walks on the alternating group $\mathrm{Alt}(2^n)$ and unitary group $\mathrm{SU}(2^n)$, respectively. Known bounds on the spectr…