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:1809.05792 · Physical review. B./Physical review. B

Sweeping cluster algorithm for quantum spin systems with strong geometric restrictions

Zheng Yan, Yongzheng Wu, Chenrong Liu, Olav F. Syljuåsen, Jie Lou, Yan Chen

Published Apr 23, 2019• 64 citations
arXivHTMLPDF

Abstract

Quantum spin systems with strong geometric restrictions give rise to rich quantum phases such as valence bond solids and spin liquid states. However, the geometric restrictions often hamper the application of sophisticated numerical approaches. Based on the stochastic series expansion method, we develop an efficient and exact quantum Monte Carlo ``sweeping cluster'' algorithm which automatically satisfies the geometrical restrictions. Here we use the quantum dimer model as a benchmark to demonstrate the reliability and power of this algorithm. Comparing to existing numerical methods, we can obtain higher accuracy results for a wider parameter region and much more substantial system sizes.

DOI
10.1103/physrevb.99.165135

Related papers

Improved Sweeping Cluster Algorithm for Quantum Dimer Model

Zheng Yan

Quantum dimer models~(QDMs) featured by strong geometric constraint are effective low energy descriptions of many quantum spin systems. The geometric restriction described by local gauge field, hinders the application of numerical algorithms. Before sweeping cluster method was applied in world-line quantum Monte Carlo (QMC) algorithm, there is only projector QMC which obey the constraints and could be used for calculation on QDMs. However, the projector QMC for QDMs has some drawbacks, e.g., it is not effective when the parameter interval away from Rokhsar-Kivelson (RK) point. That's because the projector method still lacks a cluster update to improve its efficiency. Although sweeping cluster algorithm improves the update for these systems, it also only works in one winding (topological) sector. In this paper, we improve the sweeping cluster method to sample in different winding sectors.

•Nov 16, 2020•5 citations

Improvement of numerical algorithm for quantum dimer models

Ruixiao Cao

The quantum dimer model has been continuously discussed both theoretically and numerically.Numerical methods have been developed on the quantum dimer model, but efficiency has been an essential problem due to the strong geometry constraint of the model.Recently, sweeping cluster update based on stochastic series expansion has shown power on quantum Monte Carlo on quantum dimer model.In this thesis, we propose improvements to the sweeping cluster update algorithm, which can reduce the time complexity by smartly choosing the next operator to update on.We also show a general framework to extend the current method to a broader range of models, including dimermonomer and monomer-monomer operators.As a benchmark of our algorithm, we simulate the quantum dimer model at finite temperatures in a wide region of parameters.By measuring several order parameters by the quantum Monte Carlo and using the finitescaling analysis, the phase boundary of the quantum dimer model on the square lattice can be estimated numerically, and the phase diagram in V /J < 1 region is determined accurately.We find evidence to support the expectation of previous research that the phase transition at finite temperature of quantum dimer model shows similar behavior to the Kosterlitz-Thouless transition in the classical dimer model.The intermediate plaquette phase may not exist, and the columnar phase in the classical model extends up to the Rokhsar-Kivelson point.iii This thesis is supported by Prof. Synge Todo and Prof. Hidemaro Suwa.I greatly appreciate the discussions we had during my doctoral years with them.Many ideas have been discussed in the meetings and then applied to the model for interesting numerical results.I also appreciated

•Sep 22, 2023•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•761 citations

Quantum Monte Carlo simulations in the restricted Hilbert space of Rydberg atom arrays

Pranay Patil

Rydberg atom arrays have emerged as a powerful platform to simulate a number of exotic quantum ground states and phase transitions. To verify these capabilities numerically, we develop a versatile quantum Monte Carlo sampling technique which operates in the reduced Hilbert space generated by enforcing the constraint of a Rydberg blockade. We use the framework of stochastic series expansion and show that in the restricted space, the configuration space of operator strings can be understood as a hard rod gas in d+1 d + 1 dimensions. We use this mapping to develop cluster algorithms which can be visualized as various non-local movements of rods. We study the efficiency of each of our updates individually and collectively. To elucidate the utility of the algorithm, we show that it can efficiently generate the phase diagram of a Rydberg atom array, to temperatures much smaller than all energy scales involved, on a kagomé link lattice. This is of broad interest as the presence of a Z_2 Z 2 spin liquid has been hypothesized recently.

arXiv:2309.00482•SciPost Physics•Jan 27, 2026•8 citations

Widely existing mixed phase structure of the quantum dimer model on a square lattice

Zheng Yan, Zheng Zhou, Olav F. Syljuåsen +4 more

The quantum dimer model is a low-energy effective model for many magnetic systems (materials) that are candidates for quantum spin liquids. It has strict local constraints which is described by gauge field theory. However, since constraints hinder the application of numerical algorithms, the phase diagrams of quantum dimer models are still controversial, even on a square lattice. The core controversy is whether the mixed state exists due to the restriction. In this paper, we give strong evidence to solve this dispute. With our sweeping cluster quantum Monte Carlo method, we studied the phase diagram of a large parameter region by introducing the definition of the pair correlation function and other supporting evidence to distinguish the mixed phase from the columnar phase with high precision. In particular, we find that the ground state belongs to the mixed phase for a vast parameter region.

arXiv:1911.05433•Physical review. B./Physical review. B•Mar 15, 2021•30 citations

Efficient Algorithms for Weakly-Interacting Quantum Spin Systems

Ryan L. Mann, Gabriel Waite

We establish efficient algorithms for weakly-interacting quantum spin systems at arbitrary temperature. In particular, we obtain a fully polynomial-time approximation scheme for the partition function and an efficient approximate sampling scheme for the thermal distribution over a classical spin space. Our approach is based on the cluster expansion method and a standard reduction from approximate sampling to approximate counting.

quant-pharXiv:2601.21140•Physical Review A•Jan 30, 2026•7 citations
Quantum spin systems with strong geometric restrictions give rise to rich quantum phases such as valence bond solids and spin liquid states. However, the geometric restrictions often hamper the application of sophisticated numerical approaches. Based on the stochastic series expansion method, we develop an efficient and exact quantum Monte Carlo ``sweeping cluster'' algorithm which automatically satisfies the geometrical restrictions. Here we use the quantum dimer model as a benchmark to demonstrate the reliability and power of this algorithm. Comparing to existing numerical methods, we can obtain higher accuracy results for a wider parameter region and much more substantial system sizes.
Quantum dimer models~(QDMs) featured by strong geometric constraint are effective low energy descriptions of many quantum spin systems. The geometric restriction described by local gauge field, hinders the application of numerical algorithms. Before sweeping cluster method was applied in world-line quantum Monte Carlo (QMC) algorithm, there is only projector QMC which obey the constraints and could be used for calculation on QDMs. However, the projector QMC for QDMs has some drawbacks, e.g., it is not effective when the parameter interval away from Rokhsar-Kivelson (RK) point. That's because the projector method still lacks a cluster update to improve its efficiency. Although sweeping cluster algorithm improves the update for these systems, it also only works in one winding (topological) sector. In this paper, we improve the sweeping cluster method to sample in different winding sectors.
The quantum dimer model has been continuously discussed both theoretically and numerically.Numerical methods have been developed on the quantum dimer model, but efficiency has been an essential problem due to the strong geometry constraint of the model.Recently, sweeping cluster update based on stochastic series expansion has shown power on quantum Monte Carlo on quantum dimer model.In this thesis, we propose improvements to the sweeping cluster update algorithm, which can reduce the time complexity by smartly choosing the next operator to update on.We also show a general framework to extend the current method to a broader range of models, including dimermonomer and monomer-monomer operators.As a benchmark of our algorithm, we simulate the quantum dimer model at finite temperatures in a wide region of parameters.By measuring several order parameters by the quantum Monte Carlo and using the finitescaling analysis, the phase boundary of the quantum dimer model on the square lattice can be estimated numerically, and the phase diagram in V /J < 1 region is determined accurately.We find evidence to support the expectation of previous research that the phase transition at finite temperature of quantum dimer model shows similar behavior to the Kosterlitz-Thouless transition in the classical dimer model.The intermediate plaquette phase may not exist, and the columnar phase in the classical model extends up to the Rokhsar-Kivelson point.iii This thesis is supported by Prof. Synge Todo and Prof. Hidemaro Suwa.I greatly appreciate the discussions we had during my doctoral years with them.Many ideas have been discussed in the meetings and then applied to the model for interesting numerical results.I also appreciated
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.
Rydberg atom arrays have emerged as a powerful platform to simulate a number of exotic quantum ground states and phase transitions. To verify these capabilities numerically, we develop a versatile quantum Monte Carlo sampling technique which operates in the reduced Hilbert space generated by enforcing the constraint of a Rydberg blockade. We use the framework of stochastic series expansion and show that in the restricted space, the configuration space of operator strings can be understood as a hard rod gas in d+1 d + 1 dimensions. We use this mapping to develop cluster algorithms which can be visualized as various non-local movements of rods. We study the efficiency of each of our updates individually and collectively. To elucidate the utility of the algorithm, we show that it can efficiently generate the phase diagram of a Rydberg atom array, to temperatures much smaller than all energy scales involved, on a kagomé link lattice. This is of broad interest as the presence of a Z_2 Z 2 spin liquid has been hypothesized recently.
The quantum dimer model is a low-energy effective model for many magnetic systems (materials) that are candidates for quantum spin liquids. It has strict local constraints which is described by gauge field theory. However, since constraints hinder the application of numerical algorithms, the phase diagrams of quantum dimer models are still controversial, even on a square lattice. The core controversy is whether the mixed state exists due to the restriction. In this paper, we give strong evidence to solve this dispute. With our sweeping cluster quantum Monte Carlo method, we studied the phase diagram of a large parameter region by introducing the definition of the pair correlation function and other supporting evidence to distinguish the mixed phase from the columnar phase with high precision. In particular, we find that the ground state belongs to the mixed phase for a vast parameter region.