Entanglement-magic separation in hybrid quantum circuits
arXiv:2312.02039 · doi:10.1103/PhysRevResearch.6.L042030
Abstract
Magic describes the distance of a quantum state to its closest stabilizer state. It is -- like entanglement -- a necessary resource for a potential quantum advantage over classical computing. We study magic, quantified by stabilizer entropy, in a hybrid quantum circuit with projective measurements and a controlled injection of non-Clifford resources. We discover a phase transition between a (sub)-extensive and area law scaling of magic controlled by the rate of measurements. The same circuit also exhibits a phase transition in entanglement that appears, however, at a different critical measurement rate. This mechanism shows how, from the viewpoint of a potential quantum advantage, hybrid circuits can host multiple distinct transitions where not only entanglement, but also other non-linear properties of the density matrix come into play.
arXiv comment9 pages, 8 figures
References in corpus (46)
- Quantum entanglement
- Entanglement Entropy and Quantum Field Theory
- Efficient simulation of one-dimensional quantum many-body systems
- Universal Quantum Computation with ideal Clifford gates and noisy ancillas
- Improved Simulation of Stabilizer Circuits
- Black holes as mirrors: quantum information in random subsystems
- Quantum Resource Theories
- A Class of Quantum Error-Correcting Codes Saturating the Quantum Hamming Bound
- Logical quantum processor based on reconfigurable atom arrays
- The foundations of statistical mechanics from entanglement: Individual states vs. averages
- The ITensor Software Library for Tensor Network Calculations
- A Theory of Fault-Tolerant Quantum Computation
- The entropy of bulk quantum fields and the entanglement wedge of an evaporating black hole
- Quantum entanglement in condensed matter systems
- Measurement-Induced Phase Transitions in the Dynamics of Entanglement
- Quantum Zeno Effect and the Many-body Entanglement Transition
- Measurement-driven entanglement transition in hybrid quantum circuits
- Roads towards fault-tolerant universal quantum computation
- The Resource Theory of Stabilizer Computation
- Application of a resource theory for magic states to fault-tolerant quantum computing
- Dynamical purification phase transitions induced by quantum measurements
- Negative Quasi-Probability as a Resource for Quantum Computation
- Trading classical and quantum computational resources
- Stabilizer Rényi entropy
- Fractal, logarithmic and volume-law entangled non-thermal steady states via spacetime duality
- Quantifying the magic of quantum channels
- Universal behavior beyond multifractality of wave-functions at measurement--induced phase transitions
- Quantifying nonstabilizerness of matrix product states
- Stabilizer entropies and nonstabilizerness monotones
- Robustness of Magic and Symmetries of the Stabiliser Polytope
- Measuring magic on a quantum processor
- Measurement-induced phase transitions in -dimensional stabilizer circuits
- Quantum Chaos is Quantum
- Many-body magic via Pauli-Markov chains -- from criticality to gauge theories
- Measuring nonstabilizerness via multifractal flatness
- Phase transition in magic with random quantum circuits
- Dynamical Magic Transitions in Monitored Clifford+T Circuits
- Efficient classical simulation of Clifford circuits with nonstabilizer input states
- T-count optimization and Reed-Muller codes
- Lower bound for the T count via unitary stabilizer nullity
- Quantum Entropy and Central Limit Theorem
- Pseudomagic Quantum States
- Characterization of an operational quantum resource in a critical many-body system
- Error-resilience Phase Transitions in Encoding-Decoding Quantum Circuits
- Phase transition in Stabilizer Entropy and efficient purity estimation
- Complexity of quantum circuits via sensitivity, magic, and coherence
Cited by in corpus (34)
- Pauli Spectrum and Non-stabilizerness of Typical Quantum Many-Body States
- Magic spreading in random quantum circuits
- Nonstabilizerness in U(1) lattice gauge theory
- Quantum Magic and Multi-Partite Entanglement in the Structure of Nuclei
- Magic-induced computational separation in entanglement theory
- Clifford Dressed Time-Dependent Variational Principle
- Efficient mutual magic and magic capacity with matrix product states
- Quantum Non-Local Nonstabilizerness
- Chaos and magic in the dissipative quantum kicked top
- Quantum Complexity Fluctuations from Nuclear and Hypernuclear Forces
- Independent stabilizer Rényi entropy and entanglement fluctuations in random unitary circuits
- Magic phase transition and non-local complexity in generalized State
- Long-range nonstabilizerness and phases of matter
- Nonstabilizerness in the unitary and monitored quantum dynamics of XXZ-staggered and SYK models
- Magic transition in measurement-only circuits
- Stabilizer Rényi Entropy and Conformal Field Theory
- Nonstabilizerness of a Boundary Time Crystal
- Bridging Entanglement and Magic Resources within Operator Space
- A nonstabilizerness monotone from stabilizerness asymmetry
- 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
- Computing quantum magic of state vectors
- Stabilizer Rényi Entropy Encodes Fusion Rules of Topological Defects and Boundaries
- Breakdown of Measurement-Induced Phase Transitions Under Information Loss
- Multipartite entanglement structure of monitored quantum circuits
- Rise and fall of nonstabilizerness via random measurements
- Quantum Magic in Discrete-Time Quantum Walk
- Quantum Coherence and Anomalous Work Extraction in Qubit Gate Dynamics
- Anticoncentration in Clifford Circuits and Beyond: From Random Tensor Networks to Pseudo-Magic States
- Van Hove singularities in stabilizer entropy densities
- Nonunitary gates using measurements only
- Equivalence of Stabilizer and Shannon Rényi Entropies: Exact Results for Quantum Critical Chains