Quantifying nonstabilizerness of matrix product states

Abstract

Nonstabilizerness, also known as magic, quantifies the number of non-Clifford operations needed in order to prepare a quantum state. As typical measures either involve minimization procedures or a computational cost exponential in the number of qubits $N$, it is notoriously hard to characterize for many-body states. In this work, we show that nonstabilizerness, as quantified by the recently introduced Stabilizer Rényi Entropies (SREs), can be computed efficiently for matrix product states (MPSs). Specifically, given an MPS of bond dimension $\chi$ and integer Rényi index $n>1$, we show that the SRE can be expressed in terms of the norm of an MPS with bond dimension ${\chi }^{2n}$. For translation-invariant states, this allows us to extract it from a single tensor, the transfer matrix, while for generic MPSs this construction yields a computational cost linear in $N$ and polynomial in $\chi$. We exploit this observation to revisit the study of ground-state nonstabilizerness in the quantum Ising chain, providing accurate numerical results up to large system sizes. We analyze the SRE near criticality and investigate its dependence on the local computational basis, showing that it is in general not maximal at the critical point.

11 pages, 7 figures

References in corpus (17)

• The density-matrix renormalization group in the age of matrix product states
• Matrix product states represent ground states faithfully
• Restrictions on Transversal Encoded Quantum Gate Sets
• Entropy scaling and simulability by Matrix Product States
• Application of a resource theory for magic states to fault-tolerant quantum computing
• Entanglement entropy of 2D conformal quantum critical points: hearing the shape of a quantum drum
• Magic state distillation in all prime dimensions using quantum Reed-Muller codes
• Scalable measures of magic resource for quantum computers
• Measuring magic on a quantum processor
• Magic-state resource theory for the ground state of the transverse-field Ising model
• Rényi entropy of a line in two-dimensional Ising models
• Random quantum circuits are approximate unitary $t$-designs in depth $O\left(n{t}^{5+o(1)}\right)$
• Catalysis and activation of magic states in fault tolerant architectures
• Participation spectroscopy and entanglement Hamiltonian of quantum spin models
• Improving entanglement and thermodynamic Rényi entropy measurements in quantum Monte Carlo
• Matrix Product State Representations
• Universal Behavior of Entanglement in 2D Quantum Critical Dimer Models

Cited by in corpus (86)

• Stabilizer entropies and nonstabilizerness monotones
• Many-body magic via Pauli-Markov chains -- from criticality to gauge theories
• Stabilizer entropies are monotones for magic-state resource theory
• Nonstabilizerness via matrix product states in the Pauli basis
• Measuring nonstabilizerness via multifractal flatness
• Pauli Spectrum and Non-stabilizerness of Typical Quantum Many-Body States
• Magic spreading in random quantum circuits
• Efficient quantum algorithms for stabilizer entropies
• Dynamical Magic Transitions in Monitored Clifford+T Circuits
• Non-stabilizerness versus entanglement in matrix product states
• Complexity of frustration: a new source of non-local non-stabilizerness
• Stabilizer entropy dynamics after a quantum quench
• Critical behaviors of non-stabilizerness in quantum spin chains
• Entanglement-magic separation in hybrid quantum circuits
• Pseudomagic Quantum States
• Magic in generalized Rokhsar-Kivelson wavefunctions
• Stabilizer Tensor Networks: universal quantum simulator on a basis of stabilizer states
• Nonstabilizerness in U(1) lattice gauge theory
• Quantum Magic and Multi-Partite Entanglement in the Structure of Nuclei
• Nonstabilizerness of Permutationally Invariant Systems
• Phase transition in Stabilizer Entropy and efficient purity estimation
• Magic of quantum hypergraph states
• Exact solution of long-range stabilizer Rényi entropy in the dual-unitary XXZ model
• Magic Resources of the Heisenberg Picture
• Probing quantum complexity via universal saturation of stabilizer entropies
• Quantifying non-stabilizerness via information scrambling
• Clifford Dressed Time-Dependent Variational Principle
• Stabilizer Entropy and entanglement complexity in the Sachdev-Ye-Kitaev model
• 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 entropy of quantum tetrahedra
• Non-equilibrium quantum Monte Carlo algorithm for stabilizer Renyi entropy in spin systems
• Quantum Complexity Fluctuations from Nuclear and Hypernuclear Forces
• Independent stabilizer Rényi entropy and entanglement fluctuations in random unitary circuits
• Spectral Properties Versus Magic Generation in $T$-doped Random Clifford Circuits
• Entanglement complexity of the Rokhsar-Kivelson-sign wavefunctions
• Magic of Random Matrix Product States
• Stabilizer Testing and Magic Entropy via Quantum Fourier Analysis
• Non-Stabilizerness of Sachdev-Ye-Kitaev Model
• Many-body entropies and entanglement from polynomially-many local measurements
• Long-range nonstabilizerness and phases of matter
• Magic phase transition and non-local complexity in generalized $W$ State
• Nonstabilizerness dynamics in many-body localized systems
• Stabilizer Rényi Entropy and Conformal Field Theory
• Magic transition in measurement-only circuits
• Nonstabilizerness of a Boundary Time Crystal
• Nonstabilizerness in open XXZ spin chains: Universal scaling and dynamics
• Entanglement phase diagrams from partial transpose moments
• Interplay of entanglement structures and stabilizer entropy in spin models
• Extracting randomness from magic quantum states
• A nonstabilizerness monotone from stabilizerness asymmetry
• 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
• Stabilizer Rényi Entropy Encodes Fusion Rules of Topological Defects and Boundaries
• Computing quantum magic of state vectors
• Operational interpretation of the Stabilizer Entropy
• An Exact Link between Nonlocal Nonstabilizerness and Operator Entanglement
• Non-stabilizerness in quantum-enhanced metrological protocols
• Non-stabilizerness of Neural Quantum States
• A trace distance-based geometric analysis of the stabilizer polytope for few-qubit systems
• Unified Framework for Calculating Convex Roof Resource Measures
• Stabilizer-Accelerated Quantum Many-Body Ground-State Estimation
• Local spreading of stabilizer Rényi entropy in a brickwork random Clifford circuit
• Momentum space magic for the transverse field quantum Ising model
• Rise and fall of nonstabilizerness via random measurements
• Nonstabilizerness generation in a multiparticle quantum walk
• Analyzing the free states of one quantum resource theory as resource states of another
• Invested and Potential Magic Resources in Measurement-Based Quantum Computation
• Robustness of Magic in the quantum Ising chain via Quantum Monte Carlo tomography
• The Magic Barrier before Thermalization
• Spectral signatures of nonstabilizerness and criticality in infinite matrix product states
• Enhancement of non-Stabilizerness within Indefinite Causal Order
• Stabilizer Rényi Entropy for Translation-Invariant Matrix Product States
• Connecting Magic Dynamics in Thermofield Double States to Spectral Form Factors
• On the Hardness of Measuring Magic
• Limits of Clifford Disentangling in Tensor Network States
• Bell sampling in Quantum Monte Carlo simulations
• A Study on Stabilizer Rényi Entropy Estimation using Machine Learning
• Equivalence of Stabilizer and Shannon Rényi Entropies: Exact Results for Quantum Critical Chains
• An Algorithm for Estimating $\alpha$-Stabilizer Rényi Entropies via Purity
• Resource complexity of Symmetry Protected Topological phases
• Van Hove singularities in stabilizer entropy densities