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:2611.11850

Computing Classical Partition Functions via Cycle-Space Sampling

Yoav Feigenbaum, Lev Barash, Itay Hen

Published Nov 9, 2026• 0 citations
arXivHTMLPDF

Abstract

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.

DOI
10.48550/arxiv.2611.11850

Related papers

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 +2 more

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.

arXiv:1508.01439•Physical review. E•Jun 20, 2016•0 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

Efficient Quantum Monte Carlo through Cluster Expansions

Jorge Sánchez-Segovia, Álvaro M. Alhambra

The sign problem remains a major obstacle to extending the success of Monte Carlo methods to generic quantum many-body systems. A powerful alternative relies on cluster expansions, which provide convergent representations of free energies and related quantities, with applications ranging from tensor network contractions to quantum dynamics and circuits. Within their convergence regime, these expansions often yield deterministic polynomial-time algorithms. However, such methods require exhaustive enumeration of connected clusters, leading to a computational overhead of $(N\varepsilon^{-1})^{\mathcal{O}(\logΔ)}$, where $N$ is the system size, $\varepsilon$ the desired precision, and $Δ$ the interaction-graph degree. This becomes particularly severe in long-range systems, where $Δ\equiv N$, resulting in quasi-polynomial runtimes. Here, we introduce a Markov chain algorithm that samples cluster expansions directly in the space of connected clusters, replacing deterministic enumeration by Monte Carlo sampling. Because sampling occurs in an abstract cluster space rather than a physical configuration space, the conventional exponential sign problem is absent within the convergence regime. For general polymer models, we establish an FPRAS with runtime $\tilde{\mathcal{O}}(N^4\varepsilon^{-3})$. For quantum partition functions at temperatures $β\leqβ_{\mathrm{sampling}}\equiv\mathcal{O}(1)$, this improves to $\tilde{\mathcal{O}}(N^{3+1/D}\varepsilon^{-3})$, where $D$ is the lattice dimension. The framework directly applies to long-range quantum systems with interactions $\propto1/r^α$, including $2$-local models with $α>2D$.

quant-pharXiv:2610.03893•Oct 6, 2026•0 citations

Exact Distribution of Energies in the Two-Dimensional Ising Model

Paul D. Beale

The low-temperature series expansion for the partition function of the two-dimensional Ising model on a square lattice can be determined exactly for finite lattices using Kaufman's generalization of Onsager's solution. The exact distribution function for the energy can then be determined from the coefficients of the partition function. This provides an exact solution with which one can compare energy histograms determined in Monte Carlo simulations. This solution should prove useful for detailed studies of statistical and systematic errors in histogram reweighting.

Physical Review Letters•Jan 1, 1996•188 citations

On the partition function for the three-dimensional Ising model

Yogendra P. Valani

Our aim is to investigate the critical behaviour of lattice spin models such as the three-dimensional Ising model in the thermodynamic limit. The exact partition functions (typically summed over the order of 1075 states) for finite simple cubic Ising lattices are computed using a transfer matrix approach. Q-state Potts model partition functions on two- and three-dimensional lattices are also computed and analysed. Our results are analysed as distributions of zeros of the partition function in the complex-temperature plane. We then look at sequences of such distributions for sequences of lattices approaching the thermodynamic limit. For a controlled comparison, we show how a sequence of zero distributions for finite 2d Ising lattices tends to Onsager’s thermodynamic solution. Via such comparisons, we find evidence to suggest, for example, a thermodynamic limit singular point in the behaviour of the specific heat of the 3d Ising model.

•Aug 1, 2011•2 citations

Estimation of critical behavior from the density of states in classical statistical models

Anastasios Malakis, Athanassios Peratzakis, Nikolaos G. Fytas

We present a simple and efficient approximation scheme which greatly facilitates the extension of Wang-Landau sampling (or similar techniques) in large systems for the estimation of critical behavior. The method, presented in an algorithmic approach, is based on a very simple idea, familiar in statistical mechanics from the notion of thermodynamic equivalence of ensembles and the central limit theorem. It is illustrated that we can predict with high accuracy the critical part of the energy space and by using this restricted part we can extend our simulations to larger systems and improve the accuracy of critical parameters. It is proposed that the extensions of the finite-size critical part of the energy space, determining the specific heat, satisfy a scaling law involving the thermal critical exponent. The method is applied successfully for the estimation of the scaling behavior of specific heat of both square and simple cubic Ising lattices. The proposed scaling law is verified by estimating the thermal critical exponent from the finite-size behavior of the critical part of the energy space. The density of states of the zero-field Ising model on these lattices is obtained via a multirange Wang-Landau sampling.

arXiv:cond-mat/0510041•Physical Review E•Dec 22, 2004•50 citations
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.
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.
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 ).
The sign problem remains a major obstacle to extending the success of Monte Carlo methods to generic quantum many-body systems. A powerful alternative relies on cluster expansions, which provide convergent representations of free energies and related quantities, with applications ranging from tensor network contractions to quantum dynamics and circuits. Within their convergence regime, these expansions often yield deterministic polynomial-time algorithms. However, such methods require exhaustive enumeration of connected clusters, leading to a computational overhead of (Nε−1)O(log⁡Δ)(N\varepsilon^{-1})^{\mathcal{O}(\logΔ)}(Nε−1)O(logΔ), where NNN is the system size, ε\varepsilonε the desired precision, and ΔΔΔ the interaction-graph degree. This becomes particularly severe in long-range systems, where Δ≡NΔ\equiv NΔ≡N, resulting in quasi-polynomial runtimes. Here, we introduce a Markov chain algorithm that samples cluster expansions directly in the space of connected clusters, replacing deterministic enumeration by Monte Carlo sampling. Because sampling occurs in an abstract cluster space rather than a physical configuration space, the conventional exponential sign problem is absent within the convergence regime. For general polymer models, we establish an FPRAS with runtime O~(N4ε−3)\tilde{\mathcal{O}}(N^4\varepsilon^{-3})O~(N4ε−3). For quantum partition functions at temperatures β≤βsampling≡O(1)β\leqβ_{\mathrm{sampling}}\equiv\mathcal{O}(1)β≤βsampling​≡O(1), this improves to O~(N3+1/Dε−3)\tilde{\mathcal{O}}(N^{3+1/D}\varepsilon^{-3})O~(N3+1/Dε−3), where DDD is the lattice dimension. The framework directly applies to long-range quantum systems with interactions ∝1/rα\propto1/r^α∝1/rα, including 222-local models with α>2Dα>2Dα>2D.
The low-temperature series expansion for the partition function of the two-dimensional Ising model on a square lattice can be determined exactly for finite lattices using Kaufman's generalization of Onsager's solution. The exact distribution function for the energy can then be determined from the coefficients of the partition function. This provides an exact solution with which one can compare energy histograms determined in Monte Carlo simulations. This solution should prove useful for detailed studies of statistical and systematic errors in histogram reweighting.
Our aim is to investigate the critical behaviour of lattice spin models such as the three-dimensional Ising model in the thermodynamic limit. The exact partition functions (typically summed over the order of 1075 states) for finite simple cubic Ising lattices are computed using a transfer matrix approach. Q-state Potts model partition functions on two- and three-dimensional lattices are also computed and analysed. Our results are analysed as distributions of zeros of the partition function in the complex-temperature plane. We then look at sequences of such distributions for sequences of lattices approaching the thermodynamic limit. For a controlled comparison, we show how a sequence of zero distributions for finite 2d Ising lattices tends to Onsager’s thermodynamic solution. Via such comparisons, we find evidence to suggest, for example, a thermodynamic limit singular point in the behaviour of the specific heat of the 3d Ising model.
We present a simple and efficient approximation scheme which greatly facilitates the extension of Wang-Landau sampling (or similar techniques) in large systems for the estimation of critical behavior. The method, presented in an algorithmic approach, is based on a very simple idea, familiar in statistical mechanics from the notion of thermodynamic equivalence of ensembles and the central limit theorem. It is illustrated that we can predict with high accuracy the critical part of the energy space and by using this restricted part we can extend our simulations to larger systems and improve the accuracy of critical parameters. It is proposed that the extensions of the finite-size critical part of the energy space, determining the specific heat, satisfy a scaling law involving the thermal critical exponent. The method is applied successfully for the estimation of the scaling behavior of specific heat of both square and simple cubic Ising lattices. The proposed scaling law is verified by estimating the thermal critical exponent from the finite-size behavior of the critical part of the energy space. The density of states of the zero-field Ising model on these lattices is obtained via a multirange Wang-Landau sampling.