Phase transition in magic with random quantum circuits
arXiv:2304.10481 · doi:10.1038/s41567-024-02637-3
Abstract
Magic is a property of quantum states that enables universal fault-tolerant quantum computing using simple sets of gate operations. Understanding the mechanisms by which magic is created or destroyed is, therefore, a crucial step towards efficient and practical fault-tolerant computation. We observe that a random stabilizer code subject to coherent errors exhibits a phase transition in magic, which we characterize through analytic, numeric and experimental probes. Below a critical error rate, stabilizer syndrome measurements remove the accumulated magic in the circuit, effectively protecting against coherent errors; above the critical error rate syndrome measurements concentrate magic. A better understanding of such rich behavior in the resource theory of magic could shed more light on origins of quantum speedup and pave pathways for more efficient magic state generation.
References in corpus (30)
- Supplementary information for "Quantum supremacy using a programmable superconducting processor"
- Surface codes: Towards practical large-scale quantum computation
- Improved Simulation of Stabilizer Circuits
- Universal Quantum Computation with ideal Clifford gates and noisy ancillas
- Quantum Error Correction for Quantum Memories
- Measurement-driven entanglement transition in hybrid quantum circuits
- Roads towards fault-tolerant universal quantum computation
- Theory of the phase transition in random unitary circuits with measurements
- The Resource Theory of Stabilizer Computation
- Measurement-induced criticality in random quantum circuits
- Instantaneous non-local computation of low T-depth quantum circuits
- The Heisenberg Representation of Quantum Computers
- Random Quantum Circuits
- Stabilizer Rényi entropy
- Simulation of quantum circuits by low-rank stabilizer decompositions
- Quantum computation with realistic magic state factories
- Entanglement and charge-sharpening transitions in U(1) symmetric monitored quantum circuits
- Operator scaling dimensions and multifractality at measurement-induced transitions
- Correcting coherent errors with surface codes
- Stabilizer entropies and nonstabilizerness monotones
- Conformal field theories are magical
- Quantum Chaos is Quantum
- Measurement-induced phase transitions in quantum automaton circuits
- Entanglement dynamics in hybrid quantum circuits
- Efficient classical simulation of Clifford circuits with nonstabilizer input states
- Coherent error threshold for surface codes from Majorana delocalization
- Statistical mechanics model for Clifford random tensor networks and monitored quantum circuits
- Phase transition in Stabilizer Entropy and efficient purity estimation
- Short random circuits define good quantum error correcting codes
- Complexity of quantum circuits via sensitivity, magic, and coherence
Cited by in corpus (50)
- Pauli Spectrum and Non-stabilizerness of Typical Quantum Many-Body States
- Magic spreading in random quantum circuits
- Entanglement-magic separation in hybrid quantum circuits
- Nonstabilizerness in U(1) lattice gauge theory
- Stabilizer entropy in non-integrable quantum evolutions
- Magic Resources of the Heisenberg Picture
- Probing quantum complexity via universal saturation of stabilizer entropies
- Clifford Dressed Time-Dependent Variational Principle
- Efficient mutual magic and magic capacity with matrix product states
- Stabilizer disentangling of conformal field theories
- Stabilizer Entropy and entanglement complexity in the Sachdev-Ye-Kitaev model
- Gravitational back-reaction is magical
- Quantum Non-Local Nonstabilizerness
- Non-stabilizerness in kinetically-constrained Rydberg atom arrays
- Spectral Properties Versus Magic Generation in -doped Random Clifford Circuits
- Non-Stabilizerness of Sachdev-Ye-Kitaev Model
- Nonstabilizerness in the unitary and monitored quantum dynamics of XXZ-staggered and SYK models
- Nonstabilizerness dynamics in many-body localized systems
- Magic phase transition and non-local complexity in generalized State
- Stabilizer Rényi Entropy and Conformal Field Theory
- Nonstabilizerness of a Boundary Time Crystal
- Bridging Entanglement and Magic Resources within Operator Space
- Magic transition in measurement-only circuits
- Generalizing measurement-induced phase transitions to information exchange symmetry breaking
- Interplay of entanglement structures and stabilizer entropy in spin models
- A nonstabilizerness monotone from stabilizerness asymmetry
- Nonstabilizerness in open XXZ spin chains: Universal scaling and dynamics
- 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
- Quantum complexity phase transitions in monitored random circuits
- Stabilizer Rényi Entropy Encodes Fusion Rules of Topological Defects and Boundaries
- Flow to Nishimori universality in weakly monitored quantum circuits with qubit loss
- Anticoncentration and State Design of Doped Real Clifford Circuits and Tensor Networks
- Non-stabilizerness of Neural Quantum States
- Multipartite entanglement structure of monitored quantum circuits
- Emergent unitary designs for encoded qubits from coherent errors and syndrome measurements
- Local spreading of stabilizer Rényi entropy in a brickwork random Clifford circuit
- Nonstabilizerness and Error Resilience in Noisy Quantum Circuits
- Random Quantum Circuits with Time-Reversal Symmetry
- 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
- Invested and Potential Magic Resources in Measurement-Based Quantum Computation
- On the stabilizer complexity of Hawking radiation
- Quantum Magic in Discrete-Time Quantum Walk
- Optimal quantum reservoir learning in proximity to universality
- Spectral signatures of nonstabilizerness and criticality in infinite matrix product states
- Anticoncentration in Clifford Circuits and Beyond: From Random Tensor Networks to Pseudo-Magic States
- Van Hove singularities in stabilizer entropy densities