Subscribe to the gold package and get unlimited access to Shamra Academy
Register a new userRobustness and Stability of Spin Glass Ground States to Perturbed Interactions
65
0
0.0
(
0
)
Ask ChatGPT about the research
No Arabic abstract
Across many scientific and engineering disciplines, it is important to consider how much the output of a given system changes due to perturbations of the input. Here, we study the robustness of the ground states of $pm J$ spin glasses on random graphs to flips of the interactions. For a sparse graph, a dense graph, and the fully connected Sherrington-Kirkpatrick model, we find relatively large sets of interactions that generate the same ground state. These sets can themselves be analyzed as sub-graphs of the interaction domain, and we compute many of their topological properties. In particular, we find that the robustness of these sub-graphs is much higher than one would expect from a random model. Most notably, it scales in the same logarithmic way with the size of the sub-graph as has been found in genotype-phenotype maps for RNA secondary structure folding, protein quaternary structure, gene regulatory networks, as well as for models for genetic programming. The similarity between these disparate systems suggests that this scaling may have a more universal origin.
rate research
Read More
We study AKLT models on locally tree-like lattices of fixed connectivity and find that they exhibit a variety of ground states depending upon the spin, coordination and global (graph) topology. We find a) quantum paramagnetic or valence bond solid ground states, b) critical and ordered Neel states on bipartite infinite Cayley trees and c) critical and ordered quantum vector spin glass states on random graphs of fixed connectivity. We argue, in consonance with a previous analysis, that all phases are characterized by gaps to local excitations. The spin glass states we report arise from random long ranged loops which frustrate Neel ordering despite the lack of randomness in the coupling strengths.
In the Edwards-Anderson model of spin glasses with a bimodal distribution of bonds, the degeneracy of the ground state allows one to define a structure called backbone, which can be characterized by the rigid lattice (RL), consisting of the bonds that retain their frustration (or lack of it) in all ground states. In this work we have performed a detailed numerical study of the properties of the RL, both in two-dimensional (2D) and three-dimensional (3D) lattices. Whereas in 3D we find strong evidence for percolation in the thermodynamic limit, in 2D our results indicate that the most probable scenario is that the RL does not percolate. On the other hand, both in 2D and 3D we find that frustration is very unevenly distributed. Frustration is much lower in the RL than in its complement. Using equilibrium simulations we observe that this property can be found even above the critical temperature. This leads us to propose that the RL should share many properties of ferromagnetic models, an idea that recently has also been proposed in other contexts. We also suggest a preliminary generalization of the definition of backbone for systems with continuous distributions of bonds, and we argue that the study of this structure could be useful for a better understanding of the low temperature phase of those frustrated models.
We present a large-scale simulation of the three-dimensional Ising spin glass with Gaussian disorder to low temperatures and large sizes using optimized population annealing Monte Carlo. Our primary focus is investigating the number of pure states regarding a controversial statistic, characterizing the fraction of centrally peaked disorder instances, of the overlap function order parameter. We observe that this statistic is subtly and sensitively influenced by the slight fluctuations of the integrated central weight of the disorder-averaged overlap function, making the asymptotic growth behaviour very difficult to identify. Modified statistics effectively reducing this correlation are studied and essentially monotonic growth trends are obtained. The effect of temperature is also studied, finding a larger growth rate at a higher temperature. Our state-of-the-art simulation and variance reduction data analysis suggest that the many pure state picture is most likely and coherent.
We present a detailed proof of a previously announced result (C.M. Newman and D.L. Stein, Phys. Rev. Lett. v. 84, pp. 3966--3969 (2000)) supporting the absence of multiple (incongruent) ground state pairs for 2D Edwards-Anderson spin glasses (with zero external field and, e.g., Gaussian couplings): if two ground state pairs (chosen from metastates with, e.g., periodic boundary conditions) on the infinite square lattice are distinct, then the dual bonds where they differ form a single doubly-infinite, positive-density domain wall. It is an open problem to prove that such a situation cannot occur (or else to show --- much less likely in our opinion --- that it indeed does happen) in these models. Our proof involves an analysis of how (infinite-volume) ground states change as (finitely many) couplings vary, which leads us to a notion of zero-temperature excitation metastates, that may be of independent interest.
We investigate the performance of the recently proposed stationary Fokker-Planck sampling method considering a combinatorial optimization problem from statistical physics. The algorithmic procedure relies upon the numerical solution of a linear second order differential equation that depends on a diffusion-like parameter D. We apply it to the problem of finding ground states of 2d Ising spin glasses for the +-J-Model. We consider square lattices with side length up to L=24 with two different types of boundary conditions and compare the results to those obtained by exact methods. A particular value of D is found that yields an optimal performance of the algorithm. We compare this optimal value of D to a percolation transition, which occurs when studying the connected clusters of spins flipped by the algorithm. Nevertheless, even for moderate lattice sizes, the algorithm has more and more problems to find the exact ground states. This means that the approach, at least in its standard form, seems to be inferior to other approaches like parallel tempering.
Log in to be able to interact and post comments
comments
Fetching comments
Sign in to be able to follow your search criteria
