Spectral Properties Versus Magic Generation in $T$-doped Random Clifford Circuits

Abstract

We study the emergence of complexity in deep random $N$-qubit $T$-gate doped Clifford circuits, as reflected in their spectral properties and in magic generation, characterized by the stabilizer Rényi entropy distribution and the non-stabilizing power of the circuit. For pure (undoped) Clifford circuits, a unique periodic orbit structure in the space of Pauli strings implies peculiar spectral correlations and level statistics with large degeneracies. $T$-gate doping induces an exponentially fast transition to chaotic behavior, described by random matrix theory. We compare these complexity indicators with magic generation properties of the Clifford+$T$ ensemble, and determine the distribution of magic, as well as the average non-stabilizing power of the quantum circuit ensemble. In the dilute limit, $N_T\ll N$, magic generation is governed by single-qubit behavior. Magic is generated in approximate quanta, increases approximately linearly with the number of $T$-gates, $N_T$, and displays a discrete distribution for small $N_T$. At $N_T\approx N$, the distribution becomes quasi-continuous, and for $N_T\gg N$ it converges to that of Haar-random unitaries, and averages to a finite magic density, $m_2$, ${\lim }_{N\to \infty }⟨m_2{⟩}_{\text{Haar}}=1$. This is in contrast to the spectral transition, where $\mathcal{O}(1)$ $T$-gates suffice to remove spectral degeneracies and to induce a transition to chaotic behavior in the thermodynamic limit. Magic is therefore a more sensitive indicator of complexity.

13 pages, 9 figures

References in corpus (18)

• Application of a resource theory for magic states to fault-tolerant quantum computing
• Stabilizer Rényi entropy
• Quantifying nonstabilizerness of matrix product states
• Stabilizer entropies and nonstabilizerness monotones
• Measuring magic on a quantum processor
• Nonstabilizerness via matrix product states in the Pauli basis
• Phase transition in magic with random quantum circuits
• Magic spreading in random quantum circuits
• Efficient quantum algorithms for stabilizer entropies
• Dynamical Magic Transitions in Monitored Clifford+T Circuits
• A semi-classical limit for the many-body localization transition
• Classical simulatability, entanglement breaking, and quantum computation thresholds
• Stabilizer entropy dynamics after a quantum quench
• Transitions in Entanglement Complexity in Random Circuits
• A single $T$-gate makes distribution learning hard
• Stabilizer entropy of quantum tetrahedra
• Independent stabilizer Rényi entropy and entanglement fluctuations in random unitary circuits
• Extracting randomness from magic quantum states

Cited by in corpus (11)

• Independent stabilizer Rényi entropy and entanglement fluctuations in random unitary circuits
• Non-Stabilizerness of Sachdev-Ye-Kitaev Model
• Stabilizer Rényi Entropy and Conformal Field Theory
• Designs from magic-augmented Clifford circuits
• Stabilizer Rényi Entropy Encodes Fusion Rules of Topological Defects and Boundaries
• Anticoncentration and State Design of Doped Real Clifford Circuits and Tensor Networks
• Local spreading of stabilizer Rényi entropy in a brickwork random Clifford circuit
• Nonstabilizerness generation in a multiparticle quantum walk
• Connecting Magic Dynamics in Thermofield Double States to Spectral Form Factors
• Optimal quantum reservoir learning in proximity to universality
• Van Hove singularities in stabilizer entropy densities