相关论文: Critical slowing down in polynomial time algorithm…
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…
We study the critical behavior of the Ising spin glass in five spatial dimensions through large-scale Monte Carlo simulations and finite-size scaling analysis. Numerical evidence for a phase transition is found both with and without an…
The four dimensional Gaussian random field Ising magnet is investigated numerically at zero temperature, using samples up to size $64^4$, to test scaling theories and to investigate the nature of domain walls and the thermodynamic limit. As…
With the aim of studying the relevance and properties of critical slowing down in Monte Carlo simulations of lattice quantum field theories we carried out a high precision numerical study of the discretised two-dimensional CP^{N-1} model at…
Due to an extremely rugged structure of the free energy landscape, the determination of spin-glass ground states is among the hardest known optimization problems, found to be NP-hard in the most general case. Owing to the specific structure…
In the last decades, many efforts have focused on analyzing typical-case hardness in optimization and inference problems. Some recent work has pointed out that polynomial algorithms exist, running with a time that grows more than linearly…
We review several parallel tempering schemes and examine their main ingredients for accuracy and efficiency. The present study covers two selection methods of temperatures and several choices for the exchange of replicas, including a recent…
Ground states of three-dimensional EA Ising spin glasses are calculated for sizes up to 14^3 using a combination of a genetic algorithm and cluster-exact approximation. For each realization several independent ground states are obtained.…
Large deviations for additive path functionals of stochastic processes have attracted significant research interest, in particular in the context of stochastic particle systems and statistical physics. Efficient numerical `cloning'…
These notes are devoted to the statistical mechanics of directed polymers interacting with one-dimensional spatial defects. We are interested in particular in the situation where frozen disorder is present. These polymer models undergo a…
Spin glasses are fundamental probability distributions at the core of statistical physics, the theory of average-case computational complexity, and modern high-dimensional statistical inference. In the mean-field setting, we design…
The non-equilibrium ageing behaviour of the 3D and 4D critical Ising spin glass is studied for both binary and gaussian disorder. The same phenomenology of the time-dependent scaling as in non-disordered magnets is found but the…
The Ising model is widely regarded as the most studied model of spin-systems in statistical physics. The focus of this paper is its dynamic (stochastic) version, the Glauber dynamics, introduced in 1963 and by now the most popular means of…
We study numerically the region above the critical temperature of the four dimensional Random Field Ising Model. Using a cluster dynamic we measure the connected and disconnected magnetic susceptibility and the connected and disconnected…
We study two-dimensional Ising spins, evolving through reinforcement learning using their state, action, and reward. The state of a spin is defined as whether it is in the majority or minority with its nearest neighbours. The spin updates…
Most of the analytical studies on spin glasses are performed by using mean-field theory and renormalization group analysis. Analytical studies on finite-dimensional spin glasses are very challenging. In this short note, a possible exten-…
A system defined by two coupled Ising models, with a bimodal random field acting in one of them, is investigated. The interactions among variables of each Ising system are infinite-ranged, a limit where mean field becomes exact. This model…
With the help of EXACT ground states obtained by a polynomial algorithm we compute the domain wall energy at zero-temperature for the bond-random and the site-random Ising spin glass model in two dimensions. We find that in both models the…
The sensitivity of the random field Ising model to small random perturbations of the quenched disorder is studied via exact ground states obtained with a maximum-flow algorithm. In one and two space dimensions we find a mild form of chaos,…
Recently, a programmable quantum annealing machine has been built that minimizes the cost function of hard optimization problems by adiabatically quenching quantum fluctuations. Tests performed by different research teams have shown that,…