English
Related papers

Related papers: Lifted Worm Algorithm for the Ising Model

200 papers

An extended ensemble Monte Carlo algorithm is proposed by introducing a violation of the detailed balance condition to the update scheme of the inverse temperature in simulated tempering. Our method, irreversible simulated tempering, is…

Statistical Mechanics · Physics 2016-09-13 Yuji Sakai , Koji Hukushima

We study the ferromagnetic transverse-field Ising model with quenched disorder at $T = 0$ in one and two dimensions by means of stochastic series expansion quantum Monte Carlo simulations using a rigorous zero-temperature scheme. Using a…

Strongly Correlated Electrons · Physics 2024-08-28 C. Krämer , J. A. Koziol , A. Langheld , M. Hörmann , K. P. Schmidt

Optimally mapping a parallel application to compute and communication resources is increasingly important as both system size and heterogeneity increase. A similar mapping problem exists in gate-based quantum computing where the objective…

Emerging Technologies · Computer Science 2020-09-23 Anastasiia Butko , Ilyas Turimbetov , George Michelogiannakis , David Donofrio , Didem Unat , John Shalf

An iterative learning algorithm is presented for continuous-time linear-quadratic optimal control problems where the system is externally symmetric with unknown dynamics. Both finite-horizon and infinite-horizon problems are considered. It…

Optimization and Control · Mathematics 2025-10-10 Hamed Taghavian , Florian Dorfler , Mikael Johansson

The system frequency is a critical measure of power system stability and understanding, and modeling it are key to ensure reliable power system operations. Koopman-based autoencoders are effective at approximating complex nonlinear data…

Systems and Control · Electrical Eng. & Systems 2026-03-19 Eric Lupascu , Xiao Li , Benjamin Schäfer

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

In this paper we introduce the Ladder Algorithm; a novel recurrent algorithm to detect repetitive structures in natural images with high accuracy using little training data. We then demonstrate the algorithm on the task of extracting…

Computer Vision and Pattern Recognition · Computer Science 2020-04-09 Rhydian Windsor , Amir Jamaludin

We formulate the swarming optimization problem as a weakly coupled, dissipative dynamical system governed by a controlled energy dissipation rate and initial velocities that adhere to the nonequilibrium Onsager principle. In this framework,…

Numerical Analysis · Mathematics 2025-07-15 Xuelong Gu , Qi Wang

The single-cluster Monte Carlo algorithm and the reweighting technique are used to simulate the 3D-ferromagnetic Ising model on three dimensional Voronoi-Delaunay lattices. It is assumed that the coupling factor $J$ varies with the distance…

Disordered Systems and Neural Networks · Physics 2007-05-23 F. W. S. Lima , U. M. S. Costa , R. N. Costa Filho

The past decade has seen the emergence of Ising machines targeting hard combinatorial optimization problems by minimizing the Ising Hamiltonian with spins represented by continuous dynamical variables. However, capabilities of these…

Emerging Technologies · Computer Science 2025-12-30 Aditya Shukla , Mikhail Erementchouk , Pinaki Mazumder

The magnetohydrodynamics (MHD) equations are continuum models used in the study of a wide range of plasma physics systems, including the evolution of complex plasma dynamics in tokamak disruptions. However, efficient numerical solution…

Computational Physics · Physics 2022-02-09 Qi Tang , Luis Chacon , Tzanio V. Kolev , John N. Shadid , Xian-Zhu Tang

We consider a very simple dynamical system on weighted graphs which we call Iterative Graph Normalization (IGN) and a variant in which we apply a non-linear activation function to the weights after each normalization. We show that the…

Discrete Mathematics · Computer Science 2020-12-15 Laurent Guigues

We propose a novel numerical inversion algorithm for the coefficients of parabolic partial differential equations, based on model reduction. The study is motivated by the application of controlled source electromagnetic exploration, where…

Numerical Analysis · Mathematics 2014-11-21 Liliana Borcea , Vladimir Druskin , Alexander V. Mamonov , Mikhail Zaslavsky

We present and analyze a discontinuous Galerkin method for the numerical modeling of the non-linear fully-coupled thermo-hydro-mechanic problem. We propose a high-order symmetric weighted interior penalty scheme that supports general…

Numerical Analysis · Mathematics 2023-11-28 Stefano Bonetti , Michele Botti , Paola F. Antonietti

The mean field approximation to the Ising model is a canonical variational tool that is used for analysis and inference in Ising models. We provide a simple and optimal bound for the KL error of the mean field approximation for Ising models…

Machine Learning · Computer Science 2018-02-22 Vishesh Jain , Frederic Koehler , Elchanan Mossel

This paper proposes a novel optimization framework for discrete phase shifts of a reconfigurable intelligent surface (RIS) using a coherent Ising machine (CIM). Unlike conventional methods based on iterative convex approximation or…

Information Theory · Computer Science 2026-04-01 Yuto Hama , Daisuke Kitayama , Kensuke Inaba , Toshimori Honjo , Hiroki Takesue , Naoki Ishikawa , Hiroyuki Takahashi

Trimming consists of cutting away parts of a geometric domain, without reconstructing a global parametrization (meshing). It is a widely used operation in computer aided design, which generates meshes that are unfitted with the described…

Numerical Analysis · Mathematics 2022-08-10 Annalisa Buffa , Ondine Chanon , Rafael Vázquez

It has been known for a long time that the ground state problem of random magnets, e.g. random field Ising model (RFIM), can be mapped onto the max-flow/min-cut problem of transportation networks. I build on this approach, relying on the…

Disordered Systems and Neural Networks · Physics 2007-05-23 Sorin Bastea

We present an analytical-numerical method providing robust upper estimates for the topological entropy or, more generally, uniform volume growth exponents of differentiable mappings. By introducing varying metrics, we simplify the analysis…

Dynamical Systems · Mathematics 2025-03-17 Mikhail Anikushin , Andrey Romanov

In this work, we design a machine learning based method, online adaptive primal support vector regression (SVR), to model the implied volatility surface (IVS). The algorithm proposed is the first derivation and implementation of an online…

Machine Learning · Statistics 2018-06-08 Yaxiong Zeng , Diego Klabjan