Magic Resources of the Heisenberg Picture
arXiv:2408.16047 · doi:10.1103/p7xt-s9nz
Abstract
We study a non-stabilizerness resource theory for operators, which is dual to that describing states. We identify that the stabilizer Rényi entropy analog in operator space is a good magic monotone satisfying the usual conditions while inheriting efficient computability properties and providing a tight lower bound to the minimum number of non-Clifford gates in a circuit. Operationally, this measure quantifies how well an operator can be approximated by one with only a few Pauli strings -- analogous to how entanglement entropy relates to tensor-network truncation. A notable advantage of operator stabilizer entropies is their inherent locality, as captured by a Lieb-Robinson bound. This feature makes them particularly suited for studying local dynamical magic resource generation in many-body systems. We compute this quantity analytically in two distinct regimes. First, we show that under random evolution, operator magic typically reaches near-maximal value for all Rényi indices, and we evaluate the Page correction. Second, harnessing both dual unitarity and ZX graphical calculus, we solve the operator stabilizer entropy for interacting integrable XXZ circuit, finding that it quickly saturates to a constant value. Overall, this measure sheds light on the structural properties of many-body non-stabilizerness generation and can inspire Clifford-assisted tensor network methods.
5+16 Pages, 2 figures. v4: fixed mistake in Appendix
References in corpus (45)
- Thermalization and its mechanism for generic isolated quantum systems
- Matrix product states represent ground states faithfully
- Random Quantum Circuits
- Entropy scaling and simulability by Matrix Product States
- Application of a resource theory for magic states to fault-tolerant quantum computing
- Stabilizer Rényi entropy
- Operator space entanglement entropy in transverse Ising chain
- Operator Entanglement in Interacting Integrable Quantum Systems: the Case of the Rule 54 Chain
- Linear growth of quantum circuit complexity
- Is efficiency of classical simulations of quantum dynamics related to integrability?
- Introduction to Haar Measure Tools in Quantum Information: A Beginner's Tutorial
- Quantifying nonstabilizerness of matrix product states
- Eigenstate Thermalization Hypothesis and Free Probability
- Density Matrix Renormalization Group in the Heisenberg Picture
- Stabilizer entropies are monotones for magic-state resource theory
- Fast and converged classical simulations of evidence for the utility of quantum computing before fault tolerance
- Catalysis and activation of magic states in fault tolerant architectures
- Nonstabilizerness via matrix product states in the Pauli basis
- Scrambling is Necessary but Not Sufficient for Chaos
- Measuring nonstabilizerness via multifractal flatness
- Phase transition in magic with random quantum circuits
- Nonstabilizerness determining the hardness of direct fidelity estimation
- Magic spreading in random quantum circuits
- Pauli Spectrum and Non-stabilizerness of Typical Quantum Many-Body States
- Efficient quantum algorithms for stabilizer entropies
- Exact relaxation to Gibbs and non-equilibrium steady states in the quantum cellular automaton Rule 54
- Resource theory of quantum scrambling
- Augmenting Density Matrix Renormalization Group with Clifford Circuits
- Lower bound for the T count via unitary stabilizer nullity
- Magic in generalized Rokhsar-Kivelson wavefunctions
- Stabilizer Tensor Networks: universal quantum simulator on a basis of stabilizer states
- Unscrambling Quantum Information with Clifford decoders
- Error-resilience Phase Transitions in Encoding-Decoding Quantum Circuits
- Hierarchical generalization of dual unitarity
- Circuits of space and time quantum channels
- Exact solution of long-range stabilizer Rényi entropy in the dual-unitary XXZ model
- Quantifying non-stabilizerness via information scrambling
- Complexity of quantum circuits via sensitivity, magic, and coherence
- Hybrid Stabilizer Matrix Product Operator
- Thermalisation Dynamics and Spectral Statistics of Extended Systems with Thermalising Boundaries
- Real-time operator evolution in two and three dimensions via sparse Pauli dynamics
- Designs via Free Probability
- Doped stabilizer states in many-body physics and where to find them
- Stabilizer Tensor Networks with Magic State Injection
- Operator dynamics and entanglement in space-time dual Hadamard lattices
Cited by in corpus (13)
- Classically estimating observables of noiseless quantum circuits
- Efficient mutual magic and magic capacity with matrix product states
- Nonstabilizerness dynamics in many-body localized systems
- Exactly solvable many-body dynamics from space-time duality
- Long-range nonstabilizerness and phases of matter
- Nonstabilizerness in the unitary and monitored quantum dynamics of XXZ-staggered and SYK models
- Bridging Entanglement and Magic Resources within Operator Space
- An Exact Link between Nonlocal Nonstabilizerness and Operator Entanglement
- Efficient quantum-enhanced classical simulation for patches of quantum landscapes
- Analyzing the free states of one quantum resource theory as resource states of another
- Spectral signatures of nonstabilizerness and criticality in infinite matrix product states
- Limits of Clifford Disentangling in Tensor Network States
- A graph-theoretic approach to chaos and complexity in quantum systems