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

Fourier Monte Carlo Implementation Guide

A. Tröster

Published Jan 1, 2014• 3 citations
Publisher

Abstract

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.

DOI
10.1016/j.phpro.2014.06.033

Related papers

The Fourier Monte Carlo Approach to Lattice Spin Models

A. Tröster, Christoph Dellago

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.

Physics Procedia•Jan 1, 2010•6 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

High-precision Fourier Monte Carlo simulation of crystalline membranes

A. Tröster

We report an essential improvement of the plain Fourier Monte Carlo algorithm that promises to be a powerful tool for investigating critical behavior in a large class of lattice models, in particular those containing microscopic or effective long-ranged interactions. On tuning the Monte Carlo acceptance rates separately for each wave vector, we are able to drastically reduce critical slowing down. We illustrate the resulting efficiency and unprecedented accuracy of our algorithm with a calculation of the universal elastic properties of crystalline membranes in the flat phase and derive a numerical estimate $\ensuremath{\eta}=0.795(10)$ for the critical exponent $\ensuremath{\eta}$ that challenges those derived from other recent simulations. The large system sizes accessible to our present algorithm also allow us to demonstrate that insufficiently taking into account corrections to scaling may severely hamper a finite size scaling analysis. This observation may also help to clarify the apparent disagreement of published numerical estimates of $\ensuremath{\eta}$ in the existing literature.

arXiv:1303.3726•Physical Review B•Mar 25, 2013•39 citations

Numerical simulations

Michel Le Bellac, Fabrice Mortessagne, G. G. Batrouni

As we have seen on several occasions, a great many of the physical phenomena of interest concern collective behaviour or strongly correlated particles. While it is sometimes possible to obtain useful insight using approximation methods, such as perturbation theory, reliable controlled approximations do not exist. In such situations, numerical simulations have become an indispensable tool. We shall not attempt in this chapter to discuss computer programming nor shall we discuss many of the powerful methods, both algorithmic and in data analysis, that have been developed since numerical simulations have become an important research tool. Instead, we shall assume that the reader already has enough familiarity with computer programming to apply the notions which we discuss here. Our goal is to explain enough of the basics of the Monte Carlo method (classical and quantum) to allow the reader to apply it readily to interesting equilibrium statistical physics problems of the type discussed in this book. The problems in this chapter have been tailored with this in mind. The programs needed are relatively simple and the physics illustrates many of the phenomena already seen: phase transitions with and without spontaneous symmetry breaking, critical exponents, diverging susceptibilities, scaling, vortices, superfluids etc. Consequently, some of the problems are somewhat long and may be better considered as mini-projects. Markov chains, convergence and detailed balance Even relatively innocent looking models are impossible to solve exactly. The exact solution of the two-dimensional Ising model is known but not in the presence of an external magnetic field. In three dimensions, even in the absence of a magnetic field, the exact solution is not known. In fact, relatively few models can be solved exactly; see Reference [14] for an excellent review of the subject.

Cambridge University Press eBooks•Apr 8, 2004•0 citations

Quantum Monte Carlo Approaches for Correlated Systems

Federico Becca, Sandro Sorella

Over the past several decades, computational approaches to studying strongly-interacting systems have become increasingly varied and sophisticated. This book provides a comprehensive introduction to state-of-the-art quantum Monte Carlo techniques relevant for applications in correlated systems. Providing a clear overview of variational wave functions, and featuring a detailed presentation of stochastic samplings including Markov chains and Langevin dynamics, which are developed into a discussion of Monte Carlo methods. The variational technique is described, from foundations to a detailed description of its algorithms. Further topics discussed include optimisation techniques, real-time dynamics and projection methods, including Green's function, reptation and auxiliary-field Monte Carlo, from basic definitions to advanced algorithms for efficient codes, and the book concludes with recent developments on the continuum space. Quantum Monte Carlo Approaches for Correlated Systems provides an extensive reference for students and researchers working in condensed matter theory or those interested in advanced numerical methods for electronic simulation.

Cambridge University Press eBooks•Nov 17, 2017•561 citations

Monte Carlo studies of phase transitions and critical phenomena

Ibragimkhan K. Kamilov, Akai Kurbanovich Murtazaev, Kh. K. Aliev

The current state of Monte Carlo work on phase transitions and critical phenomena is reviewed. Both classical and quantum Monte Carlo results are discussed with emphasis on statistical lattice-model studies involving the highly accurate calculation of critical exponents. It is shown that finite-size scaling is an effective method whereby not only simple lattice models but also those of complex practical magnetic materials can be treated. For models allowing crossover phenomena, it is shown that both finite-size scaling theory and conventional power-law functions must be used in carrying out a Monte Carlo analysis.

Physics-Uspekhi•Jul 31, 1999•64 citations
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.
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.
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 report an essential improvement of the plain Fourier Monte Carlo algorithm that promises to be a powerful tool for investigating critical behavior in a large class of lattice models, in particular those containing microscopic or effective long-ranged interactions. On tuning the Monte Carlo acceptance rates separately for each wave vector, we are able to drastically reduce critical slowing down. We illustrate the resulting efficiency and unprecedented accuracy of our algorithm with a calculation of the universal elastic properties of crystalline membranes in the flat phase and derive a numerical estimate $\ensuremath{\eta}=0.795(10)$ for the critical exponent $\ensuremath{\eta}$ that challenges those derived from other recent simulations. The large system sizes accessible to our present algorithm also allow us to demonstrate that insufficiently taking into account corrections to scaling may severely hamper a finite size scaling analysis. This observation may also help to clarify the apparent disagreement of published numerical estimates of $\ensuremath{\eta}$ in the existing literature.
As we have seen on several occasions, a great many of the physical phenomena of interest concern collective behaviour or strongly correlated particles. While it is sometimes possible to obtain useful insight using approximation methods, such as perturbation theory, reliable controlled approximations do not exist. In such situations, numerical simulations have become an indispensable tool. We shall not attempt in this chapter to discuss computer programming nor shall we discuss many of the powerful methods, both algorithmic and in data analysis, that have been developed since numerical simulations have become an important research tool. Instead, we shall assume that the reader already has enough familiarity with computer programming to apply the notions which we discuss here. Our goal is to explain enough of the basics of the Monte Carlo method (classical and quantum) to allow the reader to apply it readily to interesting equilibrium statistical physics problems of the type discussed in this book. The problems in this chapter have been tailored with this in mind. The programs needed are relatively simple and the physics illustrates many of the phenomena already seen: phase transitions with and without spontaneous symmetry breaking, critical exponents, diverging susceptibilities, scaling, vortices, superfluids etc. Consequently, some of the problems are somewhat long and may be better considered as mini-projects. Markov chains, convergence and detailed balance Even relatively innocent looking models are impossible to solve exactly. The exact solution of the two-dimensional Ising model is known but not in the presence of an external magnetic field. In three dimensions, even in the absence of a magnetic field, the exact solution is not known. In fact, relatively few models can be solved exactly; see Reference [14] for an excellent review of the subject.
Over the past several decades, computational approaches to studying strongly-interacting systems have become increasingly varied and sophisticated. This book provides a comprehensive introduction to state-of-the-art quantum Monte Carlo techniques relevant for applications in correlated systems. Providing a clear overview of variational wave functions, and featuring a detailed presentation of stochastic samplings including Markov chains and Langevin dynamics, which are developed into a discussion of Monte Carlo methods. The variational technique is described, from foundations to a detailed description of its algorithms. Further topics discussed include optimisation techniques, real-time dynamics and projection methods, including Green's function, reptation and auxiliary-field Monte Carlo, from basic definitions to advanced algorithms for efficient codes, and the book concludes with recent developments on the continuum space. Quantum Monte Carlo Approaches for Correlated Systems provides an extensive reference for students and researchers working in condensed matter theory or those interested in advanced numerical methods for electronic simulation.
The current state of Monte Carlo work on phase transitions and critical phenomena is reviewed. Both classical and quantum Monte Carlo results are discussed with emphasis on statistical lattice-model studies involving the highly accurate calculation of critical exponents. It is shown that finite-size scaling is an effective method whereby not only simple lattice models but also those of complex practical magnetic materials can be treated. For models allowing crossover phenomena, it is shown that both finite-size scaling theory and conventional power-law functions must be used in carrying out a Monte Carlo analysis.