{"id":"arxiv/2607.20919","url":"https://arxiv.org/abs/2607.20919","tags":["quant-ph","math.PR"],"score":0,"title":"Random unitary circuits with constant spectral gap","domain":"quant-ph","source":"arxiv","authors":["Tim Baer","Jeongwan Haah"],"reviews":0,"subject":"quant-ph","summary":"We prove constant lower bounds for the spectral gap of the following random walks on unitary groups $\\mathsf{SU}(2^n)$ on $n$ qubits. (i) Random Pauli Rotation: choose an $n$-qubit Pauli operator $P$ and an angle $θ\\in [0,2π)$, both uniformly at random, and apply $e^{\\mathrm i θP}$. (ii) Brickwork Random Unitary Circuit: choose $n-1$ unitaries $U_{i}$ uniformly at random from $\\mathsf{SU}(4)$ independently, and apply $U_{2j-1}$ on two qubits $2j-1, 2j$ and then $U_{2j}$ on two qubits $2j, 2j+1$. Importantly, the spectral gap lower bounds are independent of $n$ and apply for all finite…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-07-23","reactions":{}}