Nonstabilizerness of Permutationally Invariant Systems

Abstract

Typical measures of nonstabilizerness of a system of $N$ qubits require computing $4^N$ expectation values, one for each Pauli string in the Pauli group, over a state of dimension $2^N$. For permutationally invariant systems, this exponential overhead can be reduced to just $O(N^3)$ expectation values on a state with a dimension $O(N)$. We exploit this simplification to study the nonstabilizerness phase transitions of systems with hundreds of qubits.

6 + 4 pages, 4 + 6 figures

References in corpus (24)

• The density-matrix renormalization group in the age of matrix product states
• Application of a resource theory for magic states to fault-tolerant quantum computing
• Stabilizer Rényi entropy
• Equivalence of critical scaling laws for many-body entanglement in the Lipkin-Meshkov-Glick model
• Quantifying nonstabilizerness of matrix product states
• Permutationally invariant state reconstruction
• Stabilizer entropies and nonstabilizerness monotones
• Scalable measures of magic resource for quantum computers
• Quantum Chaos is Quantum
• Many-body magic via Pauli-Markov chains -- from criticality to gauge theories
• Magic-state resource theory for the ground state of the transverse-field Ising model
• Collective processes of an ensemble of spin-1/2 particles
• Nonstabilizerness via matrix product states in the Pauli basis
• On quantum mean-field models and their quantum annealing
• Measuring nonstabilizerness via multifractal flatness
• Dynamical Magic Transitions in Monitored Clifford+T Circuits
• Quantum phase transitions in fully connected spin models: an entanglement perspective
• Stabilizer entropy dynamics after a quantum quench
• Critical behaviors of non-stabilizerness in quantum spin chains
• Lower bound for the T count via unitary stabilizer nullity
• Magic in generalized Rokhsar-Kivelson wavefunctions
• Many-body Dynamics in Monitored Atomic Gases Without Post-Selection Barrier
• Stabilizer extent is not multiplicative
• Phase transition in Stabilizer Entropy and efficient purity estimation

Cited by in corpus (22)

• Stabilizer entropies are monotones for magic-state resource theory
• Nonstabilizerness in U(1) lattice gauge theory
• Exact solution of long-range stabilizer Rényi entropy in the dual-unitary XXZ model
• Chaos and magic in the dissipative quantum kicked top
• Non-Stabilizerness of Sachdev-Ye-Kitaev Model
• Nonstabilizerness in the unitary and monitored quantum dynamics of XXZ-staggered and SYK models
• Nonstabilizerness of a Boundary Time Crystal
• Stabilizer Rényi Entropy and Conformal Field Theory
• Interplay of entanglement structures and stabilizer entropy in spin models
• The non-stabilizerness of fermionic Gaussian states
• Fermionic Magic Resources of Quantum Many-Body Systems
• 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
• Stabilizer-Accelerated Quantum Many-Body Ground-State Estimation
• Rise and fall of nonstabilizerness via random measurements
• Spectral signatures of nonstabilizerness and criticality in infinite matrix product states
• Stabilizer Rényi Entropy for Translation-Invariant Matrix Product States
• Connecting Magic Dynamics in Thermofield Double States to Spectral Form Factors
• An Algorithm for Estimating $\alpha$-Stabilizer Rényi Entropies via Purity
• Van Hove singularities in stabilizer entropy densities