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

Physics Procedia

The Fourier Monte Carlo Approach to Lattice Spin Models

A. Tröster, Christoph Dellago

Published Jan 1, 2010• 6 citations
Publisher

Abstract

Recently we have developed a Monte Carlo algorithm for lattice spin systems that relies exclusively on the use of Fourier amplitudes without making any reference to the underlying real-space configurations. This article is devoted to give a comprehensive discussion of the motivation, basic ideas and limits of this algorithm. By analyzing its construction in detail, we explain why our algorithm is of considerable use for solving certain classes of problems that may be computationally too expensive otherwise. Also, we explain how finite size scaling is properly set up to work with the algorithm.

DOI
10.1016/j.phpro.2010.09.035

Related papers

Fourier Monte Carlo Implementation Guide

A. Tröster

The Fourier Monte Carlo algorithm represents a powerful tool to study criticality in lattice spins systems. In par- ticular, the algorithm constitutes an interesting alternative to other simulation approaches for models with microscopic or effective long-ranged interactions. However, due to the somewhat involved implementation of the basic algorithmic machinery, many researchers still refrain from using Fourier Monte Carlo. It is the aim of the present article to lower this barrier. Thus, the basic Fourier Monte Carlo algorithm is presented in great detail with emphasis on providing ready-to-use formulas for the reader's own implementation.

Physics Procedia•Jan 1, 2014•3 citations

Quantum Monte Carlo Methods: Algorithms for Lattice Models

James E. Gubernatis, Naoki Kawashima, Philipp Werner

Featuring detailed explanations of the major algorithms used in quantum Monte Carlo simulations, this is the first textbook of its kind to provide a pedagogical overview of the field and its applications. The book provides a comprehensive introduction to the Monte Carlo method, its use, and its foundations, and examines algorithms for the simulation of quantum many-body lattice problems at finite and zero temperature. These algorithms include continuous-time loop and cluster algorithms for quantum spins, determinant methods for simulating fermions, power methods for computing ground and excited states, and the variational Monte Carlo method. Also discussed are continuous-time algorithms for quantum impurity models and their use within dynamical mean-field theory, along with algorithms for analytically continuing imaginary-time quantum Monte Carlo data. The parallelization of Monte Carlo simulations is also addressed. This is an essential resource for graduate students, teachers, and researchers interested in quantum Monte Carlo techniques.

Cambridge University Press eBooks•Jan 31, 2016•237 citations

Finite size scaling study of lattice models in the three-dimensional Ising universality class

Martin Hasenbusch B

We study the spin-1/2 Ising model and the Blume-Capel model at various values of the parameter $D$ on the simple cubic lattice. To this end we perform Monte Carlo simulations using a hybrid of the local Metropolis, the single cluster and the wall cluster algorithm. Using finite size scaling we determine the value ${D}^{\ensuremath{\ast}}=0.656(20)$ of the parameter $D$, where leading corrections to scaling vanish. We find $\ensuremath{\omega}=0.832(6)$ for the exponent of leading corrections to scaling. In order to compute accurate estimates of critical exponents, we construct improved observables that have a small amplitude of the leading correction for any model. Analyzing data obtained for $D=0.641$ and 0.655 on lattices of a linear size up to $L=360$ we obtain $\ensuremath{\nu}=0.63002(10)$ and $\ensuremath{\eta}=0.03627(10)$. We compare our results with those obtained from previous Monte Carlo simulations and high-temperature series expansions of lattice models, by using field-theoretic methods and experiments.

arXiv:1004.4486•Physical Review B•Nov 23, 2010•354 citations

LATTICE SPIN MODELS AND NEW ALGORITHMS — A REVIEW OF MONTE CARLO COMPUTER SIMULATIONS

CLIVE F. BAILLIE

We review Monte Carlo computer simulations of spin models — both discrete and continuous. We explain the phenomenon of critical slowing which seriously degrades the efficiency of standard local Monte Carlo algorithms such as the Metropolis algorithm near phase transitions. We then go onto describe in detail the new algorithms which ameliorate the problem of critical slowing down, and give their dynamical critical exponent values.

International Journal of Modern Physics C•Apr 1, 1990•27 citations

Fourier Monte Carlo renormalization-group approach to crystalline membranes

A. Tröster

The computation of the critical exponent η characterizing the universal elastic behavior of crystalline membranes in the flat phase continues to represent challenges to theorists as well as computer simulators that manifest themselves in a considerable spread of numerical results for η published in the literature. We present additional insight into this problem that results from combining Wilson's momentum shell renormalization-group method with the power of modern computer simulations based on the Fourier Monte Carlo algorithm. After discussing the ideas and difficulties underlying this combined scheme, we present a calculation of the renormalization-group flow of the effective two-dimensional Young modulus for momentum shells of different thickness. Extrapolation to infinite shell thickness allows us to produce results in reasonable agreement with those obtained by functional renormalization group or by Fourier Monte Carlo simulations in combination with finite-size scaling. Moreover, our method allows us to obtain a decent estimate for the value of the Wegner exponent ω that determines the leading correction to scaling, which in turn allows us to refine our numerical estimate for η previously obtained from precise finite-size scaling data.

arXiv:1502.04249•Physical Review E•Feb 23, 2015•13 citations

Publisher’s Note: Coarse-grained loop algorithms for Monte Carlo simulation of quantum spin systems [Phys. Rev. E66, 056705 (2002)]

Kenji Harada, Naoki Kawashima

Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics•Mar 20, 2003•2 citations
Recently we have developed a Monte Carlo algorithm for lattice spin systems that relies exclusively on the use of Fourier amplitudes without making any reference to the underlying real-space configurations. This article is devoted to give a comprehensive discussion of the motivation, basic ideas and limits of this algorithm. By analyzing its construction in detail, we explain why our algorithm is of considerable use for solving certain classes of problems that may be computationally too expensive otherwise. Also, we explain how finite size scaling is properly set up to work with the algorithm.
The Fourier Monte Carlo algorithm represents a powerful tool to study criticality in lattice spins systems. In par- ticular, the algorithm constitutes an interesting alternative to other simulation approaches for models with microscopic or effective long-ranged interactions. However, due to the somewhat involved implementation of the basic algorithmic machinery, many researchers still refrain from using Fourier Monte Carlo. It is the aim of the present article to lower this barrier. Thus, the basic Fourier Monte Carlo algorithm is presented in great detail with emphasis on providing ready-to-use formulas for the reader's own implementation.
Featuring detailed explanations of the major algorithms used in quantum Monte Carlo simulations, this is the first textbook of its kind to provide a pedagogical overview of the field and its applications. The book provides a comprehensive introduction to the Monte Carlo method, its use, and its foundations, and examines algorithms for the simulation of quantum many-body lattice problems at finite and zero temperature. These algorithms include continuous-time loop and cluster algorithms for quantum spins, determinant methods for simulating fermions, power methods for computing ground and excited states, and the variational Monte Carlo method. Also discussed are continuous-time algorithms for quantum impurity models and their use within dynamical mean-field theory, along with algorithms for analytically continuing imaginary-time quantum Monte Carlo data. The parallelization of Monte Carlo simulations is also addressed. This is an essential resource for graduate students, teachers, and researchers interested in quantum Monte Carlo techniques.
We study the spin-1/2 Ising model and the Blume-Capel model at various values of the parameter DDD on the simple cubic lattice. To this end we perform Monte Carlo simulations using a hybrid of the local Metropolis, the single cluster and the wall cluster algorithm. Using finite size scaling we determine the value ${D}^{\ensuremath{\ast}}=0.656(20)$ of the parameter DDD, where leading corrections to scaling vanish. We find $\ensuremath{\omega}=0.832(6)$ for the exponent of leading corrections to scaling. In order to compute accurate estimates of critical exponents, we construct improved observables that have a small amplitude of the leading correction for any model. Analyzing data obtained for D=0.641D=0.641D=0.641 and 0.655 on lattices of a linear size up to L=360L=360L=360 we obtain $\ensuremath{\nu}=0.63002(10)$ and $\ensuremath{\eta}=0.03627(10)$. We compare our results with those obtained from previous Monte Carlo simulations and high-temperature series expansions of lattice models, by using field-theoretic methods and experiments.
The computation of the critical exponent η characterizing the universal elastic behavior of crystalline membranes in the flat phase continues to represent challenges to theorists as well as computer simulators that manifest themselves in a considerable spread of numerical results for η published in the literature. We present additional insight into this problem that results from combining Wilson's momentum shell renormalization-group method with the power of modern computer simulations based on the Fourier Monte Carlo algorithm. After discussing the ideas and difficulties underlying this combined scheme, we present a calculation of the renormalization-group flow of the effective two-dimensional Young modulus for momentum shells of different thickness. Extrapolation to infinite shell thickness allows us to produce results in reasonable agreement with those obtained by functional renormalization group or by Fourier Monte Carlo simulations in combination with finite-size scaling. Moreover, our method allows us to obtain a decent estimate for the value of the Wegner exponent ω that determines the leading correction to scaling, which in turn allows us to refine our numerical estimate for η previously obtained from precise finite-size scaling data.