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:1508.01439 · Physical review. E

Minimal energy ensemble Monte Carlo algorithm for the partition function of fermions coupled to classical fields

Przemysław R. Grzybowski, Łukasz Czekaj, Mariusz M. Nogala, Adam Ścibior, Ravindra W. Chhajlany

Published Jun 20, 2016• 0 citations
arXivHTMLPDF

Abstract

Models of noninteracting fermions coupled to auxiliary classical fields are relevant to the understanding of a wide variety of problems in many-body physics, e.g., the description of manganites, diluted magnetic semiconductors, or strongly interacting electrons on lattices. We present a flat-histogram Monte Carlo algorithm that simulates a statistical ensemble that allows one to directly acquire the partition function at all temperatures for such systems. The defining feature of the algorithm is that it utilizes the complete thermodynamic information from the full energy spectrum of noninteracting fermions available during sampling of the configuration space of the classical fields. We benchmark the method for the classical Ising and Potts models in two dimensions, as well as the Falicov-Kimball model describing itinerant electrons interacting with heavy ions.

DOI
10.1103/physreve.93.061301

Related papers

Green-Function-Based Monte Carlo Method for Classical Fields Coupled to Fermions

Alexander Weiße

Microscopic models of classical degrees of freedom coupled to noninteracting fermions occur in many different contexts. Prominent examples from solid state physics are descriptions of colossal magnetoresistance manganites and diluted magnetic semiconductors, or auxiliary field methods for correlated electron systems. Monte Carlo simulations are vital for an understanding of such systems, but notorious for requiring the solution of the fermion problem with each change in the classical field configuration. We present an efficient, truncation-free O(N) method on the basis of Chebyshev expanded local Green functions, which allows us to simulate systems of unprecedented size N.

arXiv:0904.3100•Physical Review Letters•Apr 17, 2009•20 citations

Finite temperature auxiliary field quantum Monte Carlo in the canonical ensemble

Tong Shen, Yuan Liu, Yang Yu +1 more

Finite temperature auxiliary field-based quantum Monte Carlo methods, including determinant quantum Monte Carlo and Auxiliary Field Quantum Monte Carlo (AFQMC), have historically assumed pivotal roles in the investigation of the finite temperature phase diagrams of a wide variety of multidimensional lattice models and materials. Despite their utility, however, these techniques are typically formulated in the grand canonical ensemble, which makes them difficult to apply to condensates such as superfluids and difficult to benchmark against alternative methods that are formulated in the canonical ensemble. Working in the grand canonical ensemble is furthermore accompanied by the increased overhead associated with having to determine the chemical potentials that produce desired fillings. Given this backdrop, in this work, we present a new recursive approach for performing AFQMC simulations in the canonical ensemble that does not require knowledge of chemical potentials. To derive this approach, we exploit the convenient fact that AFQMC solves the many-body problem by decoupling many-body propagators into integrals over one-body problems to which non-interacting theories can be applied. We benchmark the accuracy of our technique on illustrative Bose and Fermi-Hubbard models and demonstrate that it can converge more quickly to the ground state than grand canonical AFQMC simulations. We believe that our novel use of HS-transformed operators to implement algorithms originally derived for non-interacting systems will motivate the development of a variety of other methods and anticipate that our technique will enable direct performance comparisons against other many-body approaches formulated in the canonical ensemble.

arXiv:2010.09813•The Journal of Chemical Physics•Nov 25, 2020•34 citations

Path-integral–expanded-ensemble Monte Carlo method in treatment of the sign problem for fermions

Mikhail Voznesenskiy, P. N. Vorontsov‐Velyaminov, Alexander P. Lyubartsev

Expanded-ensemble Monte Carlo method with Wang-Landau algorithm was used for calculations of the ratio of partition functions for classes of permutations in the problem of several interacting quantum particles (fermions) in an external field. Simulations for systems consisting of 2 up to 7 interacting particles in harmonic or Coulombic field were performed. The presented approach allows one to carry out calculations for low enough temperatures that makes it possible to extract data for the ground-state energy and low-temperature thermodynamics.

Physical Review E•Dec 3, 2009•13 citations

Estimating the partition function zeros by using the Wang-Landau Monte Carlo algorithm

Seung‐Yeon Kim

The concept of the partition function zeros is one of the most efficient methods for investigating the phase transitions and the critical phenomena in various physical systems. Estimating the partition function zeros requires information on the density of states Ω( E ) as a function of the energy E . Currently, the Wang-Landau Monte Carlo algorithm is one of the best methods for calculating Ω( E ). The partition function zeros in the complex temperature plane of the Ising model on an L × L square lattice ( L = 10 ~ 80) with a periodic boundary condition have been estimated by using the Wang-Landau Monte Carlo algorithm. The efficiency of the Wang-Landau Monte Carlo algorithm and the accuracies of the partition function zeros have been evaluated for three different, 5%, 10%, and 20%, flatness criteria for the histogram H ( E ).

Journal of the Korean Physical Society•Mar 1, 2017•4 citations

Bond counting Monte Carlo for the 2-D Ising model in an external field

H. G. Dias, J. Florencio

We propose an improvement of a Monte Carlo method designed to treat the Ising model in a field [C. Lieu and J. Florencio, J. Low Temp. Phys. 89, 565 (1992)]. The method involves the counting of bonds linking neighboring like-spins and yields the degeneracy of the system's energy states, hence the partition function. There is no acceptance-rejection procedure and all the randomly generated configurations are kept. The sampling depends on geometry only, so results of a given run can be used for all temperatures and energy parameters. In order to understand the virtues and inadequacies of the method, we obtained exact results for small lattices. We find that a Monte Carlo run must be followed by a Gaussian fit in order to account properly for the rare events not recorded in the sampling. Finally, we also established bounds for the location of the peak for the specifc heat of the Ising model in a magnetic field in two dimensions for several values of the field in the thermodynamic limit.

Brazilian Journal of Physics•Dec 1, 2000•0 citations

Computing Classical Partition Functions via Cycle-Space Sampling

Yoav Feigenbaum, Lev Barash, Itay Hen

We present a method for computing thermodynamic properties of classical spin systems by reformulating the partition function as a sum over even subgraphs of the interaction graph. Starting from the high-temperature expansion, we show that the expansion coefficients are determined by the weight distribution of the null space of the binary incidence matrix over $\mathbb{F}_2$, and that this statement holds verbatim for multi-spin interactions once the graph is replaced by a hypergraph. We introduce a Monte Carlo scheme based on the $1/t$ Wang-Landau algorithm that performs a random walk directly in this null space. Because the weight distribution is temperature independent, a single estimate yields the zero-field partition function, and the thermodynamic quantities obtained from its temperature derivatives, at arbitrary temperature. We validate the approach against exact finite-size results on the two-dimensional triangular-lattice Ising model, apply it to the three- and four-dimensional hypercubic Ising models where no exact solution is available, and to the two- and three-dimensional Baxter-Wu models, whose three-spin interactions place them outside the reach of Pfaffian methods. For the two-body models we compare against conventional Wang-Landau sampling in energy space; for the Baxter-Wu models we validate against exact enumeration at the smallest size in each dimension.

arXiv:2611.11850•Nov 9, 2026•0 citations
Models of noninteracting fermions coupled to auxiliary classical fields are relevant to the understanding of a wide variety of problems in many-body physics, e.g., the description of manganites, diluted magnetic semiconductors, or strongly interacting electrons on lattices. We present a flat-histogram Monte Carlo algorithm that simulates a statistical ensemble that allows one to directly acquire the partition function at all temperatures for such systems. The defining feature of the algorithm is that it utilizes the complete thermodynamic information from the full energy spectrum of noninteracting fermions available during sampling of the configuration space of the classical fields. We benchmark the method for the classical Ising and Potts models in two dimensions, as well as the Falicov-Kimball model describing itinerant electrons interacting with heavy ions.
Microscopic models of classical degrees of freedom coupled to noninteracting fermions occur in many different contexts. Prominent examples from solid state physics are descriptions of colossal magnetoresistance manganites and diluted magnetic semiconductors, or auxiliary field methods for correlated electron systems. Monte Carlo simulations are vital for an understanding of such systems, but notorious for requiring the solution of the fermion problem with each change in the classical field configuration. We present an efficient, truncation-free O(N) method on the basis of Chebyshev expanded local Green functions, which allows us to simulate systems of unprecedented size N.
Finite temperature auxiliary field-based quantum Monte Carlo methods, including determinant quantum Monte Carlo and Auxiliary Field Quantum Monte Carlo (AFQMC), have historically assumed pivotal roles in the investigation of the finite temperature phase diagrams of a wide variety of multidimensional lattice models and materials. Despite their utility, however, these techniques are typically formulated in the grand canonical ensemble, which makes them difficult to apply to condensates such as superfluids and difficult to benchmark against alternative methods that are formulated in the canonical ensemble. Working in the grand canonical ensemble is furthermore accompanied by the increased overhead associated with having to determine the chemical potentials that produce desired fillings. Given this backdrop, in this work, we present a new recursive approach for performing AFQMC simulations in the canonical ensemble that does not require knowledge of chemical potentials. To derive this approach, we exploit the convenient fact that AFQMC solves the many-body problem by decoupling many-body propagators into integrals over one-body problems to which non-interacting theories can be applied. We benchmark the accuracy of our technique on illustrative Bose and Fermi-Hubbard models and demonstrate that it can converge more quickly to the ground state than grand canonical AFQMC simulations. We believe that our novel use of HS-transformed operators to implement algorithms originally derived for non-interacting systems will motivate the development of a variety of other methods and anticipate that our technique will enable direct performance comparisons against other many-body approaches formulated in the canonical ensemble.
Expanded-ensemble Monte Carlo method with Wang-Landau algorithm was used for calculations of the ratio of partition functions for classes of permutations in the problem of several interacting quantum particles (fermions) in an external field. Simulations for systems consisting of 2 up to 7 interacting particles in harmonic or Coulombic field were performed. The presented approach allows one to carry out calculations for low enough temperatures that makes it possible to extract data for the ground-state energy and low-temperature thermodynamics.
The concept of the partition function zeros is one of the most efficient methods for investigating the phase transitions and the critical phenomena in various physical systems. Estimating the partition function zeros requires information on the density of states Ω( E ) as a function of the energy E . Currently, the Wang-Landau Monte Carlo algorithm is one of the best methods for calculating Ω( E ). The partition function zeros in the complex temperature plane of the Ising model on an L × L square lattice ( L = 10 ~ 80) with a periodic boundary condition have been estimated by using the Wang-Landau Monte Carlo algorithm. The efficiency of the Wang-Landau Monte Carlo algorithm and the accuracies of the partition function zeros have been evaluated for three different, 5%, 10%, and 20%, flatness criteria for the histogram H ( E ).
We propose an improvement of a Monte Carlo method designed to treat the Ising model in a field [C. Lieu and J. Florencio, J. Low Temp. Phys. 89, 565 (1992)]. The method involves the counting of bonds linking neighboring like-spins and yields the degeneracy of the system's energy states, hence the partition function. There is no acceptance-rejection procedure and all the randomly generated configurations are kept. The sampling depends on geometry only, so results of a given run can be used for all temperatures and energy parameters. In order to understand the virtues and inadequacies of the method, we obtained exact results for small lattices. We find that a Monte Carlo run must be followed by a Gaussian fit in order to account properly for the rare events not recorded in the sampling. Finally, we also established bounds for the location of the peak for the specifc heat of the Ising model in a magnetic field in two dimensions for several values of the field in the thermodynamic limit.
We present a method for computing thermodynamic properties of classical spin systems by reformulating the partition function as a sum over even subgraphs of the interaction graph. Starting from the high-temperature expansion, we show that the expansion coefficients are determined by the weight distribution of the null space of the binary incidence matrix over F2\mathbb{F}_2F2​, and that this statement holds verbatim for multi-spin interactions once the graph is replaced by a hypergraph. We introduce a Monte Carlo scheme based on the 1/t1/t1/t Wang-Landau algorithm that performs a random walk directly in this null space. Because the weight distribution is temperature independent, a single estimate yields the zero-field partition function, and the thermodynamic quantities obtained from its temperature derivatives, at arbitrary temperature. We validate the approach against exact finite-size results on the two-dimensional triangular-lattice Ising model, apply it to the three- and four-dimensional hypercubic Ising models where no exact solution is available, and to the two- and three-dimensional Baxter-Wu models, whose three-spin interactions place them outside the reach of Pfaffian methods. For the two-body models we compare against conventional Wang-Landau sampling in energy space; for the Baxter-Wu models we validate against exact enumeration at the smallest size in each dimension.