English
Related papers

Related papers: Numerically exact correlations and sampling in the…

200 papers

The exact solution of the Ising model on the complete graph (CG) provides an important, though mean-field, insight for the theory of continuous phase transitions. Besides the original spin, the Ising model can be formulated in the…

Statistical Mechanics · Physics 2023-10-10 Zhiyi Li , ZongZheng Zhou , Sheng Fang , Youjin Deng

The d-dimensional n-spin facilitated kinetic Ising model is studied analytically starting from usual master equations and their transformation into a Fock-space representation. The evolution of relevant operators is rewritten in terms of a…

Statistical Mechanics · Physics 2009-10-31 Mario Einax , Michael Schulz

We discuss several algorithms for sampling from unnormalized probability distributions in statistical physics, but using the language of statistics and machine learning. We provide a self-contained introduction to some key ideas and…

Computation · Statistics 2025-05-05 Michael F. Faulkner , Samuel Livingstone

Using Monte Carlo simulations, we have studied isothermal aging of three-dimensional Ising spin-glass model focusing on quasi-equilibrium behavior of the spin auto-correlation function. Weak violation of the time translational invariance in…

Disordered Systems and Neural Networks · Physics 2009-10-31 Tatsuo Komori , Hajime Yoshino , Hajime Takayama

The quantum theory of coherent Ising machines, based on degenerate optical parametric oscillators and measurement-feedback circuits, is developed using the positive $P({\alpha},{\beta})$ representation of the density operator and the master…

Quantum Physics · Physics 2017-11-22 Taime Shoji , Kazuyuki Aihara , Yoshihisa Yamamoto

Fitting probabilistic models to data is often difficult, due to the general intractability of the partition function. We propose a new parameter fitting method, Minimum Probability Flow (MPF), which is applicable to any parametric model. We…

Machine Learning · Computer Science 2020-07-21 Jascha Sohl-Dickstein , Peter Battaglino , Michael R. DeWeese

Learning Ising or Potts models from data has become an important topic in statistical physics and computational biology, with applications to predictions of structural contacts in proteins and other areas of biological data analysis. The…

Biological Physics · Physics 2018-09-19 Chen-Yi Gao , Hai-Jun Zhou , Erik Aurell

A general technique of exact calculation of any correlation functions for the special class of one-dimensional spin models containing small clusters of quantum spins assembled to a chain by alternating with the single Ising spins is…

Statistical Mechanics · Physics 2013-11-05 Stefano Bellucci , Vadim Ohanyan

We represent a general procedure for calculating the partition function of an Ising model on a one dimensional Fibonacci lattice in presence of magnetic field.This partition function can be written as a sum of partition functions of usual…

Statistical Mechanics · Physics 2007-05-23 Susanta Bhattacharya , Samir K. Paul

A promising approach to achieve computational supremacy over the classical von Neumann architecture explores classical and quantum hardware as Ising machines. The minimisation of the Ising Hamiltonian is known to be NP-hard problem for…

Quantum Physics · Physics 2020-08-04 Kirill P. Kalinin , Natalia G. Berloff

Generative models have advanced significantly in sampling material systems with continuous variables, such as atomistic structures. However, their application to discrete variables, like atom types or spin states, remains underexplored. In…

Statistical Mechanics · Physics 2025-11-18 Ping Tuo , Zezhu Zeng , Jiale Chen , Bingqing Cheng

We show that, above the critical temperature, if the dimension D of a given Ising spin glass model is sufficiently high, its free energy can be effectively expressed through the free energy of a related Ising model. When, in a large sense,…

Statistical Mechanics · Physics 2007-05-23 Massimo Ostilli

A remarkable connection has been established for antiferromagnetic 2-spin systems, including the Ising and hard-core models, showing that the computational complexity of approximating the partition function for graphs with maximum degree D…

Computational Complexity · Computer Science 2014-11-05 Andreas Galanis , Daniel Stefankovic , Eric Vigoda

The antiferromagnetic Ising model samples subsets of vertices of a graph with weight decaying exponentially in the number of edges induced. We study the problem of sampling from this model on the class of bipartite, regular graphs with good…

Combinatorics · Mathematics 2026-03-03 Anna Geisler , Mihyun Kang , Michail Sarantis , Ronen Wdowinski

It is shown by Monte Carlo method that the finite size scaling (FSS) holds in the two dimensional random-coupled Ising ferromagnet. It is also demonstrated that the form of universal FSS function constructed via novel FSS scheme depends on…

Statistical Mechanics · Physics 2009-10-31 Jae-Kwon Kim

We present an algorithm to approximate partition functions of 3-body classical Ising models on two-dimensional lattices of arbitrary genus, in the real-temperature regime. Even though our algorithm is purely classical, it is designed by…

Quantum Physics · Physics 2014-02-05 M. Van den Nest , W. Dür

The class of two-spin systems contains several important models, including random independent sets and the Ising model of statistical physics. We show that for both the hard-core (independent set) model and the anti-ferromagnetic Ising…

Probability · Mathematics 2012-03-13 Allan Sly , Nike Sun

There is no an exact solution to three-dimensional (3D) finite-size Ising model (referred to as the Ising model hereafter for simplicity) and even two-dimensional (2D) Ising model with non-zero external field to our knowledge. Here by using…

General Physics · Physics 2018-10-12 Rong Qiang Wei

We describe an efficient approximation algorithm for evaluating the ground-state energy of the classical Ising Hamiltonian with linear terms on an arbitrary planar graph. The running time of the algorithm grows linearly with the number of…

Quantum Physics · Physics 2009-09-16 Nikhil Bansal , Sergey Bravyi , Barbara M. Terhal

We study the complexity of approximating the partition function of dense Ising models in the critical regime. Recent work of Chen, Chen, Yin, and Zhang (FOCS 2025) established fast mixing at criticality, and even beyond criticality in a…

Computational Complexity · Computer Science 2026-03-24 Andreas Galanis , Daniel Stefankovic , Eric Vigoda