Magic spreading in random quantum circuits

Abstract

Magic is the resource that quantifies the amount of beyond-Clifford operations necessary for universal quantum computing. It bounds the cost of classically simulating quantum systems via stabilizer circuits central to quantum error correction and computation. How rapidly do generic many-body dynamics generate magic resources under the constraints of locality and unitarity? We address this central question by exploring magic spreading in brick-wall random unitary circuits. We explore scalable magic measures intimately connected to the algebraic structure of the Clifford group. These metrics enable the investigation of the spreading of magic for system sizes of up to $N=1024$ qudits, surpassing the previous state-of-the-art, which was restricted to about a dozen qudits. We demonstrate that magic resources equilibrate on timescales logarithmic in the system size, akin to anti-concentration and Hilbert space delocalization phenomena, but qualitatively different from the spreading of entanglement entropy. As random circuits are minimal models for chaotic dynamics, we conjecture that our findings describe the phenomenology of magic resources growth in a broad class of chaotic many-body systems.

arXiv commentUpdated version, comments are welcome!

References in corpus (52)

• Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer
• Many-body localization, thermalization, and entanglement
• Universal Quantum Computation with ideal Clifford gates and noisy ancillas
• Improved Simulation of Stabilizer Circuits
• Quantum Resource Theories
• The ITensor Software Library for Tensor Network Calculations
• A Theory of Fault-Tolerant Quantum Computation
• Classical simulation of infinite-size quantum lattice systems in one spatial dimension
• Classical simulation of infinite-size quantum lattice systems in two spatial dimensions
• Integration with respect to the Haar measure on unitary, orthogonal and symplectic group
• Ballistic spreading of entanglement in a diffusive nonintegrable system
• Quantum Many-Body Scars and Weak Breaking of Ergodicity
• The Resource Theory of Stabilizer Computation
• Random Quantum Circuits
• Exact Spectral Form Factor in a Minimal Model of Many-Body Quantum Chaos
• Hudson's Theorem for finite-dimensional quantum systems
• Local random quantum circuits are approximate polynomial-designs
• Stabilizer Rényi entropy
• Finding Exponential Product Formulas of Higher Orders
• Spectral statistics in spatially extended chaotic quantum many-body systems
• Lecture Notes of Tensor Network Contractions
• Fault-Tolerant Quantum Computation with Higher-Dimensional Systems
• Introduction to Haar Measure Tools in Quantum Information: A Beginner's Tutorial
• Many-Body Localization in the Age of Classical Computing
• Quantifying nonstabilizerness of matrix product states
• Stabilizer entropies and nonstabilizerness monotones
• Schur-Weyl Duality for the Clifford Group with Applications: Property Testing, a Robust Hudson Theorem, and de Finetti Representations
• Quantum Chaos is Quantum
• Many-body magic via Pauli-Markov chains -- from criticality to gauge theories
• Stabilizer entropies are monotones for magic-state resource theory
• Random quantum circuits are approximate unitary $t$-designs in depth $O\left(n{t}^{5+o(1)}\right)$
• A Random Unitary Circuit Model for Black Hole Evaporation
• Nonstabilizerness via matrix product states in the Pauli basis
• Measuring nonstabilizerness via multifractal flatness
• Phase transition in magic with random quantum circuits
• Nonstabilizerness determining the hardness of direct fidelity estimation
• Pauli Spectrum and Non-stabilizerness of Typical Quantum Many-Body States
• Dynamical Magic Transitions in Monitored Clifford+T Circuits
• Shallow shadows: Expectation estimation using low-depth random Clifford circuits
• Non-stabilizerness versus entanglement in matrix product states
• Stabilizer entropy dynamics after a quantum quench
• Augmenting Density Matrix Renormalization Group with Clifford Circuits
• Entanglement-magic separation in hybrid quantum circuits
• Pseudomagic Quantum States
• Magic in generalized Rokhsar-Kivelson wavefunctions
• Stabilizer Tensor Networks: universal quantum simulator on a basis of stabilizer states
• Error-resilience Phase Transitions in Encoding-Decoding Quantum Circuits
• Exact solution of long-range stabilizer Rényi entropy in the dual-unitary XXZ model
• Hybrid Stabilizer Matrix Product Operator
• Hilbert space delocalization under random unitary circuits
• Computing exact moments of local random quantum circuits via tensor networks
• Chaos and magic in the dissipative quantum kicked top

Cited by in corpus (45)

• Stabilizer entropy in non-integrable quantum evolutions
• Magic Resources of the Heisenberg Picture
• Stabilizer Entropy and entanglement complexity in the Sachdev-Ye-Kitaev model
• Efficient mutual magic and magic capacity with matrix product states
• Stabilizer disentangling of conformal field theories
• Entanglement and Stabilizer entropies of random bipartite pure quantum states
• Independent stabilizer Rényi entropy and entanglement fluctuations in random unitary circuits
• Spectral Properties Versus Magic Generation in $T$-doped Random Clifford Circuits
• Non-Stabilizerness of Sachdev-Ye-Kitaev Model
• Long-range nonstabilizerness and phases of matter
• Nonstabilizerness in the unitary and monitored quantum dynamics of XXZ-staggered and SYK models
• Nonstabilizerness dynamics in many-body localized systems
• Nonstabilizerness of a Boundary Time Crystal
• Bridging Entanglement and Magic Resources within Operator Space
• Stabilizer Rényi Entropy and Conformal Field Theory
• Nonstabilizerness in open XXZ spin chains: Universal scaling and dynamics
• Interplay of entanglement structures and stabilizer entropy in spin models
• Measurement-Induced Entanglement Phase Transition in Free Fermion Systems
• A nonstabilizerness monotone from stabilizerness asymmetry
• The non-stabilizerness of fermionic Gaussian states
• Fermionic Magic Resources of Quantum Many-Body Systems
• Efficient witnessing and testing of magic in mixed quantum states
• Disentangling magic states with classically simulable quantum circuits
• Designs from magic-augmented Clifford circuits
• Operational interpretation of the Stabilizer Entropy
• Computing quantum magic of state vectors
• Stabilizer Rényi Entropy Encodes Fusion Rules of Topological Defects and Boundaries
• Non-stabilizerness in quantum-enhanced metrological protocols
• 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
• A trace distance-based geometric analysis of the stabilizer polytope for few-qubit systems
• Nonstabilizerness generation in a multiparticle quantum walk
• Rise and fall of nonstabilizerness via random measurements
• Nonstabilizerness and Error Resilience in Noisy Quantum Circuits
• The Magic Barrier before Thermalization
• Robustness of Magic in the quantum Ising chain via Quantum Monte Carlo tomography
• Complexity of Quantum Trajectories
• Optimal quantum reservoir learning in proximity to universality
• Anticoncentration in Clifford Circuits and Beyond: From Random Tensor Networks to Pseudo-Magic States
• On the Hardness of Measuring Magic
• Connecting Magic Dynamics in Thermofield Double States to Spectral Form Factors
• Spectral signatures of nonstabilizerness and criticality in infinite matrix product states
• Quantum Magic in Discrete-Time Quantum Walk
• Limits of Clifford Disentangling in Tensor Network States
• Noisy Monitored Quantum Circuits