English
Related papers

Related papers: Bond-Propagation Algorithm for Thermodynamic Funct…

200 papers

The partition function of a factor graph and the partition function of the dual factor graph are related to each other by the normal factor graph duality theorem. We apply this result to the classical problem of computing the partition…

Information Theory · Computer Science 2013-07-16 Mehdi Molkaraie , Hans-Andrea Loeliger

We propose a fast and scalable algorithm to project a given density on a set of structured measures defined over a compact 2D domain. The measures can be discrete or supported on curves for instance. The proposed principle and algorithm are…

Numerical Analysis · Mathematics 2019-02-05 Frédéric de Gournay , Jonas Kahn , Léo Lebrat , Pierre Weiss

The partition function of the two-dimensional Ising model on a square lattice with nearest-neighbour interactions and periodic boundary conditions is investigated. Kaufman [Phys. Rev. 76, 1232--1243 (1949)] gave a solution for this function…

Statistical Mechanics · Physics 2007-05-23 Michael Kastner

Existing nonlocal diffusion models are predominantly classified into two categories: bond-based models, which involve a single-fold integral and usually simulate isotropic diffusion, and state-based models, which contain a double-fold…

Numerical Analysis · Mathematics 2024-01-11 Lili Ju , Hao Tian , Junke Lu

Simple algorithm of dynamics of Ising magnetic is described. The algorithm can be implemented on conventional digital computer and can be used for construction of specialized processor for simulation of ferromagnetic systems. The algorithm…

Statistical Mechanics · Physics 2008-04-07 G. G. Kozlov

We characterize the high-temperature thermodynamics of rotating bosons and fermions in two- (2D) and three-dimensional (3D) isotropic harmonic trapping potentials. We begin by calculating analytically the conventional virial coefficients…

Quantum Gases · Physics 2020-08-12 C. E. Berger , K. J. Morrell , J. E. Drut

In the spirit of classic works of Wilson on the renormalization group and operator product expansion, a new framework for the study of the theory space of euclidean quantum field theories has been introduced. This formalism is particularly…

High Energy Physics - Theory · Physics 2009-10-22 B. Mikhak , A. M. Zarkesh

We consider the reconstruction of a two-dimensional discrete image from a set of tomographic measurements corresponding to the Radon projection. Assuming that the image has a structure where neighbouring pixels have a larger probability to…

Numerical Analysis · Computer Science 2013-04-04 Emmanuelle Gouillart , Florent Krzakala , Marc Mezard , Lenka Zdeborová

We establish a polynomial-time approximation algorithm for partition functions of quantum spin models at high temperature. Our algorithm is based on the quantum cluster expansion of Neto\v{c}n\'y and Redig and the cluster expansion approach…

Data Structures and Algorithms · Computer Science 2021-02-02 Ryan L. Mann , Tyler Helmuth

The partition function of the 2d Ising model with random nearest neighbor coupling is expressed in the dual lattice made of square plaquettes. The dual model is solved in the the mean field and in different types of Bethe-Peierls…

Condensed Matter · Physics 2009-10-28 G. Paladin , M. Serva

We develop a highly efficient method to numerically simulate thermal fluctuations and correlations in non-relativistic continuous bosonic one-dimensional systems. The method is suitable for arbitrary local interactions as long as the system…

Quantum Gases · Physics 2020-04-21 Stefan Beck , Igor E. Mazets , Thomas Schweigler

Belief propagation -- a powerful heuristic method to solve inference problems involving a large number of random variables -- was recently generalized to quantum theory. Like its classical counterpart, this algorithm is exact on trees when…

Quantum Physics · Physics 2009-11-13 David Poulin , Ersen Bilgin

Computing gradients of a cost function is central to design-based optimization and machine learning algorithms. Equilibrium propagation provides an exact method to compute gradients in hardware by exploiting the inherent physical laws. The…

Disordered Systems and Neural Networks · Physics 2025-08-11 Marc Berneman , Daniel Hexner

Belief propagation is an algorithm that is known from statistical physics and computer science. It provides an efficient way of calculating marginals that involve large sums of products which are efficiently rearranged into nested products…

Artificial Intelligence · Computer Science 2020-12-22 Tim Ritmeester , Hildegard Meyer-Ortmanns

We study the thermodynamics of short-range interacting, two-dimensional bosons constrained to the lowest Landau level. When the temperature is higher than other energy scales of the problem, the partition function reduces to a…

Quantum Gases · Physics 2020-09-02 Bhilahari Jeevanesan , Sergej Moroz

Using the variational formula for operator product coefficients a method for perturbative calculation of the short-distance expansion of the Spin-Spin correlation function in the two dimensional Ising model is presented. Results of explicit…

High Energy Physics - Theory · Physics 2009-10-22 B. Mikhak , A. M. Zarkesh

In this paper we propose and realize (the code is publicly available at https://github.com/Thrawn1985/2D-Partition-Function) an algorithm for exact calculation of partition function for planar graph models with binary spins. The complexity…

Disordered Systems and Neural Networks · Physics 2016-11-04 Yakov M. Karandashev , Magomed Yu. Malsagov

We develop a new continuous-time stochastic gradient descent method for optimizing over the stationary distribution of stochastic differential equation (SDE) models. The algorithm continuously updates the SDE model's parameters using an…

Machine Learning · Computer Science 2023-08-29 Ziheng Wang , Justin Sirignano

Effectively compressing and optimizing tensor networks requires reliable methods for fixing the latent degrees of freedom of the tensors, known as the gauge. Here we introduce a new algorithm for gauging tensor networks using belief…

Quantum Physics · Physics 2025-03-03 Joseph Tindall , Matthew T. Fishman

We consider the problem of approximating partition functions for Ising models. We make use of recent tools in combinatorial optimization: the Sherali-Adams and Lasserre convex programming hierarchies, in combination with variational methods…

Machine Learning · Computer Science 2016-07-13 Andrej Risteski