Non-equilibrium quantum Monte Carlo algorithm for stabilizer Renyi entropy in spin systems
arXiv:2405.19577 · doi:10.1103/PhysRevB.111.085144
Abstract
Quantum magic, or nonstabilizerness, provides a crucial characterization of quantum systems, regarding the classical simulability with stabilizer states. In this work, we propose a novel and efficient algorithm for computing stabilizer Rényi entropy, one of the measures for quantum magic, in spin systems with sign-problem free Hamiltonians. This algorithm is based on the quantum Monte Carlo simulation of the path integral of the work between two partition function ensembles and it applies to all spatial dimensions and temperatures. We demonstrate this algorithm on the one and two dimensional transverse field Ising model at both finite and zero temperatures and show the quantitative agreements with tensor-network based algorithms. Furthermore, we analyze the computational cost and provide both analytical and numerical evidences for it to be polynomial in system size.
6 pages, 4 figures + 7 pages, 5 figures
References in corpus (57)
- Quantum Computing in the NISQ era and beyond
- Entanglement Entropy and Quantum Field Theory
- Topological entanglement entropy
- Detecting topological order in a ground state wave function
- Improved Simulation of Stabilizer Circuits
- "Deconfined" quantum critical points
- Quantum criticality beyond the Landau-Ginzburg-Wilson paradigm
- Measurement-Induced Phase Transitions in the Dynamics of Entanglement
- Measurement-driven entanglement transition in hybrid quantum circuits
- Computational Studies of Quantum Spin Systems
- Entanglement negativity in quantum field theory
- Unitary-projective entanglement dynamics
- Measuring Renyi Entanglement Entropy with Quantum Monte Carlo
- Deconfined quantum critical points: symmetries and dualities
- Entanglement entropy of 2D conformal quantum critical points: hearing the shape of a quantum drum
- Stabilizer Rényi entropy
- Simulation of quantum circuits by low-rank stabilizer decompositions
- Entanglement negativity in extended systems: A field theoretical approach
- Universal terms for the entanglement entropy in 2+1 dimensions
- Shannon and entanglement entropies of one- and two-dimensional critical wave functions
- Stochastic series expansion method for quantum Ising models with arbitrary interactions
- Deconfined quantum criticality and Neel order via dimer disorder
- Entanglement entropy of critical spin liquids
- Duality between the deconfined quantum-critical point and the bosonic topological transition
- Quantifying nonstabilizerness of matrix product states
- Quantum Monte Carlo calculation of entanglement Renyi entropies for generic quantum systems
- Measuring magic on a quantum processor
- Scalable measures of magic resource for quantum computers
- Many-body magic via Pauli-Markov chains -- from criticality to gauge theories
- Detecting Topological Order at Finite Temperature Using Entanglement Negativity
- 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
- Logarithmic terms in entanglement entropies of 2D quantum critical points and Shannon entropies of spin chains
- Thermal Ising transitions in the vicinity of two-dimensional quantum critical points
- Entanglement negativity via replica trick: a Quantum Monte Carlo approach
- Nonstabilizerness via matrix product states in the Pauli basis
- Shannon and Rényi mutual information in quantum critical spin chains
- Measuring Rényi entanglement entropy with high efficiency and precision in quantum Monte Carlo simulations
- Entanglement negativity and conformal field theory: a Monte Carlo study
- Entanglement entropy from nonequilibrium work
- Improving entanglement and thermodynamic Rényi entropy measurements in quantum Monte Carlo
- Entanglement Renyi negativity across a finite temperature transition: a Monte Carlo study
- A Wang-Landau method for calculating Renyi entropies in finite-temperature quantum Monte Carlo simulations
- Out-of-equilibrium protocol for Rényi entropies via the Jarzynski equality
- Symmetry-protected sign problem and magic in quantum phases of matter
- Stochastic series expansion algorithm for the S=1/2 XY model with four-site ring exchange
- Fast estimation of outcome probabilities for quantum circuits
- Universal features of entanglement entropy in the honeycomb Hubbard model
- Stable computation of entanglement entropy for 2D interacting fermion systems
- Entanglement entropy from non-equilibrium Monte Carlo simulations
- Incremental SWAP Operator for Entanglement Entropy: Application for Exponential Observables in Quantum Monte Carlo Simulation
- Entanglement entropy and deconfined criticality: emergent SO(5) symmetry and proper lattice bipartition
- An integral algorithm of exponential observables for interacting fermions in quantum Monte Carlo simulation
- Knots, links, and long-range magic
- Magic of Random Matrix Product States
- Duality transformations and the entanglement entropy of gauge theories
- Resummation-based Quantum Monte Carlo for Entanglement Entropy Computation
Cited by in corpus (12)
- Stabilizer disentangling of conformal field theories
- Efficient mutual magic and magic capacity with matrix product states
- Non-stabilizerness in kinetically-constrained Rydberg atom arrays
- Nonstabilizerness dynamics in many-body localized systems
- Nonstabilizerness of a Boundary Time Crystal
- Stabilizer Rényi Entropy and Conformal Field Theory
- Interplay of entanglement structures and stabilizer entropy in spin models
- Stabilizer Rényi Entropy Encodes Fusion Rules of Topological Defects and Boundaries
- Non-stabilizerness of Neural Quantum States
- Nonstabilizerness generation in a multiparticle quantum walk
- Spectral signatures of nonstabilizerness and criticality in infinite matrix product states
- Bell sampling in Quantum Monte Carlo simulations