Many-body magic via Pauli-Markov chains -- from criticality to gauge theories

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 $O(\log N)$ 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 ${\mathbb{Z}}_2$ 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.

arXiv comment18 pages, 14 figures

References in corpus (75)

• Quantum entanglement
• The density-matrix renormalization group in the age of matrix product states
• Entanglement Entropy and Quantum Field Theory
• An efficient, multiple range random walk algorithm to calculate the density of states
• 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
• Quantifying Entanglement
• Universal Quantum Computation with ideal Clifford gates and noisy ancillas
• Improved Simulation of Stabilizer Circuits
• Evolution of Entanglement Entropy in One-Dimensional Systems
• The ITensor Software Library for Tensor Network Calculations
• A Theory of Fault-Tolerant Quantum Computation
• Classification of Gapped Symmetric Phases in 1D Spin Systems
• Quantum Computational Supremacy
• Classifying quantum phases using Matrix Product States and PEPS
• Area laws in quantum systems: mutual information and correlations
• Roads towards fault-tolerant universal quantum computation
• The Resource Theory of Stabilizer Computation
• Measuring Renyi Entanglement Entropy with Quantum Monte Carlo
• A finite entanglement entropy and the c-theorem
• Negative Quasi-Probability as a Resource for Quantum Computation
• Magic state distillation with low overhead
• Hudson's Theorem for finite-dimensional quantum systems
• Stabilizer Rényi entropy
• Simulation of two-dimensional quantum systems using a tree tensor network that exploits the entropic area law
• Ground State Phase Diagram of S=1 XXZ Chains with Uniaxial Single-Ion-Type Anisotropy
• Mutual Information and Boson Radius in c=1 Critical Systems in One Dimension
• Variational quantum Monte Carlo simulations with tensor-network states
• The Tensor Networks Anthology: Simulation techniques for many-body quantum lattice systems
• Perfect Sampling with Unitary Tensor Networks
• Entanglement Entropy and Twist Fields
• Strings, Projected Entangled Pair States, and variational Monte Carlo methods
• Quantifying the magic of quantum channels
• Quantifying nonstabilizerness of matrix product states
• Quantum Monte Carlo calculation of entanglement Renyi entropies for generic quantum systems
• Wang-Landau sampling for quantum systems: algorithms to overcome tunneling problems and calculate the free energy
• Scalable measures of magic resource for quantum computers
• Measuring magic on a quantum processor
• Schur-Weyl Duality for the Clifford Group with Applications: Property Testing, a Robust Hudson Theorem, and de Finetti Representations
• Scaling Properties of Fidelity in Spin-one Anisotropic Model
• Conformal field theories are magical
• Efficiently computable bounds for magic state distillation
• 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
• Fractional quantum Hall effect in the interacting Hofstadter model via tensor networks
• Lattice Quantum Electrodynamics in (3+1)-dimensions at finite density with Tensor Networks
• Finite-temperature mutual information in a simple phase transition
• Finite Temperature Critical Behavior of Mutual Information
• Aspects of capacity of entanglement
• Typical entanglement of stabilizer states
• Standard Form of Qudit Stabilizer Groups
• Measuring Rényi entanglement entropy with high efficiency and precision in quantum Monte Carlo simulations
• Nonstabilizerness determining the hardness of direct fidelity estimation
• Accurate determination of the Gaussian transition in spin-1 chains with single-ion anisotropy
• Efficient Tensor Network ansatz for high-dimensional quantum many-body problems
• Singularity in Entanglement Negativity Across Finite Temperature Phase Transitions
• Mutual information in classical spin models
• Two-dimensional quantum-link lattice Quantum Electrodynamics at finite density
• Mutual information challenges entropy bounds
• Characterization of an operational quantum resource in a critical many-body system
• Ground-state fidelity of the spin-1 Heisenberg chain with single ion anisotropy: quantum renormalization group and exact diagonalization approaches
• Structure of Quantum Entanglement at a Finite Temperature Critical Point
• Hilbert curve vs Hilbert space: exploiting fractal 2D covering to increase tensor network efficiency
• Entanglement and classical fluctuations at finite-temperature critical points
• Rényi Mutual Information in Quantum Field Theory
• Entanglement Generation of Clifford Quantum Cellular Automata
• Variational Monte Carlo with the Multi-Scale Entanglement Renormalization Ansatz
• Knots, links, and long-range magic
• Entanglement of formation of mixed many-body quantum states via Tree Tensor Operators
• Mutual information for fermionic systems
• One-dimensional projection of two-dimensional systems using spiral boundary conditions
• Thermal critical dynamics from equilibrium quantum fluctuations
• 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