Related papers: An optical Ising spin glass simulator with tuneabl…
We study the thermodynamics of discrete breathers by transforming a lattice of weakly coupled nonlinear oscillators into an effective Ising pseudospin model. We introduce a replica ensemble and investigate the effective system…
We discuss replica symmetry breaking (RSB) in spin glasses. We update work in this area, from both the analytical and numerical points of view. We give particular attention to the difficulties stressed by Newman and Stein concerning the…
The frequency-dependent scaling of the dispersive and dissipative parts of the alternating susceptibility is studied for spin glasses at criticality. An extension of the usual $\omega t$-scaling is proposed. Simulational data from the…
Robust Model Predictive Control (MPC) for nonlinear systems is a problem that poses significant challenges as highlighted by the diversity of approaches proposed in the last decades. Often compromises with respect to computational load,…
Quantum simulation is a promising near term application for mesoscale quantum information processors, with the potential to solve computationally intractable problems at the scale of just a few dozen interacting quantum systems. Recent…
We discuss the computational complexity of random 2D Ising spin glasses, which represent an interesting class of constraint satisfaction problems for black box optimization. Two extremal cases are considered: (1) the +/- J spin glass, and…
Classical or quantum physical systems can simulate the Ising Hamiltonian for large-scale optimization and machine learning. However, devices such as quantum annealers and coherent Ising machines suffer an exponential drop in the probability…
The growing correlation length observed in supercooled liquids as their temperature is lowered has been studied with the aid of a single occupancy cell model. This model becomes more accurate as the density of the system is increased. One…
A sampling algorithm is presented that generates spin glass configurations of the 2D Edwards-Anderson Ising spin glass at finite temperature, with probabilities proportional to their Boltzmann weights. Such an algorithm overcomes the slow…
Dynamical Ising machines achieve accelerated solving of complex combinatorial optimization problems by remapping the convergence to the ground state of the classical spin networks to the evolution of specially constructed continuous…
We use the generic replica symmetric cubic field-theory to study the transition of short range Ising spin glasses in a magnetic field around the upper critical dimension, d=6. A novel fixed-point is found, in addition to the well-known zero…
Hierarchical spin-glasses are Ising spin models defined by recursively coupling together two equally-sized sub-systems. In this work a new hierarchical spin system is introduced wherein the sub-systems are recursively coupled together…
Time-multiplexed networks of degenerate optical parametric oscillators have demonstrated remarkable success in simulating coupled Ising spins, thus providing a promising route to solving complex combinatorial optimization problems. In these…
We study the nature of the broken ergodicity in the low temperature phase of Ising spin glass systems, using as a diagnostic tool the spectrum of eigenvalues of the spin-spin correlation function. We show that multiple extensive eigenvalues…
In this work, the computational complexity of a spin-glass three-dimensional (3D) Ising model (for the lattice size N = lmn, where l, m, n are the numbers of lattice points along three crystallographic directions) is studied. We prove that…
In this paper, we report new results on a novel Ising machine technology for solving combinatorial optimization problems using networks of coupled self-sustaining oscillators. Specifically, we present several working hardware prototypes…
We study numerically the nonequilibrium dynamics of the Ising Spin Glass, for a time that spans eleven orders of magnitude, thus approaching the experimentally relevant scale (i.e. {\em seconds}). We introduce novel analysis techniques that…
A disordered spin glass model where both static and dynamical properties depend on macroscopic magnetizations is presented. These magnetizations interact via random couplings and, therefore, the typical quenched realization of the system…
We study analytically the performance of a recently proposed algorithm for learning the couplings of a random asymmetric kinetic Ising model from finite length trajectories of the spin dynamics. Our analysis shows the importance of the…
Ising machines offer a compelling approach to addressing NP-hard problems, but physical realizations that are simultaneously scalable, reconfigurable, fast, and stable remain elusive. Quantum annealers, like D-Wave's cryogenic hardware,…