Related papers: Critical slowing down in polynomial time algorithm…
A patchwork method is used to study the dynamics of loss and recovery of an initial configuration in spin glass models in dimensions d=1 and d=2. The patchwork heuristic is used to accelerate the dynamics to investigate how models might…
Static and dynamic properties of two-dimensional bidisperse dissipative particles are numerically studied near the jamming transition. We investigate the dependency of the critical scaling on the ratio of the different diameters and find a…
We give polynomial-time algorithms for the exact computation of lowest-energy (ground) states, worst margin violators, log partition functions, and marginal edge probabilities in certain binary undirected graphical models. Our approach…
This paper considers an optimization problem for a dynamical system whose evolution depends on a collection of binary decision variables. We develop scalable approximation algorithms with provable suboptimality bounds to provide…
We study the four dimensional (4D) $\pm J$ Ising spin glass in a magnetic field by using the simulated tempering method recently introduced by Marinari and Parisi. We compute numerically the first four moments of the order parameter…
We consider in parallel three one-dimensional spin models with kinetic constraints: the paramagnetic constrained Ising chain, the ferromagnetic Ising chain with constrained Glauber dynamics, and the same chain with constrained Kawasaki…
We study the approximability of computing the partition functions of two-state spin systems. The problem is parameterized by a $2\times 2$ symmetric matrix. Previous results on this problem were restricted either to the case where the…
The thinning method for numerical generation of the nonhomogeneous Poisson process (NHPP) arrival times has been adapted to accelerate Monte Carlo simulations of the kinetic Ising models (KIMs) with the Glauber spin-flip dynamics. The…
Slow dynamics in disordered materials prohibits direct simulation of their rich nonequilibrium behavior at large scales. "Patchwork dynamics" is introduced to mimic relaxation over a very broad range of time scales by equilibrating or…
Conventional ordering transitions, described by the Landau paradigm, are characterized by the symmetries broken at the critical point. Within the constrained manifold occurring at low temperatures in certain frustrated systems,…
The ferromagnet-to-paramagnet transition of the four-dimensional random-field Ising model with Gaussian distribution of the random fields is studied. Exact ground states of systems with sizes up to 32^4 are obtained using graph theoretical…
The data-driven characterization of the ``complexity'' present in dynamical systems remains an open problem with broad applications across the physical sciences. We investigate the ``structural complexity'' of the 2D ferromagnetic Ising…
We present the preliminary tests on two modifications of the Hybrid Monte Carlo (HMC) algorithm. Both algorithms are designed to travel much farther in the Hamiltonian phase space for each trajectory and reduce the autocorrelations among…
The XY model with quenched random phase shifts is studied by a T=0 finite size defect energy scaling method in 2d and 3d. The defect energy is defined by a change in the boundary conditions from those compatible with the true ground state…
We study the problem of approximating the Ising model partition function with complex parameters on bounded degree graphs. We establish a deterministic polynomial-time approximation scheme for the partition function when the interactions…
Multiplex networks consist of a fixed set of nodes connected by several sets of edges which are generated separately and correspond to different networks ("layers"). Here, the Ising model on multiplex networks with two layers is considered,…
The quench dynamics of glassy systems are challenging. Due to aging, the system never reaches a stationary state but instead evolves on emergent scales that grow with its age. This slow evolution complicates field-theoretic descriptions, as…
Ising formulations are widely utilized to solve combinatorial optimization problems, and a variety of quantum or semiconductor-based hardware has recently been made available. In combinatorial optimization problems, the existence of local…
We study the early time dynamics of bimodal spin systems on $2d$ lattices evolving with different microscopic stochastic updates. We treat the ferromagnetic Ising model with locally conserved order parameter (Kawasaki dynamics), the same…
Phase transitions are emergent phenomena where microscopic interactions drive a disordered system into a collectively ordered phase. Near the boundary between two phases, the system can exhibit critical, scale-invariant behavior. Here, we…