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 (41)
- Application of a resource theory for magic states to fault-tolerant quantum computing
- Critical properties of the measurement-induced transition in random quantum circuits
- Stabilizer Rényi entropy
- Entanglement Detection in the Stabilizer Formalism
- 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 nonstabilizerness of matrix product states
- Stabilizer entropies and nonstabilizerness monotones
- Scalable measures of magic resource for quantum computers
- Measuring magic on a quantum processor
- 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
- 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
- Magic spreading in random quantum circuits
- 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
- Stabilizer entropy dynamics after a quantum quench
- Learning t-doped stabilizer states
- Entanglement-magic separation in hybrid quantum circuits
- Pseudomagic Quantum States
- 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
- Phase transition in Stabilizer Entropy and efficient purity estimation
- Nonstabilizerness of Permutationally Invariant Systems
- Exact solution of long-range stabilizer Rényi entropy in the dual-unitary XXZ model
- Probing quantum complexity via universal saturation of stabilizer entropies
- Stabilizer Entropy and entanglement complexity in the Sachdev-Ye-Kitaev model
- Efficient mutual magic and magic capacity with matrix product states
- 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