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:1909.10591

Stochastic Series Expansion Methods

Anders W. Sandvik

Published Sep 23, 2019• 16 citations
arXivHTMLPDF

Abstract

The Stochastic Series Expansion (SSE) technique is a quantum Monte Carlo method that is especially efficient for many quantum spin systems and boson models. It was the first generic method free from the discretization errors affecting previous path integral based approaches. These lecture notes give a brief overview of the SSE method and its applications. In the introductory section, the representation of quantum statistical mechanics by the power series expansion of ${\rm e}^{-βH}$ will be compared with path integrals in discrete and continuous imaginary time. Extensions of the SSE approach to ground state projection and quantum annealing in imaginary time will also be briefly discussed. The later sections introduce efficient sampling schemes (loop and cluster updates) that have been developed for many classes of models. A summary of generic forms of estimators for important observables are also given. Applications are discussed in the last section.

DOI
10.48550/arxiv.1909.10591

Related papers

Accessing the dynamics of large many-particle systems using the stochastic series expansion

Ansgar Dorneich, Matthias Troyer

The stochastic series expansion (SSE) method is a quantum Monte Carlo (QMC) technique working directly in the imaginary time continuum and thus avoiding "Trotter discretization" errors. Using a nonlocal "operator-loop update," it allows one to treat large quantum mechanical systems of many thousand sites. In this paper we first give a comprehensive review on SSE and present benchmark calculations of SSE scaling behavior with system size and inverse temperature, and compare it to the loop algorithm, whose scaling is known to be one of the best of all QMC methods. Finally we introduce an efficient algorithm to measure Green's functions and thus dynamical properties within SSE.

arXiv:cond-mat/0106471•Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics•Nov 20, 2001•107 citations

Deterministic Loop Stochastic Series Expansion Algorithm for Quantum Spin Models in Magnetic Fields

Liuyun Dao, Yan-Cheng Wang, Hui Shao

The stochastic series expansion (SSE) algorithm is one of the most powerful quantum Monte Carlo methods and has been extensively applied to the study of quantum many body systems. Its efficiency is particularly enhanced with a deterministic loop update scheme in the study of the S=1/2 quantum spin systems that preserve SU(2) spin rotational symmetry. Once the symmetry is broken, such as by an external field, a directed loop method is typically required, resulting in a significant reduction in efficiency. Inspired by the SSE approach developed for the quantum Ising model, we introduce a deterministic loop SSE method that is particularly suited for antiferromagnetic systems under a staggered magnetic field. This method enables separate investigations of longitudinal and transverse modes in magnetically ordered phases arising from spontaneous symmetry breaking. We benchmark the performance of our algorithm against the standard directed loop approach applied to the antiferromagnetic Heisenberg chain and demonstrate that our method substantially reduces CPU time per Monte Carlo step, thereby can outperform the directed loop algorithm in efficiency.

arXiv:2604.04635•Apr 6, 2026•0 citations

Stochastic series expansion method with operator-loop update

Anders W. Sandvik

A cluster update (the ``operator loop'') is developed within the framework of a numerically exact quantum Monte Carlo method based on the power series expansion of $\mathrm{exp}(\ensuremath{-}\ensuremath{\beta}H)$ (stochastic series expansion). The method is generally applicable to a wide class of lattice Hamiltonians for which the expansion is positive definite. For some important models the operator-loop algorithm is more efficient than loop updates previously developed for ``worldline'' simulations. The method is here tested on a two-dimensional anisotropic Heisenberg antiferromagnet in a magnetic field.

arXiv:cond-mat/9902226•Physical review. B, Condensed matter•Jun 1, 1999•747 citations

Imaginary-time correlations in time-sliced stochastic series expansion

Ryan Flynn, Adam Iaizzi, Sibin Yang +2 more

Combined with numerical analytic continuation techniques, quantum Monte Carlo (QMC) methods enable the extraction of real-frequency dynamical properties from imaginary-time correlation functions. However, the efficient computation of imaginary-time correlation functions by QMC simulations can (depending on the particular model used) be challenging, particularly for operators that are off-diagonal in the computational basis. In this work, we present an efficient and general algorithm within the stochastic series expansion (SSE) framework for evaluating imaginary-time correlation functions of both diagonal and off-diagonal operators. The algorithm builds on a discrete imaginary-time slicing of the SSE operator string, which provides correlation functions on a grid of well-defined imaginary-time points with no discretization error. For off-diagonal operators, we derive estimators that integrate directly into the existing SSE directed-loop or cluster updating schemes, introducing only minimal computational overhead. We benchmark the method on the one-dimensional transverse-field Ising model (sampling with cluster updates) and XXZ spin chain (using directed-loop sampling), demonstrating excellent agreement (with only statistical errors) with exact diagonalization of small systems. We also study larger systems to demonstrate efficiency.

arXiv:2608.13477•Aug 13, 2026•0 citations

Decoupling the Magnetic Field Operator as an Independent Operator Class in Stochastic Series Expansion Quantum Monte Carlo

Shijie Jin, Lu Liu

The Stochastic Series Expansion (SSE) quantum Monte Carlo method with loop updates is among the most powerful approaches for quantum spin and boson systems. In the standard formulation, the magnetic field term is routinely absorbed into the Heisenberg interactions---a strategy that has proven highly efficient across a wide range of field strengths. In this work, we propose a more general SSE framework in which the magnetic field operator is treated as an independent operator class, enabling it to participate in Monte Carlo updates on an equal footing with all other operators. Importantly, the field operator and other interaction operators can transform into one another during the update process. We demonstrate this algorithm using the two-dimensional antiferromagnetic Heisenberg model in a magnetic field as a concrete example. The simulation results agree with those of the conventional algorithm, confirming the correctness of the new formulation. A comparison of the integrated autocorrelation time shows that the new algorithm is competitive. This flexibility not only facilitates measurements of observables associated with operators but also offers potential computational advantages for a broader class of problems.

arXiv:2609.23978•Sep 21, 2026•0 citations

Improvements to the stochastic series expansion method for the JQ2 model with a magnetic field

Lu Liu

The stochastic series expansion (SSE) quantum Monte Carlo method with directed loops is very efficient for spin and boson systems. The Heisenberg model and its generalizations, such as the $J{Q}_{2}$ model, are extensively simulated via this method. When introducing magnetic field in these models, the SSE method always combines the field with the diagonal part of the Heisenberg interactions (${{S}_{i}}^{z}{{S}_{j}}^{z}$) and take them as the new diagonal operators. In general, this treatment is reasonable. However, when studying Hamiltonians, which have other interactions or even do not contain the Heisenberg interactions, this general treatment will not be efficient or even not work. We suggest that when doing directed-loop simulations, the magnetic field can be put into other interactions. This treatment, in some cases, improves the simulation efficiency. Using the $J{Q}_{2}$ model with magnetic field as an example, we here demonstrate this SSE method. Such treatment significantly improves the efficiency when the ${Q}_{2}$ interactions are large. The autocorrelations are reduced a lot compared to the previous approach. In addition, we argue that we can divide the magnetic field into two parts and combine them with both the $J$ and $Q$ operators respectively. This treatment also improves the simulation efficiency. The underlying mechanism is that these two SSE methods can utilize the main part or even all part of operators in operator products to do the directed-loop updates. Such idea can also be applied to other models with magnetic field and it will speed up the simulations.

arXiv:2310.19032•Physical review. B./Physical review. B•Jan 22, 2024•2 citations
The Stochastic Series Expansion (SSE) technique is a quantum Monte Carlo method that is especially efficient for many quantum spin systems and boson models. It was the first generic method free from the discretization errors affecting previous path integral based approaches. These lecture notes give a brief overview of the SSE method and its applications. In the introductory section, the representation of quantum statistical mechanics by the power series expansion of e−βH{\rm e}^{-βH}e−βH will be compared with path integrals in discrete and continuous imaginary time. Extensions of the SSE approach to ground state projection and quantum annealing in imaginary time will also be briefly discussed. The later sections introduce efficient sampling schemes (loop and cluster updates) that have been developed for many classes of models. A summary of generic forms of estimators for important observables are also given. Applications are discussed in the last section.
The stochastic series expansion (SSE) method is a quantum Monte Carlo (QMC) technique working directly in the imaginary time continuum and thus avoiding "Trotter discretization" errors. Using a nonlocal "operator-loop update," it allows one to treat large quantum mechanical systems of many thousand sites. In this paper we first give a comprehensive review on SSE and present benchmark calculations of SSE scaling behavior with system size and inverse temperature, and compare it to the loop algorithm, whose scaling is known to be one of the best of all QMC methods. Finally we introduce an efficient algorithm to measure Green's functions and thus dynamical properties within SSE.
The stochastic series expansion (SSE) algorithm is one of the most powerful quantum Monte Carlo methods and has been extensively applied to the study of quantum many body systems. Its efficiency is particularly enhanced with a deterministic loop update scheme in the study of the S=1/2 quantum spin systems that preserve SU(2) spin rotational symmetry. Once the symmetry is broken, such as by an external field, a directed loop method is typically required, resulting in a significant reduction in efficiency. Inspired by the SSE approach developed for the quantum Ising model, we introduce a deterministic loop SSE method that is particularly suited for antiferromagnetic systems under a staggered magnetic field. This method enables separate investigations of longitudinal and transverse modes in magnetically ordered phases arising from spontaneous symmetry breaking. We benchmark the performance of our algorithm against the standard directed loop approach applied to the antiferromagnetic Heisenberg chain and demonstrate that our method substantially reduces CPU time per Monte Carlo step, thereby can outperform the directed loop algorithm in efficiency.
A cluster update (the ``operator loop'') is developed within the framework of a numerically exact quantum Monte Carlo method based on the power series expansion of $\mathrm{exp}(\ensuremath{-}\ensuremath{\beta}H)$ (stochastic series expansion). The method is generally applicable to a wide class of lattice Hamiltonians for which the expansion is positive definite. For some important models the operator-loop algorithm is more efficient than loop updates previously developed for ``worldline'' simulations. The method is here tested on a two-dimensional anisotropic Heisenberg antiferromagnet in a magnetic field.
Combined with numerical analytic continuation techniques, quantum Monte Carlo (QMC) methods enable the extraction of real-frequency dynamical properties from imaginary-time correlation functions. However, the efficient computation of imaginary-time correlation functions by QMC simulations can (depending on the particular model used) be challenging, particularly for operators that are off-diagonal in the computational basis. In this work, we present an efficient and general algorithm within the stochastic series expansion (SSE) framework for evaluating imaginary-time correlation functions of both diagonal and off-diagonal operators. The algorithm builds on a discrete imaginary-time slicing of the SSE operator string, which provides correlation functions on a grid of well-defined imaginary-time points with no discretization error. For off-diagonal operators, we derive estimators that integrate directly into the existing SSE directed-loop or cluster updating schemes, introducing only minimal computational overhead. We benchmark the method on the one-dimensional transverse-field Ising model (sampling with cluster updates) and XXZ spin chain (using directed-loop sampling), demonstrating excellent agreement (with only statistical errors) with exact diagonalization of small systems. We also study larger systems to demonstrate efficiency.
The Stochastic Series Expansion (SSE) quantum Monte Carlo method with loop updates is among the most powerful approaches for quantum spin and boson systems. In the standard formulation, the magnetic field term is routinely absorbed into the Heisenberg interactions---a strategy that has proven highly efficient across a wide range of field strengths. In this work, we propose a more general SSE framework in which the magnetic field operator is treated as an independent operator class, enabling it to participate in Monte Carlo updates on an equal footing with all other operators. Importantly, the field operator and other interaction operators can transform into one another during the update process. We demonstrate this algorithm using the two-dimensional antiferromagnetic Heisenberg model in a magnetic field as a concrete example. The simulation results agree with those of the conventional algorithm, confirming the correctness of the new formulation. A comparison of the integrated autocorrelation time shows that the new algorithm is competitive. This flexibility not only facilitates measurements of observables associated with operators but also offers potential computational advantages for a broader class of problems.
The stochastic series expansion (SSE) quantum Monte Carlo method with directed loops is very efficient for spin and boson systems. The Heisenberg model and its generalizations, such as the JQ2J{Q}_{2}JQ2​ model, are extensively simulated via this method. When introducing magnetic field in these models, the SSE method always combines the field with the diagonal part of the Heisenberg interactions (SizSjz{{S}_{i}}^{z}{{S}_{j}}^{z}Si​zSj​z) and take them as the new diagonal operators. In general, this treatment is reasonable. However, when studying Hamiltonians, which have other interactions or even do not contain the Heisenberg interactions, this general treatment will not be efficient or even not work. We suggest that when doing directed-loop simulations, the magnetic field can be put into other interactions. This treatment, in some cases, improves the simulation efficiency. Using the JQ2J{Q}_{2}JQ2​ model with magnetic field as an example, we here demonstrate this SSE method. Such treatment significantly improves the efficiency when the Q2{Q}_{2}Q2​ interactions are large. The autocorrelations are reduced a lot compared to the previous approach. In addition, we argue that we can divide the magnetic field into two parts and combine them with both the JJJ and QQQ operators respectively. This treatment also improves the simulation efficiency. The underlying mechanism is that these two SSE methods can utilize the main part or even all part of operators in operator products to do the directed-loop updates. Such idea can also be applied to other models with magnetic field and it will speed up the simulations.