Quantifying non-stabilizerness via information scrambling
arXiv:2204.11236 · doi:10.21468/SciPostPhys.16.2.043
Abstract
The advent of quantum technologies brought forward much attention to the theoretical characterization of the computational resources they provide. A method to quantify quantum resources is to use a class of functions called magic monotones and stabilizer entropies, which are, however, notoriously hard and impractical to evaluate for large system sizes. In recent studies, a fundamental connection between information scrambling, the magic monotone mana and 2-Renyi stabilizer entropy was established. This connection simplified magic monotone calculation, but this class of methods still suffers from exponential scaling with respect to the number of qubits. In this work, we establish a way to sample an out-of-time-order correlator that approximates magic monotones and 2-Renyi stabilizer entropy. We numerically show the relation of these sampled correlators to different non-stabilizerness measures for both qubit and qutrit systems and provide an analytical relation to 2-Renyi stabilizer entropy. Furthermore, we put forward and simulate a protocol to measure the monotonic behaviour of magic for the time evolution of local Hamiltonians.
arXiv comment8 pages, 4 figures, code: https://gitlab.com/QMAI/papers/magicinfoscrambling
References in corpus (48)
- Elementary gates for quantum computation
- Hardware-efficient Variational Quantum Eigensolver for Small Molecules and Quantum Magnets
- A bound on chaos
- Metal-insulator transition in a weakly interacting many-electron system with localized single-particle states
- Quantum Teleportation is a Universal Computational Primitive
- A Quantum Approximate Optimization Algorithm
- Black holes and the butterfly effect
- Universal Quantum Computation with ideal Clifford gates and noisy ancillas
- Quantum Chemistry in the Age of Quantum Computing
- Black holes as mirrors: quantum information in random subsystems
- Quantum Resource Theories
- Fast Scramblers
- A Theory of Fault-Tolerant Quantum Computation
- Bulk Locality and Quantum Error Correction in AdS/CFT
- Stabilizer Codes and Quantum Error Correction
- Chaos in quantum channels
- Qudits and high-dimensional quantum computing
- The Resource Theory of Stabilizer Computation
- Instantaneous non-local computation of low T-depth quantum circuits
- The Heisenberg Representation of Quantum Computers
- Chaos and complexity by design
- Positive Wigner functions render classical simulation of quantum computation efficient
- Application of a resource theory for magic states to fault-tolerant quantum computing
- A Universal Operator Growth Hypothesis
- Information Scrambling in Computationally Complex Quantum Circuits
- Stabilizer Rényi entropy
- Fault-Tolerant Quantum Computation with Higher-Dimensional Systems
- Quantum Epidemiology: Operator Growth, Thermal Effects, and SYK
- Lower bounds on the non-Clifford resources for quantum computations
- Quantifying nonstabilizerness of matrix product states
- Scalable measures of magic resource for quantum computers
- Scrambling Dynamics and Out-of-Time Ordered Correlators in Quantum Many-Body Systems: a Tutorial
- Conformal field theories are magical
- Many-body magic via Pauli-Markov chains -- from criticality to gauge theories
- Quantum Chaos is Quantum
- Catalysis and activation of magic states in fault tolerant architectures
- Measuring nonstabilizerness via multifractal flatness
- Nonstabilizerness determining the hardness of direct fidelity estimation
- Strange metal from local quantum chaos
- Resource theory of quantum scrambling
- Uniqueness of noncontextual models for stabilizer subtheories
- Complexity of frustration: a new source of non-local non-stabilizerness
- An efficient magic state approach to small angle rotations
- Quantifying Qubit Magic Resource with Gottesman-Kitaev-Preskill Encoding
- Quantum butterfly effect in polarized Floquet systems
- Retrieving information from a black hole using quantum machine learning
- Artificial Neural Network Based Computation for Out-of-Time-Ordered Correlators
- Quantifying non-stabilizerness through entanglement spectrum flatness
Cited by in corpus (16)
- Augmenting Density Matrix Renormalization Group with Clifford Circuits
- Exact solution of long-range stabilizer Rényi entropy in the dual-unitary XXZ model
- Magic Resources of the Heisenberg Picture
- Independent stabilizer Rényi entropy and entanglement fluctuations in random unitary circuits
- Non-Stabilizerness of Sachdev-Ye-Kitaev Model
- Stabilizer Rényi Entropy and Conformal Field Theory
- Bridging Entanglement and Magic Resources within Operator Space
- Nonstabilizerness in open XXZ spin chains: Universal scaling and dynamics
- Computing quantum magic of state vectors
- Non-stabilizerness in quantum-enhanced metrological protocols
- Connecting Magic Dynamics in Thermofield Double States to Spectral Form Factors
- Towards scalable active steering protocols for genuinely entangled state manifolds
- Optimal quantum reservoir learning in proximity to universality
- A Study on Stabilizer Rényi Entropy Estimation using Machine Learning
- High-expressibility Quantum Neural Networks using only classical resources
- An Algorithm for Estimating -Stabilizer Rényi Entropies via Purity