Resource theory of quantum scrambling

Abstract

Quantum scrambling refers to the spread of local quantum information into the many degrees of freedom of a quantum system. In this work, we introduce a resource theory of scrambling which incorporates two mechanisms, "entanglement scrambling" and "magic scrambling". We introduce two resource monotones called the Pauli growth and the OTOC (out-of-time-ordered correlator) magic for these two mechanisms, respectively. We use our resource theory to explain recent experimental observations of magic. We also show that both resource monotones can be used to bound the decoding fidelity in Yoshida's black hole decoding protocol. These applications provide an operational interpretation of the resource monotones defined in this work.

5 pages, 4 figures

References in corpus (85)

• Quantum entanglement
• Supplementary information for "Quantum supremacy using a programmable superconducting processor"
• Chaos and Quantum Thermalization
• Quantifying Coherence
• Many body localization and thermalization in quantum statistical mechanics
• A bound on chaos
• Quantum computational advantage using photons
• Gapless Spin-Fluid Ground State in a Random Quantum Heisenberg Magnet
• Quantum Teleportation is a Universal Computational Primitive
• Quantum Coherence as a Resource
• Black holes and the butterfly effect
• Black holes as mirrors: quantum information in random subsystems
• Quantum Resource Theories
• Predicting Many Properties of a Quantum System from Very Few Measurements
• Fast Scramblers
• Operational Resource Theory of Coherence
• Operator Spreading in Random Unitary Circuits
• The second laws of quantum thermodynamics
• Chaos in quantum channels
• Localized shocks
• The Resource Theory of Quantum States Out of Thermal Equilibrium
• Measuring out-of-time-order correlations and multiple quantum spectra in a trapped ion quantum magnet
• Operator hydrodynamics, OTOCs, and entanglement growth in systems without conservation laws
• The Resource Theory of Stabilizer Computation
• Operator spreading and the emergence of dissipative hydrodynamics under unitary evolution with conservation laws
• Measuring the scrambling of quantum information
• Instantaneous non-local computation of low T-depth quantum circuits
• The Heisenberg Representation of Quantum Computers
• Two-dimensional conformal field theory and the butterfly effect
• Chaos and complexity by design
• Quantum Error Correction in Scrambling Dynamics and Measurement-Induced Phase Transition
• Towards the fast scrambling conjecture
• Application of a resource theory for magic states to fault-tolerant quantum computing
• Verified Quantum Information Scrambling
• Information Scrambling in Computationally Complex Quantum Circuits
• Entanglement of Quantum Evolutions
• Out-of-Time-Order Correlation for Many-Body Localization
• Stabilizer Rényi entropy
• Simulation of quantum circuits by low-rank stabilizer decompositions
• Exploring Localization in Nuclear Spin Chains
• (Quantumness in the context of) Resource Theories
• Slow scrambling in disordered quantum systems
• Out-of-time-ordered correlators in many-body localized systems
• Microscopic model of quantum butterfly effect: out-of-time-order correlators and traveling combustion waves
• Max- relative entropy of coherence: an operational coherence measure
• Quantum information scrambling in a trapped-ion quantum simulator with tunable range interactions
• Out-of-time-order correlations in many-body localized and thermal phases
• Barren plateaus preclude learning scramblers
• Onset of many-body chaos in the $O(N)$ model
• Operational Advantage of Quantum Resources in Subchannel Discrimination
• Quantifying the magic of quantum channels
• Operator entanglement entropy of the time evolution operator in chaotic systems
• Quantifying quantum speedups: improved classical simulation from tighter magic monotones
• Characterizing Many-Body Localization by Out-of-Time-Ordered Correlation
• Quantifying magic for multi-qubit operations
• Measuring magic on a quantum processor
• Exact emergent quantum state designs from quantum chaotic dynamics
• Probing scrambling using statistical correlations between randomized measurements
• One-Shot Operational Quantum Resource Theory
• Towards resource theory of coherence in distributed scenarios
• Diagonal gates in the Clifford hierarchy
• Operator Dynamics in Brownian Quantum Circuit
• Minimal Model for Fast Scrambling
• Information Scrambling in Quantum Neural Networks
• Nonstabilizerness determining the hardness of direct fidelity estimation
• Observation of thermalization and information scrambling in a superconducting quantum processor
• Resource theory of quantum scrambling
• Quantum boolean functions
• Quantum scrambling with classical shadows
• Uncertainty relations in implementation of unitary operations
• Efficient classical simulation of Clifford circuits with nonstabilizer input states
• Hamiltonian-Driven Shadow Tomography of Quantum States
• Scrambling Ability of Quantum Neural Networks Architectures
• A Separation of Out-of-time-ordered Correlation and Entanglement
• Quantum Heat Engines with Carnot Efficiency at Maximum Power
• Resource theory of quantum uncomplexity
• Coherence cost for violating conservation laws
• Attaining Carnot Efficiency with Quantum and Nanoscale Heat Engines
• Retrieving information from a black hole using quantum machine learning
• The nonequilibrium cost of accurate information processing
• Quantifying information scrambling via Classical Shadow Tomography on Programmable Quantum Simulators
• Classical simulation of quantum circuits by half Gauss sums
• Barren plateaus from learning scramblers with local cost functions
• Quantifying scrambling in quantum neural networks
• Resource theory of heat and work with non-commuting charges

Cited by in corpus (31)

• Efficient quantum algorithms for stabilizer entropies
• Resource theory of quantum scrambling
• Pseudomagic Quantum States
• Classical shadows with Pauli-invariant unitary ensembles
• Magic-induced computational separation in entanglement theory
• Magic of quantum hypergraph states
• Magic Resources of the Heisenberg Picture
• Probing quantum complexity via universal saturation of stabilizer entropies
• Complexity of quantum circuits via sensitivity, magic, and coherence
• Quantifying non-stabilizerness via information scrambling
• Efficient mutual magic and magic capacity with matrix product states
• Magic Resource Can Enhance the Quantum Capacity of Channels
• Entanglement and Stabilizer entropies of random bipartite pure quantum states
• Magic of Random Matrix Product States
• Non-Stabilizerness of Sachdev-Ye-Kitaev Model
• Stabilizer Testing and Magic Entropy via Quantum Fourier Analysis
• Information scrambling -- a quantum thermodynamic perspective
• Long-range nonstabilizerness and phases of matter
• Bridging Entanglement and Magic Resources within Operator Space
• A nonstabilizerness monotone from stabilizerness asymmetry
• Nonstabilizerness in open XXZ spin chains: Universal scaling and dynamics
• Operator Space Entangling Power of Quantum Dynamics and Local Operator Entanglement Growth in Dual-Unitary Circuits
• Maximal Magic for Two-qubit States
• A Compendious Review of Majorization-Based Resource Theories: Quantum Information and Quantum Thermodynamics
• Information scrambling and entanglement in quantum approximate optimization algorithm circuits
• Coherence and Imaginarity as Resources in Quantum Circuit Complexity
• Nonstabilizerness generation in a multiparticle quantum walk
• On the Hardness of Measuring Magic
• Tensor Product Structure Geometry under Unitary Channels
• Van Hove singularities in stabilizer entropy densities
• Operator Entanglement from Non-Commutative Symmetries