Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:2405.19577 · Physical review. B./Physical review. B

Nonequilibrium quantum Monte Carlo algorithm for stabilizer Rényi entropy in spin systems

Zejun Liu, Bryan K. Clark

Published Feb 20, 2025• 25 citations
arXivHTMLPDF

Abstract

Quantum magic, or nonstabilizerness, provides a crucial characterization of quantum systems, regarding the classical simulability with stabilizer states. In this work, we propose an alternative and efficient algorithm for computing stabilizer R\'enyi 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. We analyze the computational cost and provide analytical and numerical evidences for it to be polynomial in system size. This work also suggests a unifying framework for calculating various types of entropy quantities including entanglement R\'enyi entropy and entanglement R\'enyi negativity.

DOI
10.1103/physrevb.111.085144

Related papers

Nonstabilizerness of neural quantum states

Alessandro Sinibaldi, Antonio Francesco Mello, Mario Collura +1 more

We introduce a methodology to estimate nonstabilizerness or “magic,” a key resource for quantum complexity, with neural quantum states (NQS). Our framework relies on two schemes based on Monte Carlo sampling to quantify nonstabilizerness via stabilizer Rényi entropy (SRE) in arbitrary variational wave functions. When combined with NQS, this approach is effective for systems with strong correlations and in dimensions larger than one, unlike tensor network methods. First, we study the magic content in an ensemble of random NQS, demonstrating that neural network parametrizations of the wave function capture finite nonstabilizerness besides large entanglement. Second, we investigate the nonstabilizerness in the ground state of the J 1 − J 2 Heisenberg model. In one dimension, we find that the SRE vanishes at the Majumdar-Ghosh point J 2 = J 1 / 2 , consistent with a stabilizer ground state. In two dimensions, a dip in the SRE is observed near maximum frustration around J 2 / J 1 ≈ 0.6 , suggesting a valence bond solid between the two antiferromagnetic phases.

arXiv:2502.09725•Physical Review Research•Nov 12, 2025•25 citations

Evaluating Many-Body Stabilizer Rényi Entropy by Sampling Reduced Pauli Strings: Singularities, Volume Law, and Nonlocal Magic

Yi-Ming Ding, Zhe Wang, Zheng Yan

We present a novel quantum Monte Carlo method for evaluating the α -stabilizer Rényi entropy (SRE) for any integer α ≥ 2 . By interpreting the α -SRE as partition-function ratios, we eliminate the sign problem in the imaginary-time path integral by sampling within a , which enables efficient classical computations of the α -SRE and its derivatives to explore magic in previously inaccessible two- or higher-dimensional systems. We first isolate the free-energy part in 2 -SRE, which is a trivial term. Notably, at quantum critical points in one-dimensional or two-dimensional transverse-field Ising (TFI) models, we reveal nontrivial singularities associated with the contribution, directly tied to magic. Their interplay leads to complicated behaviors of 2 -SRE, avoiding extrema at critical points generally. In contrast, analyzing the volume-law correction to SRE reveals a discontinuity tied to criticalities, suggesting that it is more informative than the full-state magic. For conformal critical points, we claim that it could reflect nonlocal magic residing in correlations. Finally, we verify that 2 -SRE fails to characterize magic in mixed states (e.g., Gibbs states), yielding nonphysical results. This work provides a powerful tool for exploring the roles of magic in large-scale many-body systems and reveals the intrinsic relation between magic and many-body physics.

arXiv:2501.12146•PRX Quantum•Jul 23, 2025•43 citations

Path-integral Monte Carlo method for Rényi entanglement entropies

C. M. Herdman, Stephen Inglis, Pierre–Nicholas Roy +2 more

We introduce a quantum Monte Carlo algorithm to measure the Rényi entanglement entropies in systems of interacting bosons in the continuum. This approach is based on a path-integral ground state method that can be applied to interacting itinerant bosons in any spatial dimension with direct relevance to experimental systems of quantum fluids. We demonstrate how it may be used to compute spatial mode entanglement, particle partitioned entanglement, and the entanglement of particles, providing insights into quantum correlations generated by fluctuations, indistinguishability, and interactions. We present proof-of-principle calculations and benchmark against an exactly soluble model of interacting bosons in one spatial dimension. As this algorithm retains the fundamental polynomial scaling of quantum Monte Carlo when applied to sign-problem-free models, future applications should allow for the study of entanglement entropy in large-scale many-body systems of interacting bosons.

arXiv:1404.7104•Physical Review E•Jul 25, 2014•46 citations

Stabilizer-Rényi Microscopy of Critical Correlations in Interacting Fermions

Jun Qi Fang, Fo-Hong Wang, Xiao Yan Xu

Quantum magic---the resource that separates universal quantum computation from efficiently simulable Clifford circuits---has emerged as a diagnostic of many-body quantum states, yet the stabilizer Rényi entropy (SRE) that quantifies it remains largely inaccessible in interacting fermion systems. Estimating the global SRE requires a sum over exponentially many Majorana strings, which in determinant quantum Monte Carlo can be sampled without a sign problem only for the interacting density matrix obtained after averaging the auxiliary fields: sampling strings and fields simultaneously incurs a sign problem even for sign-problem-free models, so that the known sign-free alternative is a nested Monte Carlo that does not scale. We propose instead the two-point SRE---a practical stabilizer-Rényi correlator built from rank-2 SREs of one- and two-site reduced density matrices, which are fixed exactly by single-particle Green functions and density correlations already measured in standard simulations---and show that it obeys universal finite-size scaling at fermionic quantum critical points. In the one-dimensional half-filled spinless $t$-$V$ chain, the correlator distinguishes algebraic and exponential decay regimes and tracks the inverse-logarithmic finite-size drift characteristic of the Berezinskii--Kosterlitz--Thouless transition. On the honeycomb lattice, sign-problem-free quantum Monte Carlo yields Gross--Neveu--Ising scaling with finite anomalous dimension at zero temperature and two-dimensional Ising collapse at the thermal transition. Our results suggest stabilizer-Rényi microscopy as a spatially resolved, quantitatively universal probe of critical correlations in interacting fermionic matter, on par with conventional order-parameter correlators and accessible to quantum-simulator measurements.

cond-mat.str-elCross-listedarXiv:2601.13314•Jan 21, 2026•5 citations

Quantum Monte Carlo calculation of entanglement Rényi entropies for generic quantum systems

Stephan Humeniuk, Tommaso Roscilde

We present a general scheme for the calculation of the R\'enyi entropy of a subsystem in quantum many-body models that can be efficiently simulated via quantum Monte Carlo. When the simulation is performed at very low temperature, the above approach delivers the entanglement R\'enyi entropy of the subsystem, and it allows us to explore the crossover to the thermal R\'enyi entropy as the temperature is increased. We implement this scheme explicitly within the stochastic series expansion as well as within path-integral Monte Carlo, and apply it to quantum spin and quantum rotor models. In the case of quantum spins, we show that relevant models in two dimensions with reduced symmetry ($XX$ model or hard-core bosons, transverse-field Ising model at the quantum critical point) exhibit an area law for the scaling of the entanglement entropy.

arXiv:1203.5752•Physical Review B•Dec 12, 2012•137 citations

Implementations and applications of Renyi entanglement in Monte Carlo simulations of spin models

Stephen Inglis

Although entanglement is a well studied property in the context of quantum systems, the ability to measure it in Monte Carlo methods is relatively new. \nThrough measures of the Renyi entanglement entropy and mutual information one is able to examine and characterize criticality, pinpoint phase transitions, and probe universality. \nWe describe the most basic algorithms for calculating these quantities in straightforward Monte Carlo methods and state of the art techniques used in high performance computing. \nThis description emphasizes the core principal of these measurements and allows one to both build an intuition for these quantities and how they are useful in numerical studies. \n \nUsing the Renyi entanglement entropy we demonstrate the ability to detect thermal phase transitions in the Ising model and XY model without use of an order parameter. \nThe scaling near the critical point also shows signatures identifying the universality class of the model. \nImproved methods are explored using extended ensemble techniques that can increase calculation efficiency, and show good agreement with the standard approach. \nWe explore the "ratio trick" at finite temperature and use it to explore the quantum critical fan of the one dimensional transverse field Ising model, showing agreement with finite temperature and finite size scaling from field theory. \nThis same technique is used at zero temperature to explore the geometric dependence of the entanglement entropy and examine the universal scaling functions in the two dimensional transverse field Ising model. \nAll of this shows the multitude of ways in which the study of the Renyi entanglement entropy can be efficiently and practically used in conventional and exotic condensed matter systems, and should serve as a reference for those wishing to use it as a tool.

•Sep 27, 2013•8 citations
Quantum magic, or nonstabilizerness, provides a crucial characterization of quantum systems, regarding the classical simulability with stabilizer states. In this work, we propose an alternative and efficient algorithm for computing stabilizer R'enyi 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. We analyze the computational cost and provide analytical and numerical evidences for it to be polynomial in system size. This work also suggests a unifying framework for calculating various types of entropy quantities including entanglement R'enyi entropy and entanglement R'enyi negativity.
We introduce a methodology to estimate nonstabilizerness or “magic,” a key resource for quantum complexity, with neural quantum states (NQS). Our framework relies on two schemes based on Monte Carlo sampling to quantify nonstabilizerness via stabilizer Rényi entropy (SRE) in arbitrary variational wave functions. When combined with NQS, this approach is effective for systems with strong correlations and in dimensions larger than one, unlike tensor network methods. First, we study the magic content in an ensemble of random NQS, demonstrating that neural network parametrizations of the wave function capture finite nonstabilizerness besides large entanglement. Second, we investigate the nonstabilizerness in the ground state of the J 1 − J 2 Heisenberg model. In one dimension, we find that the SRE vanishes at the Majumdar-Ghosh point J 2 = J 1 / 2 , consistent with a stabilizer ground state. In two dimensions, a dip in the SRE is observed near maximum frustration around J 2 / J 1 ≈ 0.6 , suggesting a valence bond solid between the two antiferromagnetic phases.
We present a novel quantum Monte Carlo method for evaluating the α -stabilizer Rényi entropy (SRE) for any integer α ≥ 2 . By interpreting the α -SRE as partition-function ratios, we eliminate the sign problem in the imaginary-time path integral by sampling within a , which enables efficient classical computations of the α -SRE and its derivatives to explore magic in previously inaccessible two- or higher-dimensional systems. We first isolate the free-energy part in 2 -SRE, which is a trivial term. Notably, at quantum critical points in one-dimensional or two-dimensional transverse-field Ising (TFI) models, we reveal nontrivial singularities associated with the contribution, directly tied to magic. Their interplay leads to complicated behaviors of 2 -SRE, avoiding extrema at critical points generally. In contrast, analyzing the volume-law correction to SRE reveals a discontinuity tied to criticalities, suggesting that it is more informative than the full-state magic. For conformal critical points, we claim that it could reflect nonlocal magic residing in correlations. Finally, we verify that 2 -SRE fails to characterize magic in mixed states (e.g., Gibbs states), yielding nonphysical results. This work provides a powerful tool for exploring the roles of magic in large-scale many-body systems and reveals the intrinsic relation between magic and many-body physics.
We introduce a quantum Monte Carlo algorithm to measure the Rényi entanglement entropies in systems of interacting bosons in the continuum. This approach is based on a path-integral ground state method that can be applied to interacting itinerant bosons in any spatial dimension with direct relevance to experimental systems of quantum fluids. We demonstrate how it may be used to compute spatial mode entanglement, particle partitioned entanglement, and the entanglement of particles, providing insights into quantum correlations generated by fluctuations, indistinguishability, and interactions. We present proof-of-principle calculations and benchmark against an exactly soluble model of interacting bosons in one spatial dimension. As this algorithm retains the fundamental polynomial scaling of quantum Monte Carlo when applied to sign-problem-free models, future applications should allow for the study of entanglement entropy in large-scale many-body systems of interacting bosons.
Quantum magic---the resource that separates universal quantum computation from efficiently simulable Clifford circuits---has emerged as a diagnostic of many-body quantum states, yet the stabilizer Rényi entropy (SRE) that quantifies it remains largely inaccessible in interacting fermion systems. Estimating the global SRE requires a sum over exponentially many Majorana strings, which in determinant quantum Monte Carlo can be sampled without a sign problem only for the interacting density matrix obtained after averaging the auxiliary fields: sampling strings and fields simultaneously incurs a sign problem even for sign-problem-free models, so that the known sign-free alternative is a nested Monte Carlo that does not scale. We propose instead the two-point SRE---a practical stabilizer-Rényi correlator built from rank-2 SREs of one- and two-site reduced density matrices, which are fixed exactly by single-particle Green functions and density correlations already measured in standard simulations---and show that it obeys universal finite-size scaling at fermionic quantum critical points. In the one-dimensional half-filled spinless ttt-VVV chain, the correlator distinguishes algebraic and exponential decay regimes and tracks the inverse-logarithmic finite-size drift characteristic of the Berezinskii--Kosterlitz--Thouless transition. On the honeycomb lattice, sign-problem-free quantum Monte Carlo yields Gross--Neveu--Ising scaling with finite anomalous dimension at zero temperature and two-dimensional Ising collapse at the thermal transition. Our results suggest stabilizer-Rényi microscopy as a spatially resolved, quantitatively universal probe of critical correlations in interacting fermionic matter, on par with conventional order-parameter correlators and accessible to quantum-simulator measurements.
We present a general scheme for the calculation of the R\'enyi entropy of a subsystem in quantum many-body models that can be efficiently simulated via quantum Monte Carlo. When the simulation is performed at very low temperature, the above approach delivers the entanglement R\'enyi entropy of the subsystem, and it allows us to explore the crossover to the thermal R\'enyi entropy as the temperature is increased. We implement this scheme explicitly within the stochastic series expansion as well as within path-integral Monte Carlo, and apply it to quantum spin and quantum rotor models. In the case of quantum spins, we show that relevant models in two dimensions with reduced symmetry (XXXXXX model or hard-core bosons, transverse-field Ising model at the quantum critical point) exhibit an area law for the scaling of the entanglement entropy.
Although entanglement is a well studied property in the context of quantum systems, the ability to measure it in Monte Carlo methods is relatively new. \nThrough measures of the Renyi entanglement entropy and mutual information one is able to examine and characterize criticality, pinpoint phase transitions, and probe universality. \nWe describe the most basic algorithms for calculating these quantities in straightforward Monte Carlo methods and state of the art techniques used in high performance computing. \nThis description emphasizes the core principal of these measurements and allows one to both build an intuition for these quantities and how they are useful in numerical studies. \n \nUsing the Renyi entanglement entropy we demonstrate the ability to detect thermal phase transitions in the Ising model and XY model without use of an order parameter. \nThe scaling near the critical point also shows signatures identifying the universality class of the model. \nImproved methods are explored using extended ensemble techniques that can increase calculation efficiency, and show good agreement with the standard approach. \nWe explore the "ratio trick" at finite temperature and use it to explore the quantum critical fan of the one dimensional transverse field Ising model, showing agreement with finite temperature and finite size scaling from field theory. \nThis same technique is used at zero temperature to explore the geometric dependence of the entanglement entropy and examine the universal scaling functions in the two dimensional transverse field Ising model. \nAll of this shows the multitude of ways in which the study of the Renyi entanglement entropy can be efficiently and practically used in conventional and exotic condensed matter systems, and should serve as a reference for those wishing to use it as a tool.