English
Related papers

Related papers: Simulating the All-Order Strong Coupling Expansion…

200 papers

We report precise simulations of phi^4 theory in the Ising limit. A recent technique to stochastically evaluate the all-order strong coupling expansion is combined with exact identities in the closely related Aizenman random current…

High Energy Physics - Lattice · Physics 2009-10-29 Ulli Wolff

We extend the Wolff algorithm to include correlated spin interactions in diluted magnetic systems. This algorithm is applied to study the site-bond-correlated Ising model on a two dimensional square lattice. We use a finite size scaling…

Statistical Mechanics · Physics 2009-10-30 P. R. A. Campos , R. N. Onody

This paper presents a method for robust optimization for online incremental Simultaneous Localization and Mapping (SLAM). Due to the NP-Hardness of data association in the presence of perceptual aliasing, tractable (approximate) approaches…

Robotics · Computer Science 2023-04-28 Daniel McGann , John G. Rogers , Michael Kaess

We present a polynomial-time Markov chain Monte Carlo algorithm for estimating the partition function of the antiferromagnetic Ising model on any line graph. The analysis of the algorithm exploits the "winding" technology devised by…

Data Structures and Algorithms · Computer Science 2021-03-17 Martin Dyer , Marc Heinrich , Mark Jerrum , Haiko Müller

Ideas by Statistical Mechanics (ISM) is a generic program to model evolution and propagation of ideas/patterns throughout populations subjected to endogenous and exogenous interactions. The program is based on the author's work in…

Computational Engineering, Finance, and Science · Computer Science 2007-05-23 Lester Ingber

Based on the worm algorithm in the path-integral representation, we propose a general quantum Monte Carlo algorithm suitable for parallelizing on a distributed-memory computer by domain decomposition. Of particular importance is its…

Statistical Mechanics · Physics 2014-04-14 Akiko Masaki-Kato , Takafumi Suzuki , Kenji Harada , Synge Todo , Naoki Kawashima

In this paper we study asymptotic properties of different data-augmentation-type Markov chain Monte Carlo algorithms sampling from mixture models comprising discrete as well as continuous random variables. Of particular interest to us is…

Computation · Statistics 2014-04-04 Randal Douc , Florian Maire , Jimmy Olsson

We modified the recently proposed multicanonical MC algorithm for the case of a magnetic field driven order--order phase transition. We test this {\it multimagnetic} Monte Carlo algorithm for the D=2 Ising model at $\beta=0.5$ and simulate…

High Energy Physics - Lattice · Physics 2007-05-23 U. Hansmann , B. A. Berg , T. Neuhaus

In this paper, we report new results on a novel Ising machine technology for solving combinatorial optimization problems using networks of coupled self-sustaining oscillators. Specifically, we present several working hardware prototypes…

Emerging Technologies · Computer Science 2019-04-24 Tianshi Wang , Leon Wu , Jaijeet Roychowdhury

The one-dimensional transverse Ising model is a paradigmatic example of quantum criticality. In spin-orbit coupled systems, however, effective Ising interactions arise alongside bond-dependent couplings such as Kitaev ($K$) and $\Gamma$…

Strongly Correlated Electrons · Physics 2026-03-17 Mandev Bhullar , Philip Richard , Hae-Young Kee

We study pairwise Ising models for describing the statistics of multi-neuron spike trains, using data from a simulated cortical network. We explore efficient ways of finding the optimal couplings in these models and examine their…

Quantitative Methods · Quantitative Biology 2009-05-21 Yasser Roudi , Joanna Tyrcha , John Hertz

We present a framework to train a structured prediction model by performing smoothing on the inference algorithm it builds upon. Smoothing overcomes the non-smoothness inherent to the maximum margin structured prediction objective, and…

Machine Learning · Statistics 2019-02-11 Krishna Pillutla , Vincent Roulet , Sham M. Kakade , Zaid Harchaoui

Combinatorial optimization problems are ubiquitous in industrial applications. However, finding optimal or close-to-optimal solutions can often be extremely hard. Because some of these problems can be mapped to the ground-state search of…

Quantum Physics · Physics 2025-09-04 Junpeng Hou , Amin Barzegar , Helmut G. Katzgraber

Coupling is a widely used technique in the theoretical study of interacting stochastic processes. In this paper I present an example demonstrating its usefulness also in the efficient computer simulation of such processes. I first describe…

Populations and Evolution · Quantitative Biology 2012-04-16 Ilmari Karonen

An investigation of the performance of the multilevel algorithm in the approach to criticality has been undertaken using the Ising model, performing simulations across a range of temperatures. Numerical results show that the performance of…

High Energy Physics - Lattice · Physics 2022-01-06 Ben Kitching-Morley , Andreas Jüttner

The purpose of this modest note is to provide a short proof of the sharpness of the phase transition for the Random-cluster model with $q=2$ by extending the approach developed by Duminil-Copin and Tassion for $q=1$. This in particular…

Probability · Mathematics 2020-12-08 Yacine Aoun

The goal of this work is to lay the groundwork to construct and characterize a quantum device; which we refer to as a superfluid ring lattice; that could serve as a multi-qubit system in the future. Accordingly, a mathematical framework,…

Quantum Gases · Physics 2024-06-07 Orjan Ameye

Error-mitigation methods for Ising machines are reexamined not merely as noise-suppression techniques but as a structural design problem of replica-coupled Ising models. Using simulated annealing as a hardware-noise-free testbed, we…

Statistical Mechanics · Physics 2026-01-15 Tetsuro Abe , Kanta Hino , Shu Tanaka

Combinatorial optimization problems are computationally hard in general, but they are ubiquitous in our modern life. A coherent Ising machine (CIM) based on a multiple-pulse degenerate optical parametric oscillator (DOPO) is an alternative…

The oscillator-based Ising machine (OIM) is a network of coupled CMOS oscillators that solves combinatorial optimization problems. In this paper, the distribution of the injection-locking oscillations throughout the circuit is proposed to…

Emerging Technologies · Computer Science 2020-12-17 M. Ali Vosoughi