Non-stabilizerness versus entanglement in matrix product states

Abstract

In this paper, we investigate the relationship between entanglement and non-stabilizerness (also known as magic) in matrix product states (MPSs). We study the relation between magic and the bond dimension used to approximate the ground state of a many-body system in two different contexts: full state of magic and mutual magic (the non-stabilizer analogue of mutual information, thus free of boundary effects) of spin-1 anisotropic Heisenberg chains. Our results indicate that obtaining converged results for non-stabilizerness is typically considerably easier than entanglement. For full state magic at critical points and at sufficiently large volumes, we observe convergence with $1/{\chi }^2$, with $\chi$ being the MPS bond dimension. At small volumes, magic saturation is so quick that, within error bars, we cannot appreciate any finite-$\chi$ correction. Mutual magic also shows a fast convergence with bond dimension, whose specific functional form is however hindered by sampling errors. As a by-product of our study, we show how Pauli-Markov chains (originally formulated to evaluate magic) resets the state of the art in terms of computing mutual information for MPS. We illustrate this last fact by verifying the logarithmic increase of mutual information between connected partitions at critical points. By comparing mutual information and mutual magic, we observe that, for connected partitions, the latter is typically scaling much slower - if at all - with the partition size, while for disconnected partitions, both are constant in size.

12 pages, 13 figures

References in corpus (46)

• emcee: The MCMC Hammer
• Fault-tolerant quantum computation by anyons
• Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer
• The density-matrix renormalization group in the age of matrix product states
• Entanglement Entropy and Quantum Field Theory
• Area laws for the entanglement entropy - a review
• Entanglement in quantum critical phenomena
• Topological entanglement entropy
• Detecting topological order in a ground state wave function
• A Practical Introduction to Tensor Networks: Matrix Product States and Projected Entangled Pair States
• Improved Simulation of Stabilizer Circuits
• Universal Quantum Computation with ideal Clifford gates and noisy ancillas
• Evolution of Entanglement Entropy in One-Dimensional Systems
• A Class of Quantum Error-Correcting Codes Saturating the Quantum Hamming Bound
• Logical quantum processor based on reconfigurable atom arrays
• The ITensor Software Library for Tensor Network Calculations
• Classification of Gapped Symmetric Phases in 1D Spin Systems
• Matrix Product States and Projected Entangled Pair States: Concepts, Symmetries, and Theorems
• Holographic quantum error-correcting codes: Toy models for the bulk/boundary correspondence
• Classifying quantum phases using Matrix Product States and PEPS
• Measurement-driven entanglement transition in hybrid quantum circuits
• Roads towards fault-tolerant universal quantum computation
• The Resource Theory of Stabilizer Computation
• Application of a resource theory for magic states to fault-tolerant quantum computing
• Negative Quasi-Probability as a Resource for Quantum Computation
• Improved classical simulation of quantum circuits dominated by Clifford gates
• Minimally Entangled Typical Thermal State Algorithms
• Trading classical and quantum computational resources
• Stabilizer Rényi entropy
• Ground State Phase Diagram of S=1 XXZ Chains with Uniaxial Single-Ion-Type Anisotropy
• Lecture Notes of Tensor Network Contractions
• Perfect Sampling with Unitary Tensor Networks
• Tensor Network Algorithms: a Route Map
• Quantifying nonstabilizerness of matrix product states
• Stabilizer entropies and nonstabilizerness monotones
• Measuring magic on a quantum processor
• Robustness of Magic and Symmetries of the Stabiliser Polytope
• Encoding a magic state with beyond break-even fidelity
• Scalable measures of magic resource for quantum computers
• Efficiently computable bounds for magic state distillation
• Many-body magic via Pauli-Markov chains -- from criticality to gauge theories
• Non-negative Wigner functions in prime dimensions
• Symmetry-protected sign problem and magic in quantum phases of matter
• Magic in generalized Rokhsar-Kivelson wavefunctions
• Stabilizer extent is not multiplicative
• Magic of quantum hypergraph states

Cited by in corpus (39)

• Magic spreading in random quantum circuits
• Critical behaviors of non-stabilizerness in quantum spin chains
• Quantum complexity in gravity, quantum field theory, and quantum information science
• Nonstabilizerness in U(1) lattice gauge theory
• Quantum Magic and Multi-Partite Entanglement in the Structure of Nuclei
• Stabilizer entropy in non-integrable quantum evolutions
• Hybrid Stabilizer Matrix Product Operator
• Probing quantum complexity via universal saturation of stabilizer entropies
• Clifford Dressed Time-Dependent Variational Principle
• Stabilizer disentangling of conformal field theories
• Efficient mutual magic and magic capacity with matrix product states
• Quantum Non-Local Nonstabilizerness
• Non-stabilizerness in kinetically-constrained Rydberg atom arrays
• Stabilizer Tensor Networks with Magic State Injection
• Quantum Complexity Fluctuations from Nuclear and Hypernuclear Forces
• Independent stabilizer Rényi entropy and entanglement fluctuations in random unitary circuits
• Nonstabilizerness dynamics in many-body localized systems
• Long-range nonstabilizerness and phases of matter
• Nonstabilizerness in the unitary and monitored quantum dynamics of XXZ-staggered and SYK models
• Magic phase transition and non-local complexity in generalized $W$ State
• Magic transition in measurement-only circuits
• Entanglement-induced provable and robust quantum learning advantages
• Nonstabilizerness of a Boundary Time Crystal
• Bridging Entanglement and Magic Resources within Operator Space
• Stabilizer Rényi Entropy and Conformal Field Theory
• A nonstabilizerness monotone from stabilizerness asymmetry
• Interplay of entanglement structures and stabilizer entropy in spin models
• Nonstabilizerness in open XXZ spin chains: Universal scaling and dynamics
• The non-stabilizerness of fermionic Gaussian states
• An Exact Link between Nonlocal Nonstabilizerness and Operator Entanglement
• Stabilizer Rényi Entropy Encodes Fusion Rules of Topological Defects and Boundaries
• Stabilizer-Accelerated Quantum Many-Body Ground-State Estimation
• Local spreading of stabilizer Rényi entropy in a brickwork random Clifford circuit
• Rise and fall of nonstabilizerness via random measurements
• 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
• Van Hove singularities in stabilizer entropy densities
• Limits of Clifford Disentangling in Tensor Network States