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 (32)

• Supplementary information for "Quantum supremacy using a programmable superconducting processor"
• Many body localization and thermalization in quantum statistical mechanics
• Quantum computational advantage using photons
• Black holes as mirrors: quantum information in random subsystems
• Application of a resource theory for magic states to fault-tolerant quantum computing
• Information Scrambling in Computationally Complex Quantum Circuits
• Stabilizer Rényi entropy
• Slow scrambling in disordered quantum 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
• Barren plateaus preclude learning scramblers
• Operator entanglement entropy of the time evolution operator in chaotic systems
• Characterizing Many-Body Localization by Out-of-Time-Ordered Correlation
• Measuring magic on a quantum processor
• Exact emergent quantum state designs from quantum chaotic dynamics
• One-Shot Operational Quantum Resource Theory
• Diagonal gates in the Clifford hierarchy
• Minimal Model for Fast Scrambling
• 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 scrambling with classical shadows
• Hamiltonian-Driven Shadow Tomography of Quantum States
• Scrambling Ability of Quantum Neural Networks Architectures
• Quantum Heat Engines with Carnot Efficiency at Maximum Power
• Resource theory of quantum uncomplexity
• 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
• 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