Random unitaries are central to quantum technologies and the study of complex quantum many-body physics. However, existing protocols for generating random unitaries require long evolution times and deep circuits. In this work, we prove that local quantum circu... ...