Nonstabilizerness via matrix product states in the Pauli basis

Abstract

Nonstabilizerness, also known as ``magic'', stands as a crucial resource for achieving a potential advantage in quantum computing. Its connection to many-body physical phenomena is poorly understood at present, mostly due to a lack of practical methods to compute it at large scales. We present a novel approach for the evaluation of nonstabilizerness within the framework of matrix product states (MPS), based on expressing the MPS directly in the Pauli basis. Our framework provides a powerful tool for efficiently calculating various measures of nonstabilizerness, including stabilizer Rényi entropies, stabilizer nullity, and Bell magic, and enables the learning of the stabilizer group of an MPS. We showcase the efficacy and versatility of our method in the ground states of Ising and XXZ spin chains, as well as in circuits dynamics that has recently been realized in Rydberg atom arrays, where we provide concrete benchmarks for future experiments on logical qubits up to twice the sizes already realized.

7+10 pages, 3+7 figures

References in corpus (29)

• The density-matrix renormalization group in the age of matrix product states
• Matrix Product States, Projected Entangled Pair States, and variational renormalization group methods for quantum spin systems
• Logical quantum processor based on reconfigurable atom arrays
• Tensor renormalization group approach to 2D classical lattice models
• From density-matrix renormalization group to matrix product states
• Application of a resource theory for magic states to fault-tolerant quantum computing
• Magic state distillation with low overhead
• Minimally Entangled Typical Thermal State Algorithms
• Stabilizer Rényi entropy
• Matrix Product States for dynamical simulation of infinite chains
• Time evolution algorithms for Matrix Product States and DMRG
• Tensor Network Algorithms: a Route Map
• Quantifying nonstabilizerness of matrix product states
• Stabilizer entropies and nonstabilizerness monotones
• Measuring magic on a quantum processor
• Scalable measures of magic resource for quantum computers
• Many-body magic via Pauli-Markov chains -- from criticality to gauge theories
• Developments in the Tensor Network -- from Statistical Mechanics to Quantum Entanglement
• Magic-state resource theory for the ground state of the transverse-field Ising model
• Tensor network techniques for the computation of dynamical observables in 1D quantum spin systems
• Connecting Entanglement in Time and Space: Improving the Folding Algorithm
• Measuring nonstabilizerness via multifractal flatness
• Non-negative Wigner functions in prime dimensions
• Stabilizer entropy dynamics after a quantum quench
• Quantum Entropy and Central Limit Theorem
• Magic in generalized Rokhsar-Kivelson wavefunctions
• Learning efficient decoders for quasi-chaotic quantum scramblers
• Randomness-enhanced expressivity of quantum neural networks
• Collective Monte Carlo updates through tensor network renormalization

Cited by in corpus (54)

• Stabilizer entropies are monotones for magic-state resource theory
• Magic spreading in random quantum circuits
• Critical behaviors of non-stabilizerness in quantum spin chains
• Stabilizer Tensor Networks: universal quantum simulator on a basis of stabilizer states
• Nonstabilizerness in U(1) lattice gauge theory
• Stabilizer entropy in non-integrable quantum evolutions
• Quantum Magic and Multi-Partite Entanglement in the Structure of Nuclei
• Nonstabilizerness of Permutationally Invariant Systems
• Magic Resources of the Heisenberg Picture
• Exact solution of long-range stabilizer Rényi entropy in the dual-unitary XXZ model
• Hybrid Stabilizer Matrix Product Operator
• Clifford Dressed Time-Dependent Variational Principle
• Tensor networks for quantum computing
• Stabilizer disentangling of conformal field theories
• Efficient mutual magic and magic capacity with matrix product states
• Quantum Non-Local Nonstabilizerness
• Gravitational back-reaction is magical
• Doped stabilizer states in many-body physics and where to find them
• Non-stabilizerness in kinetically-constrained Rydberg atom arrays
• Stabilizer Tensor Networks with Magic State Injection
• Non-equilibrium quantum Monte Carlo algorithm for stabilizer Renyi entropy in spin systems
• Independent stabilizer Rényi entropy and entanglement fluctuations in random unitary circuits
• Spectral Properties Versus Magic Generation in $T$-doped Random Clifford Circuits
• Nonstabilizerness dynamics in many-body localized systems
• Magic phase transition and non-local complexity in generalized $W$ State
• Stabilizer Rényi Entropy and Conformal Field Theory
• Nonstabilizerness of a Boundary Time Crystal
• Magic transition in measurement-only circuits
• Interplay of entanglement structures and stabilizer entropy in spin models
• Nonstabilizerness in open XXZ spin chains: Universal scaling and dynamics
• A nonstabilizerness monotone from stabilizerness asymmetry
• Extracting randomness from magic quantum states
• The non-stabilizerness of fermionic Gaussian states
• Fermionic Magic Resources of Quantum Many-Body Systems
• Efficient witnessing and testing of magic in mixed quantum states
• Disentangling magic states with classically simulable quantum circuits
• Operational interpretation of the Stabilizer Entropy
• Stabilizer Rényi Entropy Encodes Fusion Rules of Topological Defects and Boundaries
• Computing quantum magic of state vectors
• Non-stabilizerness in quantum-enhanced metrological protocols
• Non-stabilizerness of Neural Quantum States
• Local spreading of stabilizer Rényi entropy in a brickwork random Clifford circuit
• Momentum space magic for the transverse field quantum Ising model
• Nonstabilizerness and Error Resilience in Noisy Quantum Circuits
• Nonstabilizerness generation in a multiparticle quantum walk
• Robustness of Magic in the quantum Ising chain via Quantum Monte Carlo tomography
• Spectral signatures of nonstabilizerness and criticality in infinite matrix product states
• Stabilizer Rényi Entropy for Translation-Invariant Matrix Product States
• On the Hardness of Measuring Magic
• Resource complexity of Symmetry Protected Topological phases
• Limits of Clifford Disentangling in Tensor Network States
• An Algorithm for Estimating $\alpha$-Stabilizer Rényi Entropies via Purity
• Bell sampling in Quantum Monte Carlo simulations
• Van Hove singularities in stabilizer entropy densities