Dynamical Magic Transitions in Monitored Clifford+T Circuits
arXiv:2312.00132 · doi:10.1103/PRXQuantum.5.030332
Abstract
The classical simulation of highly-entangling quantum dynamics is conjectured to be generically hard. Thus, recently discovered measurement-induced transitions between highly entangling and low-entanglement dynamics are phase transitions in classical simulability. Here, we study simulability transitions beyond entanglement: noting that some highly-entangling dynamics (e.g., integrable systems or Clifford circuits) are easy to classically simulate, thus requiring "magic"--a subtle form of quantum resource--to achieve computational hardness, we ask how the dynamics of magic competes with measurements. We study the resulting "dynamical magic transitions" focusing on random monitored Clifford circuits doped by T gates (injecting magic). We identify dynamical "stabilizer-purification"--the collapse of a superposition of stabilizer states by measurements--as the mechanism driving this transition. We find cases where transitions in magic and entanglement coincide, but also others with a magic and simulability transition in a highly (volume-law) entangled phase. In establishing our results, we use Pauli-based computation, a scheme distilling the quantum essence of the dynamics to a magic state register subject to mutually commuting measurements. We link stabilizer-purification to "magic fragmentation" wherein these measurements separate into disjoint, O(1)-weight blocks, and relate this to the spread of magic in the original circuit becoming arrested.
arXiv comment28 pages, 12 figures; v3: accepted manuscript
References in corpus (84)
- Supplementary information for "Quantum supremacy using a programmable superconducting processor"
- Efficient classical simulation of slightly entangled quantum computations
- Efficient simulation of one-dimensional quantum many-body systems
- Topological quantum memory
- Universal Quantum Computation with ideal Clifford gates and noisy ancillas
- Improved Simulation of Stabilizer Circuits
- Characterizing Quantum Supremacy in Near-Term Devices
- Strong quantum computational advantage using a superconducting quantum processor
- 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
- Measurement-driven entanglement transition in hybrid quantum circuits
- Theory of the phase transition in random unitary circuits with measurements
- Measurement-induced criticality in random quantum circuits
- Random Quantum Circuits
- Simulating quantum computation by contracting tensor networks
- Quantum Error Correction in Scrambling Dynamics and Measurement-Induced Phase Transition
- Entropy scaling and simulability by Matrix Product States
- 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
- Methodology for quantum logic gate constructions
- Classical simulation of noninteracting-fermion quantum circuits
- Improved classical simulation of quantum circuits dominated by Clifford gates
- Corrections to scaling at the Anderson transition
- Trading classical and quantum computational resources
- Stabilizer Rényi entropy
- Simulation of quantum circuits by low-rank stabilizer decompositions
- Entanglement phase transitions in measurement-only dynamics
- Process verification of two-qubit quantum gates by randomized benchmarking
- Statistical mechanics of quantum error correcting codes
- Postselection-free entanglement dynamics via spacetime duality
- Measurement-induced entanglement and teleportation on a noisy quantum processor
- High-precision finite-size scaling analysis of the quantum-critical point of S=1/2 Heisenberg antiferromagnetic bilayers
- Quantum dynamics as a physical resource
- Dynamically Generated Logical Qubits
- Conformal invariance and quantum non-locality in critical hybrid circuits
- Entanglement and charge-sharpening transitions in U(1) symmetric monitored quantum circuits
- Efficient classical simulation of random shallow 2D quantum circuits
- Computational advantage of quantum random sampling
- Solving the sampling problem of the Sycamore quantum circuits
- Correcting coherent errors with surface codes
- 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
- A Quantum to Classical Phase Transition in Noisy Quantum Computers
- Hadamard-free circuits expose the structure of the Clifford group
- Measurement-induced phase transitions in -dimensional stabilizer circuits
- Measurement-induced criticality and entanglement clusters: a study of 1D and 2D Clifford circuits
- Conformal field theories are magical
- Quantum Chaos is Quantum
- Statistical mechanical models for quantum codes with correlated noise
- Magic-state resource theory for the ground state of the transverse-field Ising model
- Cross Entropy Benchmark for Measurement-Induced Phase Transitions
- Performance of quantum error correction with coherent errors
- Bound States for Magic State Distillation in Fault-Tolerant Quantum Computation
- Optimal conversion of non--local unitary operations
- Modeling coherent errors in quantum error correction
- Measuring nonstabilizerness via multifractal flatness
- Coherence in logical quantum channels
- Single T gate in a Clifford circuit drives transition to universal entanglement spectrum statistics
- Efficient unitary designs with a system-size independent number of non-Clifford gates
- Boundaries of quantum supremacy via random circuit sampling
- Complexity of frustration: a new source of non-local non-stabilizerness
- Stabilizer entropy dynamics after a quantum quench
- Efficient classical simulation of Clifford circuits with nonstabilizer input states
- Improved upper bounds on the stabilizer rank of magic states
- Symmetry-protected sign problem and magic in quantum phases of matter
- Transitions in entanglement complexity in random quantum circuits by measurements
- Quantum advantage of unitary Clifford circuits with magic state inputs
- Magic in generalized Rokhsar-Kivelson wavefunctions
- Transitions in Entanglement Complexity in Random Circuits
- Coherent error threshold for surface codes from Majorana delocalization
- Inhomogeneous bond percolation on square, triangular and hexagonal lattices
- Universality for bond percolation in two dimensions
- Phase transition in Stabilizer Entropy and efficient purity estimation
- Surface codes, quantum circuits, and entanglement phases
- Postselection-free learning of measurement-induced quantum dynamics
- Ultrafast Entanglement Dynamics in Monitored Quantum Circuits
- Mana and thermalization: probing the feasibility of near-Clifford Hamiltonian simulation
- Entanglement Transitions in Unitary Circuit Games
- Quantum circuit compilation and hybrid computation using Pauli-based computation
- Simulating quantum circuits using efficient tensor network contraction algorithms with subexponential upper bound
Cited by in corpus (46)
- Magic spreading in random quantum circuits
- Pauli Spectrum and Non-stabilizerness of Typical Quantum Many-Body States
- Entanglement-magic separation in hybrid quantum circuits
- Nonstabilizerness in U(1) lattice gauge theory
- Quantum Magic and Multi-Partite Entanglement in the Structure of Nuclei
- Stabilizer entropy in non-integrable quantum evolutions
- Noise-induced phase transitions in hybrid quantum circuits
- Magic-induced computational separation in entanglement theory
- Nonstabilizerness of Permutationally Invariant Systems
- Hybrid Stabilizer Matrix Product Operator
- Efficient mutual magic and magic capacity with matrix product states
- Gravitational back-reaction is magical
- Quantum Non-Local Nonstabilizerness
- Non-stabilizerness in kinetically-constrained Rydberg atom arrays
- Chaos and magic in the dissipative quantum kicked top
- Entanglement and Stabilizer entropies of random bipartite pure quantum states
- Spectral Properties Versus Magic Generation in -doped Random Clifford Circuits
- Independent stabilizer Rényi entropy and entanglement fluctuations in random unitary circuits
- Long-range nonstabilizerness and phases of matter
- Nonstabilizerness in the unitary and monitored quantum dynamics of XXZ-staggered and SYK models
- Magic phase transition and non-local complexity in generalized State
- Stabilizer Rényi Entropy and Conformal Field Theory
- Magic transition in measurement-only circuits
- Bridging Entanglement and Magic Resources within Operator Space
- Nonstabilizerness of a Boundary Time Crystal
- A nonstabilizerness monotone from stabilizerness asymmetry
- Nonstabilizerness in open XXZ spin chains: Universal scaling and dynamics
- Extracting randomness from magic quantum states
- Generalizing measurement-induced phase transitions to information exchange symmetry breaking
- The non-stabilizerness of fermionic Gaussian states
- Fermionic Magic Resources of Quantum Many-Body Systems
- Disentangling magic states with classically simulable quantum circuits
- Computing quantum magic of state vectors
- Anticoncentration and State Design of Doped Real Clifford Circuits and Tensor Networks
- Multipartite entanglement structure of monitored quantum circuits
- Local spreading of stabilizer Rényi entropy in a brickwork random Clifford circuit
- Classical simulability of Clifford+T circuits with Clifford-augmented matrix product states
- Nonstabilizerness generation in a multiparticle quantum walk
- Rise and fall of nonstabilizerness via random measurements
- Robustness of Magic in the quantum Ising chain via Quantum Monte Carlo tomography
- Optimal quantum reservoir learning in proximity to universality
- Quantum Magic in Discrete-Time Quantum Walk
- Anticoncentration in Clifford Circuits and Beyond: From Random Tensor Networks to Pseudo-Magic States
- Spectral signatures of nonstabilizerness and criticality in infinite matrix product states
- Van Hove singularities in stabilizer entropy densities
- Noisy Monitored Quantum Circuits