Random unitary circuits with constant spectral gap

The paper proves that certain random unitary circuits, like Random Pauli Rotations and Brickwork Unitary Circuits on SU(2n), have constant lower bounds on their spectral gaps. This means these circuits converge to a uniform distribution at a predictable rate, which is vital for understanding quantum computation complexity and how quickly random walks reach equilibrium.

Open the full episode

More from Quantum Radio