English
Related papers

Related papers: Efficient algorithms for computing ground states o…

200 papers

Domain walls and droplet-like excitation of the random-field Ising magnet are studied in d={3,4,5,6,7} dimensions by means of exact numerical ground-state calculations. They are obtained using the established mapping to the…

Disordered Systems and Neural Networks · Physics 2015-06-03 Bjoern Ahrens , Alexander K. Hartmann

We study the correlated-disorder driven zero-temperature phase transition of the Random-Field Ising Magnet using exact numerical ground-state calculations for cubic lattices. We consider correlations of the quenched disorder decaying…

Disordered Systems and Neural Networks · Physics 2015-05-28 Björn Ahrens , Alexander K. Hartmann

The Ising spin glass in two dimensions exhibits rich behavior with subtle differences in the scaling for different coupling distributions. We use recently developed mappings to graph-theoretic problems together with highly efficient…

Disordered Systems and Neural Networks · Physics 2018-03-02 Hamid Khoshbakht , Martin Weigel

We study the glassy super-rough phase of a class of solid-on-solid models with a disordered substrate in the limit of vanishing temperature by means of exact ground states, which we determine with a newly developed minimum cost flow…

Disordered Systems and Neural Networks · Physics 2009-10-28 H. Rieger , U. Blasum

Finding an energy minimum in the Ising model is an exemplar objective, associated with many combinatorial optimization problems, that is computationally hard in general, but occurs in all areas of modern science. There are several numerical…

Quantum Physics · Physics 2019-07-17 A. Yavorsky , L. A. Markovich , E. A. Polyakov , A. N. Rubtsov

The ground state critical properties of the Random Field Ising Model (RFIM) on the diamond hierarchical lattice are investigated via a combining method encompassing real space renormalization group and an exact recurrence procedure. The…

Disordered Systems and Neural Networks · Physics 2007-05-23 Alexandre Rosas , Sérgio Coutinho

The problem of determining the ground state of a $d$-dimensional interface embedded in a $(d+1)$-dimensional random medium is treated numerically. Using a minimum-cut algorithm, the exact ground states can be found for a number of problems…

Condensed Matter · Physics 2009-10-28 A. Alan Middleton

Generalized Ising models, also known as cluster expansions, are an important tool in many areas of condensed-matter physics and materials science, as they are often used in the study of lattice thermodynamics, solid-solid phase transitions,…

Statistical Mechanics · Physics 2016-06-27 Wenxuan Huang , Daniil Kitchaev , Stephen Dacek , Ziqin Rong , Zhiwei Ding , Gerbrand Ceder

We compare the ground state of the random-field Ising model with Gaussian distributed random fields, with its non-equilibrium hysteretic counterpart, the demagnetized state. This is a low energy state obtained by a sequence of slow magnetic…

The three-dimensional bimodal random-field Ising model is investigated using the N-fold version of the Wang-Landau algorithm. The essential energy subspaces are determined by the recently developed critical minimum energy subspace…

Statistical Mechanics · Physics 2009-11-13 A. Malakis , N. G. Fytas

We study the Ising spin glass on random graphs with fixed connectivity z and with a Gaussian distribution of the couplings, with mean \mu and unit variance. We compute exact ground states by using a sophisticated branch-and-cut method for…

Disordered Systems and Neural Networks · Physics 2009-11-07 Frauke Liers , Matteo Palassini , Alexander K. Hartmann , Michael Juenger

We study the two-dimensional Ising model on a network with a novel type of quenched topological (connectivity) disorder. We construct random lattices of constant coordination number and perform large scale Monte Carlo simulations in order…

Statistical Mechanics · Physics 2018-03-07 Manuel Schrauth , Julian A. J. Richter , Jefferson S. E. Portela

We propose a hybrid quantum-classical algorithm for approximating the ground state of two-dimensional quantum systems using an isometric tensor network ansatz, which maps naturally to quantum circuits. Inspired by the density matrix…

A new numerical method to calculate exact ground states of multi-fluxline systems with quenched disorder is presented, which is based on the minimum cost flow algorithm from combinatorial optimization. We discuss several models that can be…

Superconductivity · Physics 2009-10-31 H. Rieger

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…

Machine Learning · Computer Science 2009-09-29 Nicol N. Schraudolph , Dmitry Kamenetsky

We have adjusted the Density Matrix Renormalization method to handle two dimensional systems of limited width. The key ingredient for this extension is the incorporation of symmetries in the method. The advantage of our approach is that we…

Statistical Mechanics · Physics 2009-10-30 M. S. L. du Croo de Jongh , J. M. J. van Leeuwen

The disorder-driven phase transition of the RFIM is observed using exact ground-state computer simulations for hyper cubic lattices in d=5,6,7 dimensions. Finite-size scaling analyses are used to calculate the critical point and the…

Disordered Systems and Neural Networks · Physics 2015-05-20 Björn Ahrens , Alexander K. Hartmann

We compute the exact partition function of the 2D Ising Model at critical temperature but with nonzero magnetic field at the boundary. The model describes a renormalization group flow between the free and fixed conformal boundary conditions…

High Energy Physics - Theory · Physics 2009-10-28 R. Chatterjee

We demonstrate that a recently introduced heuristic optimization algorithm [Phys. Rev. E 83, 046709 (2011)] that combines a local search with triadic crossover genetic updates is capable of sampling nearly uniformly among ground-state…

Disordered Systems and Neural Networks · Physics 2011-11-08 Creighton K. Thomas , Helmut G. Katzgraber

We investigate the effects of quenched bond randomness on the critical properties of the two-dimensional ferromagnetic Ising model embedded in a triangular lattice. The system is studied in both the pure and disordered versions by the same…

Statistical Mechanics · Physics 2010-04-16 Nikolaos G. Fytas , Anastasios Malakis