Related papers: Approaching the ground states of the random maximu…
Ground states of four-dimensional (d=4) EA Ising spin glasses are calculated for sizes up to 7x7x7x7 using a combination of a genetic algorithm and cluster-exact approximation. The ground-state energy of the infinite system is extrapolated…
A spin glass is a diluted magnetic material in which the magnetic moments are randomly interacting, with a huge number of metastable states which prevent reaching equilibrium. Spin-glass models are conceptually simple, but require very…
The statistics of low energy states of the 2D Ising spin glass with +1 and -1 bonds are studied for $L \times L$ square lattices with $L \le 48$, and $p$ = 0.5, where $p$ is the fraction of negative bonds, using periodic and/or antiperiodic…
Glass-forming systems, which are characterized by a highly disordered energy landscape, have been studied in physics by a simulation-based state space aggregation. The purpose of this article is to develop a path-independent approach within…
Theoretical analyses of the random energy model with only two states and its extension with a hierarchy of only two levels show that these models reproduce out-of-equilibrium phenomena observed in experiments of glassy materials; the…
We compute the exact partition function of 2d Ising spin glasses with binary couplings. In these systems, the ground state is highly degenerate and is separated from the first excited state by a gap of size 4J. Nevertheless, we find that…
We present a method to numerically obtain low-energy effective models based on a unitary transformation of the ground state. The algorithm finds a unitary circuit that transforms the ground state of the original model to a projected…
This paper discusses Random Matrix Models which exhibit the unusual phenomena of having multiple solutions at the same point in phase space. These matrix models have gaps in their spectrum or density of eigenvalues. The free energy and…
In this paper, we study the high temperature or low connectivity phase of the Viana-Bray model. This is a diluted version of the well known Sherrington-Kirkpatrick mean field spin glass. In the whole replica symmetric region, we obtain a…
We study rough high-dimensional landscapes in which an increasingly stronger preference for a given configuration emerges. Such energy landscapes arise in glass physics and inference. In particular we focus on random Gaussian functions, and…
We describe an efficient approximation algorithm for evaluating the ground-state energy of the classical Ising Hamiltonian with linear terms on an arbitrary planar graph. The running time of the algorithm grows linearly with the number of…
We examined energy spectrums of some particular systems of binary spins. It is shown that the configuration space can be divided into classes, and in the limit the energy distributions in these classes can be approximated by the normal…
Here we study the two-dimensional Kaya-Berker model, with a site occupancy p of one sub lattice, by using a polynomial-time exact ground-state algorithm. Thus, we were able to obtain T=0 results in exact equilibrium for rather large system…
We consider stochastic processes, S^t \equiv (S_x^t : x \in Z^d), with each S_x^t taking values in some fixed finite set, in which spin flips (i.e., changes of S_x^t) do not raise the energy. We extend earlier results of Nanda-Newman-Stein…
As shown by early studies on mean-field models of the glass transition, the geometrical features of the energy landscape provide fundamental information on the dynamical transition at the Mode-Coupling temperature $T_d$. We show that active…
We numerically address the issue of how the ground state topology is reflected in the finite temperature dynamics of the $\pm J$ Edwards-Anderson spin glass model. In this system a careful study of the ground state configurations allows to…
The ground-state properties of quasi-one-dimensional (Q1D) Ising spin glass are investigated using an exact numerical approach and analytical arguments. A set of coupled recursive equations for the ground-state energy are introduced and…
We study a lattice-gas model of penetrable particles on a square-lattice substrate with same-site and nearest-neighbor interactions. Penetrability implies that the number of particles occupying a single lattice site is unlimited and the…
We investigate the behavior of the rare fluctuations of the free energy in the p-spin spherical model, evaluating the corresponding rate function via the G\"artner-Ellis theorem. This approach requires the knowledge of the analytic…
All ground states and low-lying excitations of a +/- I Ising spin glass model on a cubic 4 x 4 x 4 lattice with periodical boundary conditions were calculated using a method of combinatorical optimization. The structure of states in the…