English
Related papers

Related papers: Simulated-tempering approach to spin-glass simulat…

200 papers

Simulation of quantum systems is notoriously challenging for classical computers, while quantum hardware is naturally well-suited for this task. However, the imperfections of contemporary quantum systems poses a considerable challenge in…

Quantum Physics · Physics 2025-01-10 Yotam Shapira , Jovan Markov , Nitzan Akerman , Ady Stern , Roee Ozeri

Optical simulators for the Ising model have demonstrated great promise for solving challenging problems in physics and beyond. Here, we develop a spatial optical simulator for a variety of classical statistical systems, including the clock,…

Optics · Physics 2024-12-19 Song-Tao Yu , Ming-Gen He , Sheng Fang , Youjin Deng , Zhen-Sheng Yuan

A new parallel algorithm for simulating Ising spin systems is presented. The sequential prototype is the n-fold way algorithm cite{BKL75}, which is efficient but is hard to parallelize using conservative methods. Our parallel algorithm is…

Distributed, Parallel, and Cluster Computing · Computer Science 2007-05-23 Boris Lubachevsky , Alan Weiss

In this paper we develop a new general Bayesian methodology that simultaneously estimates parameters of interest and the marginal likelihood of the model. The proposed methodology builds on Simulated Tempering, which is a powerful algorithm…

Computation · Statistics 2019-06-03 Biljana Jonoska Stojkova , David A. Campbell

Quantum annealing has emerged as a powerful platform for simulating and optimizing classical and quantum Ising models. Quantum annealers, like other quantum and/or analog computing devices, are susceptible to nonidealities including…

Quantum Physics · Physics 2024-10-15 Kevin Chern , Kelly Boothby , Jack Raymond , Pau Farré , Andrew D. King

We study the bimodal Edwards-Anderson spin glass comparing established methods, namely the multicanonical method, the $1/k$-ensemble and parallel tempering, to an approach where the ensemble is modified by simulating power-law-shaped…

Disordered Systems and Neural Networks · Physics 2020-11-18 Fabio Müller , Stefan Schnabel , Wolfhard Janke

In this short note, we show how the parallel adaptive Wang-Landau (PAWL) algorithm of Bornn et al. (2013) can be used to automate and improve simulated tempering algorithms. While Wang-Landau and other stochastic approximation methods have…

Computation · Statistics 2013-05-23 Luke Bornn

We propose a new method for the determination of the weight factor for the simulated tempering method. In this method a short replica-exchange simulation is performed and the simulated tempering weight factor is obtained by the…

Statistical Mechanics · Physics 2009-10-31 A. Mitsutake , Y. Okamoto

We consider efficient estimation of flexible transformation models with interval-censored data. To reduce the dimension of semi-parametric models, the unknown monotone transformation function is approximated via monotone splines. A…

Methodology · Statistics 2019-12-30 Minggen Lu , Yan Liu , Chin-Shang Li , Jianguo Sun

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…

We present a novel methodology based on geometric approach to simulate magnification lens effects. Our aim is to promote new applications of powerful geometric modeling techniques in visual computing. Conventional image…

Graphics · Computer Science 2013-08-05 Bo Li , Xin Zhao

We have introduced a variational method to improve the computation of integrated correlation times in the Parallel Tempering Dynamics, obtaining a better estimate (a lower bound, at least) of the exponential correlation time. Using this…

Disordered Systems and Neural Networks · Physics 2018-03-08 A. Billoire , L. A. Fernandez , A. Maiorano , E. Marinari , V. Martin-Mayor , J. Moreno-Gordo , G. Parisi , F. Ricci-Tersenghi , J. J. Ruiz-Lorenzo

Two important enhanced sampling algorithms, simulated (ST) and parallel (PT) tempering, are commonly used when ergodic simulations may be hard to achieve, e.g, due to a phase space separated by large free-energy barriers. This is so for…

Statistical Mechanics · Physics 2010-11-11 Carlos E. Fiore , M. G. E. da Luz

We show how to apply the absorbing Markov chain Monte Carlo algorithm of Novotny to simulate kinetically constrained models of glasses. We consider in detail one-spin facilitated models, such as the East model and its generalizations to…

Statistical Mechanics · Physics 2009-11-11 Douglas J. Ashton , Lester O. Hedges , Juan P. Garrahan

The simulation of the two-dimensional Ising model is used as a benchmark to show the computational capabilities of Graphic Processing Units (GPUs). The rich programming environment now available on GPUs and flexible hardware capabilities…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-08-26 Joshua Romero , Mauro Bisson , Massimiliano Fatica , Massimo Bernaschi

We introduce new fast canonical local algorithms for discrete and continuous spin systems. We show that for a broad selection of spin systems they compare favorably to the known ones except for the Ising +/-1 spins. The new procedures use…

Statistical Mechanics · Physics 2009-11-10 D. Loison , C. Qin , K. D. Schotte , X. F. Jin

A sampling algorithm is presented that generates spin glass configurations of the 2D Edwards-Anderson Ising spin glass at finite temperature, with probabilities proportional to their Boltzmann weights. Such an algorithm overcomes the slow…

Disordered Systems and Neural Networks · Physics 2009-10-30 Creighton K. Thomas , A. Alan Middleton

We simulated the Edwards-Anderson Ising spin glass model in three dimensions via the recently proposed multicanonical ensemble. Physical quantities such as energy density, specific heat and entropy are evaluated at all temperatures. We…

Condensed Matter · Physics 2009-10-22 B. A. Berg , T. Celik , U. Hansmann

We performed two-dimensional simulated tempering (ST) simulations of the two-dimensional Ising model with different lattice sizes in order to investigate the two-dimensional ST's applicability to dealing with phase transitions and to study…

Statistical Mechanics · Physics 2015-06-05 Tetsuro Nagai , Yuko Okamoto

The tempered Lefschetz thimble method is a parallel-tempering algorithm towards solving the numerical sign problem. It uses the flow time of the gradient flow as a tempering parameter and is expected to tame both the sign and multimodal…

Strongly Correlated Electrons · Physics 2019-12-25 Masafumi Fukuma , Nobuyuki Matsumoto , Naoya Umeda