1: \begin{abstract}

2: How fast a state of a system converges to a stationary state is one of the fundamental questions in science. 

3: Some Markov chains and random walks on finite groups are known to exhibit the non-asymptotic convergence 

4: to a stationary distribution, called the cutoff phenomenon. Here, we examine how quickly a random quantum 

5: circuit could transform a quantum state to a Haar-measure random quantum state. We find that random quantum 

6: states, as stationary states of random walks on a unitary group, are invariant under the quantum Fourier 

7: transform. Thus the entropic uncertainty of random quantum states has balanced Shannon entropies for the 

8: computational bases and the quantum Fourier transform bases. By calculating the Shannon entropy for random 

9: quantum states and the Wasserstein distances for the eigenvalues of random quantum circuits, we show that 

10: the cutoff phenomenon occurs for the random quantum circuit. It is also demonstrated that the Dyson-Brownian 

11: motion for the eigenvalues of a random unitary matrix as a continuous random walk exhibits the cutoff 

12: phenomenon. The results here imply that random quantum states could be generated with shallow random circuits.

13: \end{abstract}

14: