Conditional t-independent spectral gap for random quantum circuits and implications for t-design depths

James Allen, Daniel Belkin, Bryan K. Clark

A fundamental question is understanding the rate at which random quantum circuits converge to the Haar measure. One quantity which is important in establishing this rate is the spe…