Stabilizer entropies and nonstabilizerness monotones

Abstract

We study different aspects of the stabilizer entropies (SEs) and compare them against known nonstabilizerness monotones such as the min-relative entropy and the robustness of magic. First, by means of explicit examples, we show that, for Rényi index $0\le n<2$, the SEs are not monotones with respect to stabilizer protocols which include computational-basis measurements, not even when restricting to pure states (while the question remains open for $n\ge 2$). Next, we show that, for any Rényi index, the SEs do not satisfy a strong monotonicity condition with respect to computational-basis measurements. We further study SEs in different classes of many-body states. We compare the SEs with other measures, either proving or providing numerical evidence for inequalities between them. Finally, we discuss exact or efficient tensor-network numerical methods to compute SEs of matrix-product states (MPSs) for large numbers of qubits. In addition to previously developed exact methods to compute the Rényi SEs, we also put forward a scheme based on perfect MPS sampling, allowing us to compute efficiently the von Neumann SE for large bond dimensions.

arXiv comment14 pages, 5 figures

References in corpus (39)

• Fault-tolerant quantum computation by anyons
• Universal Quantum Computation with ideal Clifford gates and noisy ancillas
• Improved Simulation of Stabilizer Circuits
• Quantum Resource Theories
• A Theory of Fault-Tolerant Quantum Computation
• Matrix Product States and Projected Entangled Pair States: Concepts, Symmetries, and Theorems
• Stabilizer Codes and Quantum Error Correction
• Roads towards fault-tolerant universal quantum computation
• The Resource Theory of Stabilizer Computation
• Instantaneous non-local computation of low T-depth quantum circuits
• The Heisenberg Representation of Quantum Computers
• Restrictions on Transversal Encoded Quantum Gate Sets
• Application of a resource theory for magic states to fault-tolerant quantum computing
• Stabilizer Rényi entropy
• Simulation of quantum circuits by low-rank stabilizer decompositions
• Enhanced fault-tolerant quantum computing in $d$-level systems
• Magic state distillation in all prime dimensions using quantum Reed-Muller codes
• The Tensor Networks Anthology: Simulation techniques for many-body quantum lattice systems
• Perfect Sampling with Unitary Tensor Networks
• Quantifying the magic of quantum channels
• Quantifying nonstabilizerness of matrix product states
• Quantifying quantum speedups: improved classical simulation from tighter magic monotones
• Scalable measures of magic resource for quantum computers
• Measuring magic on a quantum processor
• Conformal field theories are magical
• Convex geometry of quantum resource quantification
• Matrix Product Density Operators: Renormalization Fixed Points and Boundary Theories
• Magic-state resource theory for the ground state of the transverse-field Ising model
• Catalysis and activation of magic states in fault tolerant architectures
• Efficient Decoders for Qudit Topological Codes
• Nonstabilizerness determining the hardness of direct fidelity estimation
• Efficient classical simulation of Clifford circuits with nonstabilizer input states
• Lower bound for the T count via unitary stabilizer nullity
• Characterization of an operational quantum resource in a critical many-body system
• Quantifying Qubit Magic Resource with Gottesman-Kitaev-Preskill Encoding
• Mana and thermalization: probing the feasibility of near-Clifford Hamiltonian simulation
• The axiomatic and the operational approaches to resource theories of magic do not coincide
• Quantum Magic via Perfect Pauli Sampling of Matrix Product States
• Quantifying non-stabilizerness through entanglement spectrum flatness

Cited by in corpus (73)

• Stabilizer entropies are monotones for magic-state resource theory
• Nonstabilizerness via matrix product states in the Pauli basis
• Measuring nonstabilizerness via multifractal flatness
• Phase transition in magic with random quantum circuits
• 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
• 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
• Stabilizer entropy in non-integrable quantum evolutions
• Nonstabilizerness of Permutationally Invariant Systems
• Magic of quantum hypergraph states
• Exact solution of long-range stabilizer Rényi entropy in the dual-unitary XXZ model
• Probing quantum complexity via universal saturation of stabilizer entropies
• Hybrid Stabilizer Matrix Product Operator
• Clifford Dressed Time-Dependent Variational Principle
• Efficient mutual magic and magic capacity with matrix product states
• Stabilizer disentangling of conformal field theories
• Non-stabilizerness in kinetically-constrained Rydberg atom arrays
• 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
• Pseudorandom density matrices
• Magic of Random Matrix Product States
• Non-Stabilizerness of Sachdev-Ye-Kitaev Model
• Stabilizer Testing and Magic Entropy via Quantum Fourier Analysis
• Many-body entropies and entanglement from polynomially-many local measurements
• 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
• Bridging Entanglement and Magic Resources within Operator Space
• A nonstabilizerness monotone from stabilizerness asymmetry
• Interplay of entanglement structures and stabilizer entropy in spin models
• Extracting randomness from magic quantum states
• The non-stabilizerness of fermionic Gaussian states
• Efficient distributed inner product estimation via Pauli sampling
• Disentangling magic states with classically simulable quantum circuits
• Efficient witnessing and testing of magic in mixed quantum states
• Maximal Magic for Two-qubit States
• Computing quantum magic of state vectors
• Stabilizer Rényi Entropy Encodes Fusion Rules of Topological Defects and Boundaries
• Operational interpretation of the Stabilizer Entropy
• Non-stabilizerness of Neural Quantum States
• Unified Framework for Calculating Convex Roof Resource Measures
• Certifying nonstabilizerness in quantum processors
• 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 and Error Resilience in Noisy Quantum Circuits
• Robustness of Magic in the quantum Ising chain via Quantum Monte Carlo tomography
• Entanglement and magic on the light-front
• Connecting Magic Dynamics in Thermofield Double States to Spectral Form Factors
• Stabilizer Rényi Entropy for Translation-Invariant Matrix Product States
• Quantum Magic in Discrete-Time Quantum Walk
• Quantum Coherence and Anomalous Work Extraction in Qubit Gate Dynamics
• Harvesting stabilizer entropy and non-locality from a quantum field
• Van Hove singularities in stabilizer entropy densities
• Bell sampling in Quantum Monte Carlo simulations
• High-expressibility Quantum Neural Networks using only classical resources
• Resource complexity of Symmetry Protected Topological phases
• Limits of Clifford Disentangling in Tensor Network States
• Gauge and diffeomorphism invariance from quantum information principles
• Operator delocalization in disordered spin chains via exact MPO marginals