Many-body magic via Pauli-Markov chains -- from criticality to gauge theories
arXiv:2305.18541 · doi:10.1103/PRXQuantum.4.040317
Abstract
We introduce a method to measure many-body magic in quantum systems based on a statistical exploration of Pauli strings via Markov chains. We demonstrate that sampling such Pauli-Markov chains gives ample flexibility in terms of partitions where to sample from: in particular, it enables to efficiently extract the magic contained in the correlations between widely-separated subsystems, which characterizes the nonlocality of magic. Our method can be implemented in a variety of situations. We describe an efficient sampling procedure using Tree Tensor Networks, that exploits their hierarchical structure leading to a modest computational scaling with system size. To showcase the applicability and efficiency of our method, we demonstrate the importance of magic in many-body systems via the following discoveries: (a) for one dimensional systems, we show that long-range magic displays strong signatures of conformal quantum criticality (Ising, Potts, and Gaussian), overcoming the limitations of full state magic; (b) in two-dimensional lattice gauge theories, we provide conclusive evidence that magic is able to identify the confinement-deconfinement transition, and displays critical scaling behavior even at relatively modest volumes. Finally, we discuss an experimental implementation of the method, which only relies on measurements of Pauli observables.
18 pages, 14 figures
References in corpus (31)
- The density-matrix renormalization group in the age of matrix product states
- The ITensor Software Library for Tensor Network Calculations
- Area laws in quantum systems: mutual information and correlations
- Magic state distillation with low overhead
- Stabilizer Rényi entropy
- Mutual Information and Boson Radius in c=1 Critical Systems in One Dimension
- Variational quantum Monte Carlo simulations with tensor-network states
- Entanglement Entropy and Twist Fields
- Strings, Projected Entangled Pair States, and variational Monte Carlo methods
- Quantifying nonstabilizerness of matrix product states
- Measuring magic on a quantum processor
- Scalable measures of magic resource for quantum computers
- Scaling Properties of Fidelity in Spin-one Anisotropic Model
- Conformal field theories are magical
- Finite Size Scaling of Mutual Information: A Scalable Simulation
- Magic-state resource theory for the ground state of the transverse-field Ising model
- Unconstrained Tree Tensor Network: An adaptive gauge picture for enhanced performance
- Lattice Quantum Electrodynamics in (3+1)-dimensions at finite density with Tensor Networks
- Finite Temperature Critical Behavior of Mutual Information
- Measuring Rényi entanglement entropy with high efficiency and precision in quantum Monte Carlo simulations
- Nonstabilizerness determining the hardness of direct fidelity estimation
- Efficient Tensor Network ansatz for high-dimensional quantum many-body problems
- Mutual information challenges entropy bounds
- Hilbert curve vs Hilbert space: exploiting fractal 2D covering to increase tensor network efficiency
- Rényi Mutual Information in Quantum Field Theory
- Knots, links, and long-range magic
- Entanglement of formation of mixed many-body quantum states via Tree Tensor Operators
- Mutual information for fermionic systems
- Thermal critical dynamics from equilibrium quantum fluctuations
- One-dimensional projection of two-dimensional systems using spiral boundary conditions
- Finite-temperature quantum discordant criticality
Cited by in corpus (64)
- Nonstabilizerness via matrix product states in the Pauli basis
- Pauli Spectrum and Non-stabilizerness of Typical Quantum Many-Body States
- Magic spreading in random quantum circuits
- Non-stabilizerness versus entanglement in matrix product states
- 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
- 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 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
- Quantifying non-stabilizerness via information scrambling
- 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
- Quantum Non-Local Nonstabilizerness
- Gravitational back-reaction is magical
- Non-stabilizerness in kinetically-constrained Rydberg atom arrays
- Non-equilibrium quantum Monte Carlo algorithm for stabilizer Renyi entropy in spin systems
- Quantum Complexity Fluctuations from Nuclear and Hypernuclear Forces
- Non-Stabilizerness of Sachdev-Ye-Kitaev Model
- Many-body entropies and entanglement from polynomially-many local measurements
- Nonstabilizerness dynamics in many-body localized systems
- Long-range nonstabilizerness and phases of matter
- Magic transition in measurement-only circuits
- Stabilizer Rényi Entropy and Conformal Field Theory
- Nonstabilizerness in open XXZ spin chains: Universal scaling and dynamics
- Interplay of entanglement structures and stabilizer entropy in spin models
- A nonstabilizerness monotone from stabilizerness asymmetry
- The non-stabilizerness of fermionic Gaussian states
- Fermionic Magic Resources of Quantum Many-Body Systems
- Efficient distributed inner product estimation via Pauli sampling
- Stabilizer Scars
- Disentangling magic states with classically simulable quantum circuits
- Efficient witnessing and testing of magic in mixed quantum states
- 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
- Stabilizer-Accelerated Quantum Many-Body Ground-State Estimation
- Local spreading of stabilizer Rényi entropy in a brickwork random Clifford circuit
- Nonstabilizerness and Error Resilience in Noisy Quantum Circuits
- Nonstabilizerness generation in a multiparticle quantum walk
- Momentum space magic for the transverse field quantum Ising model
- Rise and fall of nonstabilizerness via random measurements
- Renormalized dual basis for scalable simulations of 2+1D compact quantum electrodynamics
- The Magic Barrier before Thermalization
- Robustness of Magic in the quantum Ising chain via Quantum Monte Carlo tomography
- Stabilizer Rényi Entropy for Translation-Invariant Matrix Product States
- Spectral signatures of nonstabilizerness and criticality in infinite matrix product states
- Optimal quantum reservoir learning in proximity to universality
- Optimal sampling of tensor networks targeting wave function's fast decaying tails
- Connecting Magic Dynamics in Thermofield Double States to Spectral Form Factors
- Experimental characterization of the hierarchy of quantum correlations in top quark pairs
- Gauge and diffeomorphism invariance from quantum information principles
- 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
- Bell sampling in Quantum Monte Carlo simulations
- Limits of Clifford Disentangling in Tensor Network States