Related papers: The Hierarchical Parity Model
Among the Renormalization Group Theory scaling rules relating critical exponents, there are hyperscaling rules involving the dimension of the system. It is well known that in Ising models hyperscaling breaks down above the upper critical…
Computing the ground state of Ising spin-glass models with p-spin interactions is, in general, an NP-hard problem. In this work we show that unlike in the case of the standard Ising spin glass with two-spin interactions, computing ground…
The p-spin spin-glass model has been studied extensively at mean-field level because of the insights which it provides into the mode-coupling approach to structural glasses and the nature of the glass transition. We demonstrate explicitly…
A sketch of the chapter appearing under the same heading in the book ``New Optimization Algorithms in Physics'' (A.K. Hartmann and H. Rieger, Eds.) is given. After a general introduction to spin glasses, important aspects of heuristic…
By using real space renormalisation group (RG) methods we show that spin-glasses in a field display a new kind of transition in high dimensions. The corresponding critical properties and the spin-glass phase are governed by two…
Infinite-range spin-glass models with Levy-distributed interactions show a spin-glass transition with similarities to both the Sherrington-Kirkpatrick model and to disordered spin systems on finite connectivity random graphs. Despite the…
In connection with recent discussion of topological order and topological phase transitions in quantum systems, we reexamine circumstances that lead to the appearance of a topological glass in certain classical lattice spin models. Local…
The thermodynamics of the infinite-range Ising spin glass with p-spin interactions in the presence of an external magnetic field h is investigated analytically using the replica method. We give emphasis to the analysis of the transition…
The race to heuristically solve non-deterministic polynomial-time (NP) problems through efficient methods is ongoing. Recently, optics was demonstrated as a promising tool to find the ground state of a spin-glass Ising Hamiltonian, which…
Brief review is given on recent numerical research of the ordering of two typical models of spin glasses (SGs), the three-dimensional (3D) Ising SG and the 3D Heisenberg SG models. Particular attention is paid to the questions of whether…
Ising machines are hardware solvers which aim to find the absolute or approximate ground states of the Ising model. The Ising model is of fundamental computational interest because it is possible to formulate any problem in the complexity…
We discuss convergence and coupling of Markov chains, and present general relations between the transfer matrices describing these two processes. We then analyze a recently developed local-patch algorithm, which computes rigorous upper…
Unbiased samples of ground states were generated for the short-range Ising spin glass with Jij=+/-1, in three dimensions. Clustering the ground states revealed their hierarchical structure, which is explained by correlated spin domains,…
Spin glass systems as lattices of disordered magnets with random interactions have important implications within the theory of magnetization and applications to a wide-range of hard combinatorial optimization problems. Nevertheless, despite…
Spin-glasses are universal models that can capture complex behavior of many-body systems at the interface of statistical physics and computer science including discrete optimization, inference in graphical models, and automated reasoning.…
The spin-glass phase in the $\LHx$ compound is considered. At zero transverse field this system is well described by the classical Ising model. At finite transverse field deviations from the transverse field quantum Ising model are…
A quasi 2-dimensional recursive lattice formed by planar elements have been designed to investigate the surface thermodynamics of Ising spin glass system with the aim to study the metastability of supercooled liquids and the ideal glass…
A mean-field model of Ising spin glass with the Hamiltonian being a sum of the infinite-range ferromagnetic and random antiferromagnetic interactions is studied. It is shown that this model has phase transition in external magnetic field…
The quantum Ising model with random couplings and random transverse fields on the Cayley tree is studied by Real-Space-Renormalization in order to construct the whole set of eigenstates. The renormalization rules are analyzed via large…
We study the Ising spin glass model on scale-free networks generated by the static model using the replica method. Based on the replica-symmetric solution, we derive the phase diagram consisting of the paramagnetic (P), ferromagnetic (F),…