Related papers: Optimizing Mean Field Spin Glasses with External F…
This PhD thesis is organized as follows. In the first two chapters I will review some basic notions of statistical physics of disordered systems, such as random graph theory, the mean-field approximation, spin glasses and combinatorial…
The mathematically correct computation of the spin glasses free energy in the infinite range limit crowns 25 years of mathematic efforts in solving this model. The exact solution of the model was found many years ago by using a heuristic…
Here I will review the theoretical results that have been obtained for spin glasses. I will concentrate my attention on the predictions of the mean field approach in three dimensional systems and on its numerical and experimental…
Spherical spin glasses are canonical models for smooth random functions in high dimensions. In this review, we survey several interrelated lines of research on their geometric structure. We begin with results concerning critical points and…
We investigate the properties of the glass phase of a recently introduced spin glass model of soft spins subjected to an anharmonic quartic local potential, which serves as a model of low temperature molecular or soft glasses. We solve the…
A dynamic mean-field theory for spin ensembles (spinDMFT) at infinite temperatures on arbitrary lattices is established. The approach is introduced for an isotropic Heisenberg model with $S = \tfrac12$ and external field. For large…
In these lectures I will review some theoretical results that have been obtained for spin glasses. I will concentrate my attention on the formulation of the mean field approach and on its numerical and experimental verifications. I will…
We present an algorithm for finding ground states of two dimensional spin glass systems based on ideas from matrix product states in quantum information theory. The algorithm works directly at zero temperature and defines an approximate…
The recently proposed Hysteretic Optimization (HO) procedure is applied to the 1D Ising spin chain with long range interactions. To study its effectiveness, the quality of ground state energies found as a function of the distance dependence…
We introduce efficient algorithms for approximate sampling from symmetric Gibbs distributions on the sparse random (hyper)graph. The examples we consider include (but are not restricted to) important distributions on spin systems and…
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…
In talk I will review the theoretical results that have been obtained for spin glasses, paying a particular attention to finite dimensional spin glasses. I will concentrate my attention on the formulation of the mean field approach and on…
By using numerical simulations we show that the 4D $J=\pm 1$ Edwards Anderson spin glass in magnetic field undergoes a mean field like phase transition. We use a dynamical approach: we simulate large lattices (of volume $V$) and work out…
The mean field spin glass model is analyzed by a combination of mathematically rigororous methods and a powerful Ansatz. The method exploited is general, and can be applied to others disordered mean field models such as, e.g., neural…
We present a methodology for generating Ising Hamiltonians of tunable complexity and with a priori known ground states based on a decomposition of the model graph into edge-disjoint subgraphs. The idea is illustrated with a spin-glass model…
Within the replica approach to mean-field spin-glasses the transition from ergodic high-temperature behaviour to the glassy low-temperature phase is marked by the instability of the replica-symmetric saddle-point. For general spin-glass…
Obtaining the low-energy configurations of spin glasses that have rugged energy landscapes is of direct relevance to combinatorial optimization and fundamental science. Search-based heuristics have difficulty with this task due to the…
The exact mean-field theory for the simplest glass-forming system - the dense assembly of hard spheres in the large dimensional limit - predicts the existence of a Gardner phase. This transition is characterized by full replica symmetry…
A nearest-neighbor-interaction Ising spin glass, in the presence of an external magnetic field, is studied on different hierarchical lattices that approach the cubic lattice. The magnetic field is considered as uniform, or random (following…
We construct and study a class of N particle supersymmetric Hamiltonians with nearest and next-nearest neighbor inverse-square interaction in one dimension. We show that inhomogeneous XY models in an external non-uniform magnetic field can…