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

Bulletin of the American Physical Society

Efficient cluster Monte Carlo algorithm for Ising spin glasses in more than two space dimensions

Andrew J. Ochoa, Zheng Zhu, Helmut G. Katzgraber

Published Mar 2, 2015• 0 citations
OpenAlex

Related papers

Comparative monte Carlo study of ising spin glasses in two to five dimensions

Dietrich Stauffer, Kurt Binder

The European Physical Journal B•Mar 1, 1979•25 citations

A cluster Monte Carlo algorithm for 2-dimensional spin glasses

J. Houdayer

arXiv:cond-mat/0101116•The European Physical Journal B•Aug 1, 2001•151 citations

Monte Carlo study on dynamical behaviour of spins and spin clusters in the 2D ± J Ising spin-glass

Hajime Takayama, K. Nemoto, Hiroshi Matsukawa

Solid State Communications•Nov 1, 1982•6 citations

Monte Carlo study on phase transition of Ising spin glasses

Koji Fukushima

•Jan 1, 1996•0 citations

Efficient Cluster Algorithm for Spin Glasses in Any Space Dimension

Zheng Zhu, Andrew J. Ochoa, Helmut G. Katzgraber

Spin systems with frustration and disorder are notoriously difficult to study, both analytically and numerically. While the simulation of ferromagnetic statistical mechanical models benefits greatly from cluster algorithms, these accelerated dynamics methods remain elusive for generic spin-glass-like systems. Here, we present a cluster algorithm for Ising spin glasses that works in any space dimension and speeds up thermalization by at least one order of magnitude at temperatures where thermalization is typically difficult. Our isoenergetic cluster moves are based on the Houdayer cluster algorithm for two-dimensional spin glasses and lead to a speedup over conventional state-of-the-art methods that increases with the system size. We illustrate the benefits of the isoenergetic cluster moves in two and three space dimensions, as well as the nonplanar chimera topology found in the D-Wave Inc. quantum annealing machine.

arXiv:1501.05630•Physical Review Letters•Aug 14, 2015•107 citations

Monte Carlo renormalization-group study of Ising spin glasses

Jian‐Sheng Wang, Robert H. Swendsen

We present a new Monte Carlo renormalization-group approach to spin glasses. Application of this approach to the \ifmmode\pm\else\textpm\fi{}J Ising spin glass shows clear differences between two-, three-, and four-dimensional models. The data are consistent with a zero-temperature transition in two dimensions, and finite-temperature transitions in three and four dimensions.

Physical review. B, Condensed matter•May 1, 1988•34 citations
Spin systems with frustration and disorder are notoriously difficult to study, both analytically and numerically. While the simulation of ferromagnetic statistical mechanical models benefits greatly from cluster algorithms, these accelerated dynamics methods remain elusive for generic spin-glass-like systems. Here, we present a cluster algorithm for Ising spin glasses that works in any space dimension and speeds up thermalization by at least one order of magnitude at temperatures where thermalization is typically difficult. Our isoenergetic cluster moves are based on the Houdayer cluster algorithm for two-dimensional spin glasses and lead to a speedup over conventional state-of-the-art methods that increases with the system size. We illustrate the benefits of the isoenergetic cluster moves in two and three space dimensions, as well as the nonplanar chimera topology found in the D-Wave Inc. quantum annealing machine.