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

Cambridge University Press eBooks

Numerical simulations

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

Published Apr 8, 2004• 0 citations
Publisher

Abstract

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.

DOI
10.1017/cbo9780511606571.008

Related papers

Numerical simulations

James Jeffrey Binney, N J Dowrick, Andrew J. Fisher +1 more

Abstract We have now seen how powerful the tools of statistical mechanics can be in the study of complex systems in thermal equilibrium and how they can be used to determine exactly the behaviour of some simplified, but nevertheless interesting, models of phase transitions. However, these exact solutions are sometimes lengthy and difficult and there is no guarantee that any particular model will yield exact results. For example, we were able to solve the two-dimensional, but not the three-dimensional, Ising model, and that only in zero magnetic field. So, it is natural to consider whether we can use a computer to simulate these systems. In this chapter we shall see that this is indeed possible; a great deal of our understanding of critical phenomena is based wholly or partly on the results of such numerical work. However, as we shall also see, such simulations are not entirely straightforward and a number of tricks are needed to obtain accurate results. This is partly a consequence of the very physics that makes the phase transitions interesting to start with. One should probably think of numerical simulation as a whole subject, almost an art, of its own; we shall have time only to scratch at the surface and discuss a few of the most important ideas.

Oxford University Press eBooks•Jun 11, 1992•1 citation

The hobbyhorse of magnetic systems: the Ising model

Eduardo Ibarra-García-Padilla, Carlos Gerardo Malanche-Flores, Freddy Jackson Poveda-Cuevas

Abstract In undergraduate statistical mechanics courses the Ising model always plays an important role because it is the simplest non-trivial model used to describe magnetic systems. The one-dimensional model is easily solved analytically, while the two-dimensional one can be solved exactly by the Onsager solution. For this reason, numerical simulations are usually used to solve the two-dimensional model. Keeping in mind that the two-dimensional model is the platform for studying phase transitions, it is usually an exercise in computational undergraduate courses because its numerical solution is relatively simple to implement and its critical exponents are perfectly known. The purpose of this article is to present a detailed numerical study of the second-order phase transition in the two-dimensional Ising model at an undergraduate level, allowing readers not only to compare the mean-field solution, the exact solution and the numerical one through a complete study of the order parameter, the correlation function and finite-size scaling, but to present the techniques, along with hints and tips, for solving it themselves. We present the elementary theory of phase transitions and explain how to implement Markov chain Monte Carlo simulations and perform them for different lattice sizes with periodic boundary conditions. Energy, magnetization, specific heat, magnetic susceptibility and the correlation function are calculated and the critical exponents determined by finite-size scaling techniques. The importance of the correlation length as the relevant parameter in phase transitions is emphasized.

arXiv:1606.05800•European Journal of Physics•Sep 26, 2016•25 citations

Elements of Phase Transitions and Critical Phenomena

Hidetoshi Nishimori, Gerardo Ortíz

Abstract Phase transitions and critical phenomena have consistently been among the principal subjects of active studies in statistical physics. The simple act of transforming one state of matter or phase into another, for instance by changing the temperature, has always captivated the curious mind. This book provides an introductory account on the theory of phase transitions and critical phenomena, a subject now recognized to be indispensable for students and researchers from many fields of physics and related disciplines. The first five chapters are very basic and quintessential, and cover standard topics such as mean-field theories, the renormalization group and scaling, universality, and statistical field theory methods. The remaining chapters develop more advanced concepts, including conformal field theory, the Kosterlitz-Thouless transition, the effects of randomness, percolation, exactly solvable models, series expansions, duality transformations, and numerical techniques. Moreover, a comprehensive series of appendices expand and clarify several issues not developed in the main text. The important role played by symmetry and topology in understanding the competition between phases and the resulting emergent collective behaviour, giving rise to rigidity and soft elementary excitations, is stressed throughout the book. Serious attempts have been directed toward a self-contained modular approach so that the reader does not have to refer to other sources for supplementary information. Accordingly, most of the concepts and calculations are described in detail, sometimes with additional/auxiliary descriptions given in appendices and exercises. The latter are presented as the topics develop with solutions found at the end of the book, thus giving the text a self-learning character.

•Dec 2, 2010•377 citations

9780198754084_Print (3).pdf

Hidetoshi Nishimori, Gerardo Ortíz

Phase transitions and critical phenomena have consistently been among the principal subjects of active studies in statistical physics. The simple act of transforming one state of matter or phase into another, for instance by changing the temperature, has always captivated the curious mind. This book provides an introductory account on the theory of phase transitions and critical phenomena, a subject now recognized to be indispensable for students and researchers from many fields of physics and related disciplines. The first five chapters are very basic and quintessential, and cover standard topics such as mean-field theories, the renormalization group and scaling, universality, and statistical field theory methods. The remaining chapters develop more advanced concepts, including conformal field theory, the Kosterlitz-Thouless transition, the effects of randomness, percolation, exactly solvable models, series expansions, duality transformations, and numerical techniques. Moreover, a comprehensive series of appendices expand and clarify several issues not developed in the main text. The important role played by symmetry and topology in understanding the competition between phases and the resulting emergent collective behaviour, giving rise to rigidity and soft elementary excitations, is stressed throughout the book. Serious attempts have been directed toward a self-contained modular approach so that the reader does not have to refer to other sources for supplementary information. Accordingly, most of the concepts and calculations are described in detail, sometimes with additional/auxiliary descriptions given in appendices and exercises. The latter are presented as the topics develop with solutions found at the end of the book, thus giving the text a self-learning character.

•Jan 1, 2011•0 citations

Monte Carlo for classical many-body problems

James E. Gubernatis, Naoki Kawashima, Philipp Werner

Our discussion of Markov chains, with the exception of mentioning the Metropolis and heat-bath algorithms, has so far been very general with little contact with issues and opportunities related to specific applications. In this chapter, we recall that our target is many-body problems defined on a lattice and introduce several frameworks exploiting what is special about Markov processes for these types of problems. We consider here classical many-body problems, using the Ising model as the representative. Our discussion will be extended to various quantum many-body problems and algorithms in subsequent chapters. Many-body phase space The numerical difficulty of studying many-body problems on a lattice arises from the fact that their phase space Ω is a direct product of many phase spaces of local degrees of freedom. Generally, a local phase space is associated with each lattice site. If n is the size of this phase space and N is the number of lattice sites, then the number of states |Ω| available to the whole system is n N . In other words, the number of states in the phase space grows exponentially fast with the physical size of the system. For example, in the Ising model, the Ising spin s i on each site can take one of the two values ±1, and hence the number of states in the total phase space is 2 N . In Chapter 1, we noted that this exponential scaling thwarts deterministic solutions and is a reason why we use the Monte Carlo method. The exponentially large number of states implies that the enumeration of all states, which requires a computational effort proportional to the size of the phase space, is not an option for a problem with a large number of sites. As discussed in Section 2.7, the Monte Carlo method generally samples from a compressed phase space, avoiding the need to solve the entire problem. However, even with this advantage, can we reduce the computational effort to a manageable level? An obvious requirement is that we can equilibrate the simulation in a reasonable amount of computer time. We know that the Markov process converges to a stationary state sampling some distribution (Section 2.4), and for detailed balance algorithms, Rosenbluth's theorem (Section 2.6) guarantees monotonic convergence.

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

Monte-Carlo simulation study of problems of quantum field theory and critical phenomena.

Jae-Kwon. Kim

In chapter one, we explain briefly the continuum limit, scaling, and high temperature expansion of critical phenomena, Monte Carlo algorithms and fitting. In chapter two, different continuum limits of the Ising model in dimensions (D) 2, 3 and 4 are investigated numerically. The data indicate that triviality occurs for D = 4 and fails for D < 4 in each limit. In chapter three, a relation between the critical exponents of the leading and confluent scaling terms is derived using the finite size scaling argument. We also determine the new scaling variable of the 4D Ising model based on a new Monte Carlo simulation data. In chapter four, a Monte Carlo study of two dimensional diluted Ising systems is reported. It is shown that regular dilution does not affect critical exponents, while a random one does, with critical exponents varying continuously with impurity concentration. The importance of fluctuations in producing such effects is emphasized. In chapter five, a different point of view regarding the critical exponent of the specific heat of the 3D Ising model is presented. Based on the analysis of high temperature expansion, finite size scaling and Monte Carlo data in the symmetric phase of the 3D Ising model, it is shown that logarithmic scaling behavior of specific heat is more consistent than power scaling behavior.

•Jan 1, 1992•0 citations
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.
Abstract We have now seen how powerful the tools of statistical mechanics can be in the study of complex systems in thermal equilibrium and how they can be used to determine exactly the behaviour of some simplified, but nevertheless interesting, models of phase transitions. However, these exact solutions are sometimes lengthy and difficult and there is no guarantee that any particular model will yield exact results. For example, we were able to solve the two-dimensional, but not the three-dimensional, Ising model, and that only in zero magnetic field. So, it is natural to consider whether we can use a computer to simulate these systems. In this chapter we shall see that this is indeed possible; a great deal of our understanding of critical phenomena is based wholly or partly on the results of such numerical work. However, as we shall also see, such simulations are not entirely straightforward and a number of tricks are needed to obtain accurate results. This is partly a consequence of the very physics that makes the phase transitions interesting to start with. One should probably think of numerical simulation as a whole subject, almost an art, of its own; we shall have time only to scratch at the surface and discuss a few of the most important ideas.
Abstract In undergraduate statistical mechanics courses the Ising model always plays an important role because it is the simplest non-trivial model used to describe magnetic systems. The one-dimensional model is easily solved analytically, while the two-dimensional one can be solved exactly by the Onsager solution. For this reason, numerical simulations are usually used to solve the two-dimensional model. Keeping in mind that the two-dimensional model is the platform for studying phase transitions, it is usually an exercise in computational undergraduate courses because its numerical solution is relatively simple to implement and its critical exponents are perfectly known. The purpose of this article is to present a detailed numerical study of the second-order phase transition in the two-dimensional Ising model at an undergraduate level, allowing readers not only to compare the mean-field solution, the exact solution and the numerical one through a complete study of the order parameter, the correlation function and finite-size scaling, but to present the techniques, along with hints and tips, for solving it themselves. We present the elementary theory of phase transitions and explain how to implement Markov chain Monte Carlo simulations and perform them for different lattice sizes with periodic boundary conditions. Energy, magnetization, specific heat, magnetic susceptibility and the correlation function are calculated and the critical exponents determined by finite-size scaling techniques. The importance of the correlation length as the relevant parameter in phase transitions is emphasized.
Abstract Phase transitions and critical phenomena have consistently been among the principal subjects of active studies in statistical physics. The simple act of transforming one state of matter or phase into another, for instance by changing the temperature, has always captivated the curious mind. This book provides an introductory account on the theory of phase transitions and critical phenomena, a subject now recognized to be indispensable for students and researchers from many fields of physics and related disciplines. The first five chapters are very basic and quintessential, and cover standard topics such as mean-field theories, the renormalization group and scaling, universality, and statistical field theory methods. The remaining chapters develop more advanced concepts, including conformal field theory, the Kosterlitz-Thouless transition, the effects of randomness, percolation, exactly solvable models, series expansions, duality transformations, and numerical techniques. Moreover, a comprehensive series of appendices expand and clarify several issues not developed in the main text. The important role played by symmetry and topology in understanding the competition between phases and the resulting emergent collective behaviour, giving rise to rigidity and soft elementary excitations, is stressed throughout the book. Serious attempts have been directed toward a self-contained modular approach so that the reader does not have to refer to other sources for supplementary information. Accordingly, most of the concepts and calculations are described in detail, sometimes with additional/auxiliary descriptions given in appendices and exercises. The latter are presented as the topics develop with solutions found at the end of the book, thus giving the text a self-learning character.
Phase transitions and critical phenomena have consistently been among the principal subjects of active studies in statistical physics. The simple act of transforming one state of matter or phase into another, for instance by changing the temperature, has always captivated the curious mind. This book provides an introductory account on the theory of phase transitions and critical phenomena, a subject now recognized to be indispensable for students and researchers from many fields of physics and related disciplines. The first five chapters are very basic and quintessential, and cover standard topics such as mean-field theories, the renormalization group and scaling, universality, and statistical field theory methods. The remaining chapters develop more advanced concepts, including conformal field theory, the Kosterlitz-Thouless transition, the effects of randomness, percolation, exactly solvable models, series expansions, duality transformations, and numerical techniques. Moreover, a comprehensive series of appendices expand and clarify several issues not developed in the main text. The important role played by symmetry and topology in understanding the competition between phases and the resulting emergent collective behaviour, giving rise to rigidity and soft elementary excitations, is stressed throughout the book. Serious attempts have been directed toward a self-contained modular approach so that the reader does not have to refer to other sources for supplementary information. Accordingly, most of the concepts and calculations are described in detail, sometimes with additional/auxiliary descriptions given in appendices and exercises. The latter are presented as the topics develop with solutions found at the end of the book, thus giving the text a self-learning character.
Our discussion of Markov chains, with the exception of mentioning the Metropolis and heat-bath algorithms, has so far been very general with little contact with issues and opportunities related to specific applications. In this chapter, we recall that our target is many-body problems defined on a lattice and introduce several frameworks exploiting what is special about Markov processes for these types of problems. We consider here classical many-body problems, using the Ising model as the representative. Our discussion will be extended to various quantum many-body problems and algorithms in subsequent chapters. Many-body phase space The numerical difficulty of studying many-body problems on a lattice arises from the fact that their phase space Ω is a direct product of many phase spaces of local degrees of freedom. Generally, a local phase space is associated with each lattice site. If n is the size of this phase space and N is the number of lattice sites, then the number of states |Ω| available to the whole system is n N . In other words, the number of states in the phase space grows exponentially fast with the physical size of the system. For example, in the Ising model, the Ising spin s i on each site can take one of the two values ±1, and hence the number of states in the total phase space is 2 N . In Chapter 1, we noted that this exponential scaling thwarts deterministic solutions and is a reason why we use the Monte Carlo method. The exponentially large number of states implies that the enumeration of all states, which requires a computational effort proportional to the size of the phase space, is not an option for a problem with a large number of sites. As discussed in Section 2.7, the Monte Carlo method generally samples from a compressed phase space, avoiding the need to solve the entire problem. However, even with this advantage, can we reduce the computational effort to a manageable level? An obvious requirement is that we can equilibrate the simulation in a reasonable amount of computer time. We know that the Markov process converges to a stationary state sampling some distribution (Section 2.4), and for detailed balance algorithms, Rosenbluth's theorem (Section 2.6) guarantees monotonic convergence.
In chapter one, we explain briefly the continuum limit, scaling, and high temperature expansion of critical phenomena, Monte Carlo algorithms and fitting. In chapter two, different continuum limits of the Ising model in dimensions (D) 2, 3 and 4 are investigated numerically. The data indicate that triviality occurs for D = 4 and fails for D < 4 in each limit. In chapter three, a relation between the critical exponents of the leading and confluent scaling terms is derived using the finite size scaling argument. We also determine the new scaling variable of the 4D Ising model based on a new Monte Carlo simulation data. In chapter four, a Monte Carlo study of two dimensional diluted Ising systems is reported. It is shown that regular dilution does not affect critical exponents, while a random one does, with critical exponents varying continuously with impurity concentration. The importance of fluctuations in producing such effects is emphasized. In chapter five, a different point of view regarding the critical exponent of the specific heat of the 3D Ising model is presented. Based on the analysis of high temperature expansion, finite size scaling and Monte Carlo data in the symmetric phase of the 3D Ising model, it is shown that logarithmic scaling behavior of specific heat is more consistent than power scaling behavior.