Rise and fall of nonstabilizerness via random measurements
arXiv:2507.11619 · doi:10.1103/31sq-k4m3
Abstract
We investigate the dynamics of nonstabilizerness - also known as `magic' - in monitored quantum circuits composed of random Clifford unitaries and local projective measurements. For measurements in the computational basis, we derive an analytical model for dynamics of the stabilizer nullity, showing that it decays in quantized steps and requires exponentially many measurements to vanish, which reveals the strong protection through Clifford scrambling. On the other hand, for measurements performed in rotated non-Clifford bases, measurements can both create and destroy nonstabilizerness. Here, the dynamics leads to a steady-state with non-trivial nonstabilizerness, independent of the initial state. We find that Haar-random states equilibrate in constant time, whereas stabilizer states exhibit linear-in-size relaxation time. While the stabilizer nullity is insensitive to the rotation angle, Stabilizer Rényi Entropies expose a richer structure in their dynamics. Our results uncover sharp distinctions between coarse and fine-grained nonstabilizerness diagnostics and demonstrate how measurements can both suppress and sustain quantum computational resources.
References in corpus (70)
- Fault-tolerant quantum computation by anyons
- Universal Quantum Computation with ideal Clifford gates and noisy ancillas
- Improved Simulation of Stabilizer Circuits
- Quantum Resource Theories
- Measurement-Induced Phase Transitions in the Dynamics of Entanglement
- Quantum Zeno Effect and the Many-body Entanglement Transition
- Quantum Entanglement Growth Under Random Unitary Dynamics
- Contextuality supplies the magic for quantum computation
- Measurement-driven entanglement transition in hybrid quantum circuits
- Roads towards fault-tolerant universal quantum computation
- The Resource Theory of Stabilizer Computation
- Measurement-induced criticality in random quantum circuits
- Quantum Error Correction in Scrambling Dynamics and Measurement-Induced Phase Transition
- Application of a resource theory for magic states to fault-tolerant quantum computing
- Dynamical purification phase transitions induced by quantum measurements
- Critical properties of the measurement-induced transition in random quantum circuits
- Negative Quasi-Probability as a Resource for Quantum Computation
- Stabilizer Rényi entropy
- Simulation of quantum circuits by low-rank stabilizer decompositions
- Entanglement Detection in the Stabilizer Formalism
- (Quantumness in the context of) Resource Theories
- Chaos, Complexity, and Random Matrices
- Introduction to Haar Measure Tools in Quantum Information: A Beginner's Tutorial
- Growth of entanglement entropy under local projective measurements
- Quantifying the magic of quantum channels
- Quantifying nonstabilizerness of matrix product states
- Quantifying quantum speedups: improved classical simulation from tighter magic monotones
- Stabilizer entropies and nonstabilizerness monotones
- Scalable measures of magic resource for quantum computers
- Robustness of Magic and Symmetries of the Stabiliser Polytope
- Measuring magic on a quantum processor
- Measurement-induced criticality and entanglement clusters: a study of 1D and 2D Clifford circuits
- 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
- Magic-state resource theory for the ground state of the transverse-field Ising model
- How Dynamical Quantum Memories Forget
- Bound States for Magic State Distillation in Fault-Tolerant Quantum Computation
- Phase transition in magic with random quantum circuits
- Nonstabilizerness determining the hardness of direct fidelity estimation
- Magic spreading in random quantum circuits
- Pauli Spectrum and Non-stabilizerness of Typical Quantum Many-Body States
- Single T gate in a Clifford circuit drives transition to universal entanglement spectrum statistics
- Efficient quantum algorithms for stabilizer entropies
- Dynamical Magic Transitions in Monitored Clifford+T Circuits
- Non-stabilizerness versus entanglement in matrix product states
- Complexity of frustration: a new source of non-local non-stabilizerness
- Efficient classical simulation of Clifford circuits with nonstabilizer input states
- Stabilizer entropy dynamics after a quantum quench
- Entanglement-magic separation in hybrid quantum circuits
- Learning t-doped stabilizer states
- Transitions in entanglement complexity in random quantum circuits by measurements
- Pseudomagic Quantum States
- Lower bound for the T count via unitary stabilizer nullity
- Transitions in Entanglement Complexity in Random Circuits
- Entanglement Dynamics in Monitored Systems and the Role of Quantum Jumps
- Magic-induced computational separation in entanglement theory
- Nonstabilizerness of Permutationally Invariant Systems
- Phase transition in Stabilizer Entropy and efficient purity estimation
- Exact solution of long-range stabilizer Rényi entropy in the dual-unitary XXZ model
- Probing quantum complexity via universal saturation of stabilizer entropies
- Efficient mutual magic and magic capacity with matrix product states
- Stabilizer Entropy and entanglement complexity in the Sachdev-Ye-Kitaev model
- Disentangling quantum matter with measurements
- Doped stabilizer states in many-body physics and where to find them
- Chaos and magic in the dissipative quantum kicked top
- Nonstabilizerness in the unitary and monitored quantum dynamics of XXZ-staggered and SYK models
- Quantum Complexity and Chaos in Many-Qudit Doped Clifford Circuits
- Magic transition in measurement-only circuits
- Multipartite entanglement structure of monitored quantum circuits