Random unitaries in extremely low depth

Thomas Schuster, Jonas Haferkamp, Hsin-Yuan Huang

We prove that random quantum circuits on any geometry, including a 1D line, can form approximate unitary designs over $n$ qubits in $\log n$ depth. In a similar manner, we construc…