Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:2609.40164

Spectral gaps and slow modes of Pauli rotations and random quantum circuits

Ziyuan Dong, Xiang Fan

quant-phmath.PRSubmitted Sep 30, 2026• Announced Oct 1, 2026• 0 citations• Revised Oct 4, 2026 (v2)
v1 · Sep 30, 2026v2 · Oct 4, 2026
arXivHTMLPDF

Abstract

We determine which representation sectors control the slowest convergence of random Pauli rotations and several local random quantum circuits. For $d=2^n$, the continuous Pauli walk has exact all-representation gaps $$Δ_{\mathsf{SU}(d)}=\frac{d-8}{8(d-1)}\quad(n\ge4),\qquad Δ_{\mathsf{PU}(d)}=\frac{d(d-3)}{8(d^2-1)}\quad(n\ge3).$$ The special-unitary gap is attained in $\bigwedge^8\mathbb{C}^d$ and is invisible to balanced moments, while the projective gap is already attained in a balanced fourth-moment representation. We obtain exact discrete and orthogonal Pauli analogues, exact finite-Clifford chain/path gaps, and dimension-independent all-representation Haar brickwork lower bounds; on three qubits every weighted Haar-$\mathsf{SU}(4)$ edge walk reduces to one universal principal-angle constant. For real complete-graph models, the entire ordinary fourth-tensor gap reduces to a quadratic-size occupation operator, is simple for every $n\ge4$, and has an expansion beginning $$Δ_n^{(4)}=\frac{10}{9n}-\frac{88}{105n^2}+O(n^{-3}),$$ with competing branches separated only beyond all algebraic orders. For the two finite real Clifford complete-graph walks, this fourth-tensor mode is the exact all-representation group gap for every $n\ge144$; in the same range it simultaneously governs every ordinary even tensor degree $k\ge4$. Thus different representation scopes can have genuinely different slow modes.

AI Summary

The paper asks which representation sectors determine the slowest convergence of Pauli-rotation walks and local random circuits, distinguishing all-representation group gaps from fixed-moment gaps and tracking central phases and generated targets. For continuous Pauli rotations with $d=2^n$, it obtains exact gaps $\Delta_{\mathrm{SU}(d)}=(d-8)/[8(d-1)]$ for $n\ge4$ and $\Delta_{\mathrm{PU}(d)}=d(d-3)/[8(d^2-1)]$ for $n\ge3$. The former is attained in $\bigwedge^8\mathbb C^d$ and missed by balanced moments; the latter appears at balanced order four. It also determines discrete and orthogonal analogues, including first attainment of the orthogonal group gap at ordinary tensor degree eight. For projective Clifford brickwork on an open chain, the exact all-representation gap is $1-(4/5)\cos(\pi/n)$; uniform random-edge sampling divides this by $n-1$. Actual generated targets have small-size corrections. Representation-uniform Haar brickwork bounds are $>1/40$, $>1/135$, and $>1/3300$ for unitary and two real ensembles. Weighted three-qubit Haar gaps reduce to one unevaluated principal-angle constant. For real complete-graph fourth tensors, a quadratic-size occupation operator determines a simple gap, with $\Delta_n^{(4)}=10/(9n)-88/(105n^2)+O(n^{-3})$. Competing symmetry branches agree to all algebraic orders but have exponentially bounded splitting. For finite real Clifford walks, this mode determines the group gap and every even tensor-degree gap $k\ge4$ for $n\ge144$. Proofs combine projection comparisons, Pauli-label graph spectra, torus-weight divisibility, code-based witnesses, finite-group induced modules, and mean-field localization. Exact Haar group gaps, the three-site constant, smaller saturation thresholds, and leading branch-splitting asymptotics remain open.

Some signs of AI-generated textAI use disclosed
OpenAI's ChatGPT (GPT-5.6 Sol and GPT-6 Astra) assisted with exploratory proof development, computational checks, literature searches, and English-language polishing

Written by gpt-6.1-sol from the paper's full text. Automated: it can be wrong.

DOI
10.5281/zenodo.23099545
Comments
79 pages

Related papers

Random unitary circuits with constant spectral gap

Tim Baer, Jeongwan Haah

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)$ (including central phases of the parent group) independently, and apply $U_{2j-1}$ on two qubits $2j-1, 2j$ and then $U_{2j}$ on two qubits $2j, 2j+1$. Importantly, the gap bounds are independent of $n$ and apply for all finite dimensional unitary representations of $\mathsf{SU}(2^n)$ uniformly. Our results immediately imply that the Random Pauli Rotation and Brickwork Random Unitary Circuit converge to approximate unitary $t$-designs after $\mathcal{O}(nt)$ steps. As a consequence, we improve implications for the complexity growth of random unitary circuits as a function of the depth. The existing argument can be applied almost verbatim, but previously the depth had to be $\mathcal{O}(2^{cn})$ for some $c < 1$. Our unconditional constant spectral gap removes this restriction. We prove analogous constant-gap results for orthogonal and Clifford groups; the latter is indispensable for our result on the Brickwork Random Unitary Circuit. The former implies convergence to approximate orthogonal $t$-designs. In this case, the implied mixing time with respect to a constant additive and multiplicative error is optimal (up to an absolute constant factor) for $t=2$.

quant-pharXiv:2607.20919•Jul 24, 2026•8 citations

Efficient Approximate Unitary Designs from Random Pauli Rotations

Jeongwan Haah, Yunchao Liu, Xinyu Tan

We construct random walks on simple Lie groups that quickly converge to the Haar measure for all moments up to order$t$. Specifically, a step of the walk on the unitary or orthogonal group of dimension$2^{\mathrm{n}}$is a random Pauli rotation$e^{\mathrm{i}\theta P/2}$. The spectral gap of this random walk is shown to be$\Omega(1/t)$, which coincides with the best previously known bound for a random walk on the permutation group on$\{0,1\}^{\mathrm{n}}$. This implies that the walk gives an$\varepsilon$-approximate unitary t-design in depth$\mathcal{O}(\mathrm{n}t^{2}+t\log\frac{1}{\varepsilon})d$where$d=\mathrm{O}(\log \mathrm{n})$is the circuit depth to implement$e^{\mathrm{i}\theta P/2}$. Our simple proof uses quadratic Casimir operators of Lie algebras.

Annual Symposium on Foundations of Computer Science•Oct 27, 2024•17 citations

Random quantum circuits are approximate unitary t -designs in depth O(nt5+o(1))

Jonas Haferkamp

The applications of random quantum circuits range from quantum computing and quantum many-body systems to the physics of black holes. Many of these applications are related to the generation of quantum pseudorandomness: Random quantum circuits are known to approximate unitary t -designs. Unitary t -designs are probability distributions that mimic Haar randomness up to t th moments. In a seminal paper, Brandão, Harrow and Horodecki prove that random quantum circuits on qubits in a brickwork architecture of depth O(nt10.5) are approximate unitary t -designs. In this work, we revisit this argument, which lower bounds the spectral gap of moment operators for local random quantum circuits by Ω(n−1t−9.5) . We improve this lower bound to Ω(n−1t−4−o(1)) , where the o(1) term goes to 0 as t→∞ . A direct consequence of this scaling is that random quantum circuits generate approximate unitary t -designs in depth O(nt5+o(1)) . Our techniques involve Gao's quantum union bound and the unreasonable effectiveness of the Clifford group. As an auxiliary result, we prove fast convergence to the Haar measure for random Clifford unitaries interleaved with Haar random single qubit unitaries.

arXiv:2203.16571•Quantum•Sep 8, 2022•117 citations

Exact Clifford Optimality for Two-Sided Locally Randomized Classical Shadows

Xiaotian Nie, Tao Zhang, Yadong Wu +1 more

Entangling measurements can reduce the cost of learning many-body correlations. We consider classical shadows in which a fixed unitary on a $k$-qubit region is sandwiched between two layers of random single-qubit Clifford gates, and ask which middle unitary best estimates Pauli strings with full support on the region. Combining symplectic support counting with a constraint from operator-size parity, we prove that within this architecture the minimum squared shadow norm over all Clifford middle unitaries is $C_k^{\rm opt}=4\cdot 9^k/(3\cdot 5^k+3^k-6)$ for odd $k$ and $C_k^{\rm opt}=4\cdot 9^k/(3\cdot 5^k-3^k+2)$ for even $k$. A dual-axis rotation circuit $U_*$ attains this minimum for every $k$. Asymptotically $C_k^{\rm opt}\simeq(4/3)\cdot(9/5)^k$: the exponential base of Wu et al.'s contractive unitary is optimal, and the prefactor improves from $2$ to $4/3$. For $1\leq k\leq7$, exact certificates show that $U_*$ is optimal over the entire unitary group $\mathrm U(2^k)$, and we conjecture that this holds for every $k$.

quant-pharXiv:2610.04621•Oct 6, 2026•0 citations

Architectures and random properties of symplectic quantum circuits

Diego García-Martín, Paolo Braccia, Marco Cerezo

Abstract Parametrized and random unitary (or orthogonal) n -qubit circuits play a central role in quantum information. As such, one could naturally assume that circuits implementing symplectic transformations would attract similar attention. However, this is not the case, as S P ( d / 2 ) —the group of d × d unitary symplectic matrices—has thus far been overlooked. In this work, we aim at starting to fill this gap. We begin by presenting a universal set of generators G for the symplectic algebra sp ( d / 2 ) , consisting of one- and two-qubit Pauli operators acting on neighboring sites in a one-dimensional lattice. Here, we uncover two critical differences between such set, and equivalent ones for unitary and orthogonal circuits. Namely, we find that the operators in G cannot generate arbitrary local symplectic unitaries and that they are not translationally invariant. We then review the Schur–Weyl duality between the symplectic group and the Brauer algebra, and use tools from Weingarten calculus to prove that Pauli measurements at the output of Haar random symplectic circuits can converge to Gaussian processes. As a by-product, such analysis provides us with concentration bounds for Pauli measurements in circuits that form t -designs over S P ( d / 2 ) . To finish, we present tensor-network tools to analyze shallow random symplectic circuits, and we use these to numerically show that computational-basis measurements anti-concentrate at logarithmic depth.

arXiv:2405.10264•Quantum Science and Technology•Nov 18, 2025•16 citations

Exact spectral gaps of random one-dimensional quantum circuits

Andrew E. Deneris, Pablo Bermejo, Paolo Braccia +2 more

The spectral gap of local random quantum circuits is a fundamental property that determines how close the moments of the circuit's unitaries match those of a Haar random distribution. When studying spectral gaps, it is common to bound these quantities using tools from statistical mechanics or via quantum information-based inequalities. By focusing on the second moment of one-dimensional unitary circuits where nearest-neighboring gates act on sets of qudits (with open and closed boundary conditions), we show that one can exactly compute the associated spectral gaps. Indeed, having access to their functional form allows us to prove several important results, such as the fact that the spectral gap for closed boundary condition is exactly the square of the gap for open boundaries, as well as improve on previously known bounds for approximate design convergence. Finally, we verify our theoretical results by numerically computing the spectral gap for systems of up to 70 qubits, as well as comparing them to gaps of random orthogonal and symplectic circuits.

arXiv:2408.11201•Physical Review A•Nov 25, 2025•12 citations
We determine which representation sectors control the slowest convergence of random Pauli rotations and several local random quantum circuits. For d=2nd=2^nd=2n, the continuous Pauli walk has exact all-representation gaps ΔSU(d)=d−88(d−1)(n≥4),ΔPU(d)=d(d−3)8(d2−1)(n≥3).Δ_{\mathsf{SU}(d)}=\frac{d-8}{8(d-1)}\quad(n\ge4),\qquad Δ_{\mathsf{PU}(d)}=\frac{d(d-3)}{8(d^2-1)}\quad(n\ge3).ΔSU(d)​=8(d−1)d−8​(n≥4),ΔPU(d)​=8(d2−1)d(d−3)​(n≥3). The special-unitary gap is attained in ⋀8Cd\bigwedge^8\mathbb{C}^d⋀8Cd and is invisible to balanced moments, while the projective gap is already attained in a balanced fourth-moment representation. We obtain exact discrete and orthogonal Pauli analogues, exact finite-Clifford chain/path gaps, and dimension-independent all-representation Haar brickwork lower bounds; on three qubits every weighted Haar-SU(4)\mathsf{SU}(4)SU(4) edge walk reduces to one universal principal-angle constant. For real complete-graph models, the entire ordinary fourth-tensor gap reduces to a quadratic-size occupation operator, is simple for every n≥4n\ge4n≥4, and has an expansion beginning Δn(4)=109n−88105n2+O(n−3),Δ_n^{(4)}=\frac{10}{9n}-\frac{88}{105n^2}+O(n^{-3}),Δn(4)​=9n10​−105n288​+O(n−3), with competing branches separated only beyond all algebraic orders. For the two finite real Clifford complete-graph walks, this fourth-tensor mode is the exact all-representation group gap for every n≥144n\ge144n≥144; in the same range it simultaneously governs every ordinary even tensor degree k≥4k\ge4k≥4. Thus different representation scopes can have genuinely different slow modes.
The paper asks which representation sectors determine the slowest convergence of Pauli-rotation walks and local random circuits, distinguishing all-representation group gaps from fixed-moment gaps and tracking central phases and generated targets.
For continuous Pauli rotations with d=2nd=2^nd=2n, it obtains exact gaps ΔSU(d)=(d−8)/[8(d−1)]\Delta_{\mathrm{SU}(d)}=(d-8)/[8(d-1)]ΔSU(d)​=(d−8)/[8(d−1)] for n≥4n\ge4n≥4 and ΔPU(d)=d(d−3)/[8(d2−1)]\Delta_{\mathrm{PU}(d)}=d(d-3)/[8(d^2-1)]ΔPU(d)​=d(d−3)/[8(d2−1)] for n≥3n\ge3n≥3. The former is attained in ⋀8Cd\bigwedge^8\mathbb C^d⋀8Cd and missed by balanced moments; the latter appears at balanced order four. It also determines discrete and orthogonal analogues, including first attainment of the orthogonal group gap at ordinary tensor degree eight.
For projective Clifford brickwork on an open chain, the exact all-representation gap is 1−(4/5)cos⁡(π/n)1-(4/5)\cos(\pi/n)1−(4/5)cos(π/n); uniform random-edge sampling divides this by n−1n-1n−1. Actual generated targets have small-size corrections. Representation-uniform Haar brickwork bounds are >1/40>1/40>1/40, >1/135>1/135>1/135, and >1/3300>1/3300>1/3300 for unitary and two real ensembles. Weighted three-qubit Haar gaps reduce to one unevaluated principal-angle constant.
For real complete-graph fourth tensors, a quadratic-size occupation operator determines a simple gap, with Δn(4)=10/(9n)−88/(105n2)+O(n−3)\Delta_n^{(4)}=10/(9n)-88/(105n^2)+O(n^{-3})Δn(4)​=10/(9n)−88/(105n2)+O(n−3). Competing symmetry branches agree to all algebraic orders but have exponentially bounded splitting. For finite real Clifford walks, this mode determines the group gap and every even tensor-degree gap k≥4k\ge4k≥4 for n≥144n\ge144n≥144.
Proofs combine projection comparisons, Pauli-label graph spectra, torus-weight divisibility, code-based witnesses, finite-group induced modules, and mean-field localization. Exact Haar group gaps, the three-site constant, smaller saturation thresholds, and leading branch-splitting asymptotics remain open.
We prove constant lower bounds for the spectral gap of the following random walks on unitary groups SU(2n)\mathsf{SU}(2^n)SU(2n) on nnn qubits. (i) Random Pauli Rotation: choose an nnn-qubit Pauli operator PPP and an angle θ∈[0,2π)θ\in [0,2π)θ∈[0,2π), both uniformly at random, and apply eiθPe^{\mathrm i θP}eiθP. (ii) Brickwork Random Unitary Circuit: choose n−1n-1n−1 unitaries UiU_{i}Ui​ uniformly at random from SU(4)\mathsf{SU}(4)SU(4) (including central phases of the parent group) independently, and apply U2j−1U_{2j-1}U2j−1​ on two qubits 2j−1,2j2j-1, 2j2j−1,2j and then U2jU_{2j}U2j​ on two qubits 2j,2j+12j, 2j+12j,2j+1. Importantly, the gap bounds are independent of nnn and apply for all finite dimensional unitary representations of SU(2n)\mathsf{SU}(2^n)SU(2n) uniformly. Our results immediately imply that the Random Pauli Rotation and Brickwork Random Unitary Circuit converge to approximate unitary ttt-designs after O(nt)\mathcal{O}(nt)O(nt) steps. As a consequence, we improve implications for the complexity growth of random unitary circuits as a function of the depth. The existing argument can be applied almost verbatim, but previously the depth had to be O(2cn)\mathcal{O}(2^{cn})O(2cn) for some c<1c < 1c<1. Our unconditional constant spectral gap removes this restriction. We prove analogous constant-gap results for orthogonal and Clifford groups; the latter is indispensable for our result on the Brickwork Random Unitary Circuit. The former implies convergence to approximate orthogonal ttt-designs. In this case, the implied mixing time with respect to a constant additive and multiplicative error is optimal (up to an absolute constant factor) for t=2t=2t=2.
We construct random walks on simple Lie groups that quickly converge to the Haar measure for all moments up to orderttt. Specifically, a step of the walk on the unitary or orthogonal group of dimension2n2^{\mathrm{n}}2nis a random Pauli rotationeiθP/2e^{\mathrm{i}\theta P/2}eiθP/2. The spectral gap of this random walk is shown to beΩ(1/t)\Omega(1/t)Ω(1/t), which coincides with the best previously known bound for a random walk on the permutation group on{0,1}n\{0,1\}^{\mathrm{n}}{0,1}n. This implies that the walk gives anε\varepsilonε-approximate unitary t-design in depthO(nt2+tlog⁡1ε)d\mathcal{O}(\mathrm{n}t^{2}+t\log\frac{1}{\varepsilon})dO(nt2+tlogε1​)dwhered=O(log⁡n)d=\mathrm{O}(\log \mathrm{n})d=O(logn)is the circuit depth to implementeiθP/2e^{\mathrm{i}\theta P/2}eiθP/2. Our simple proof uses quadratic Casimir operators of Lie algebras.
The applications of random quantum circuits range from quantum computing and quantum many-body systems to the physics of black holes. Many of these applications are related to the generation of quantum pseudorandomness: Random quantum circuits are known to approximate unitary t -designs. Unitary t -designs are probability distributions that mimic Haar randomness up to t th moments. In a seminal paper, Brandão, Harrow and Horodecki prove that random quantum circuits on qubits in a brickwork architecture of depth O(nt10.5) are approximate unitary t -designs. In this work, we revisit this argument, which lower bounds the spectral gap of moment operators for local random quantum circuits by Ω(n−1t−9.5) . We improve this lower bound to Ω(n−1t−4−o(1)) , where the o(1) term goes to 0 as t→∞ . A direct consequence of this scaling is that random quantum circuits generate approximate unitary t -designs in depth O(nt5+o(1)) . Our techniques involve Gao's quantum union bound and the unreasonable effectiveness of the Clifford group. As an auxiliary result, we prove fast convergence to the Haar measure for random Clifford unitaries interleaved with Haar random single qubit unitaries.
Entangling measurements can reduce the cost of learning many-body correlations. We consider classical shadows in which a fixed unitary on a kkk-qubit region is sandwiched between two layers of random single-qubit Clifford gates, and ask which middle unitary best estimates Pauli strings with full support on the region. Combining symplectic support counting with a constraint from operator-size parity, we prove that within this architecture the minimum squared shadow norm over all Clifford middle unitaries is Ckopt=4⋅9k/(3⋅5k+3k−6)C_k^{\rm opt}=4\cdot 9^k/(3\cdot 5^k+3^k-6)Ckopt​=4⋅9k/(3⋅5k+3k−6) for odd kkk and Ckopt=4⋅9k/(3⋅5k−3k+2)C_k^{\rm opt}=4\cdot 9^k/(3\cdot 5^k-3^k+2)Ckopt​=4⋅9k/(3⋅5k−3k+2) for even kkk. A dual-axis rotation circuit U∗U_*U∗​ attains this minimum for every kkk. Asymptotically Ckopt≃(4/3)⋅(9/5)kC_k^{\rm opt}\simeq(4/3)\cdot(9/5)^kCkopt​≃(4/3)⋅(9/5)k: the exponential base of Wu et al.'s contractive unitary is optimal, and the prefactor improves from 222 to 4/34/34/3. For 1≤k≤71\leq k\leq71≤k≤7, exact certificates show that U∗U_*U∗​ is optimal over the entire unitary group U(2k)\mathrm U(2^k)U(2k), and we conjecture that this holds for every kkk.
Abstract Parametrized and random unitary (or orthogonal) n -qubit circuits play a central role in quantum information. As such, one could naturally assume that circuits implementing symplectic transformations would attract similar attention. However, this is not the case, as S P ( d / 2 ) —the group of d × d unitary symplectic matrices—has thus far been overlooked. In this work, we aim at starting to fill this gap. We begin by presenting a universal set of generators G for the symplectic algebra sp ( d / 2 ) , consisting of one- and two-qubit Pauli operators acting on neighboring sites in a one-dimensional lattice. Here, we uncover two critical differences between such set, and equivalent ones for unitary and orthogonal circuits. Namely, we find that the operators in G cannot generate arbitrary local symplectic unitaries and that they are not translationally invariant. We then review the Schur–Weyl duality between the symplectic group and the Brauer algebra, and use tools from Weingarten calculus to prove that Pauli measurements at the output of Haar random symplectic circuits can converge to Gaussian processes. As a by-product, such analysis provides us with concentration bounds for Pauli measurements in circuits that form t -designs over S P ( d / 2 ) . To finish, we present tensor-network tools to analyze shallow random symplectic circuits, and we use these to numerically show that computational-basis measurements anti-concentrate at logarithmic depth.
The spectral gap of local random quantum circuits is a fundamental property that determines how close the moments of the circuit's unitaries match those of a Haar random distribution. When studying spectral gaps, it is common to bound these quantities using tools from statistical mechanics or via quantum information-based inequalities. By focusing on the second moment of one-dimensional unitary circuits where nearest-neighboring gates act on sets of qudits (with open and closed boundary conditions), we show that one can exactly compute the associated spectral gaps. Indeed, having access to their functional form allows us to prove several important results, such as the fact that the spectral gap for closed boundary condition is exactly the square of the gap for open boundaries, as well as improve on previously known bounds for approximate design convergence. Finally, we verify our theoretical results by numerically computing the spectral gap for systems of up to 70 qubits, as well as comparing them to gaps of random orthogonal and symplectic circuits.