Simulations of Ground State Fluctuations in Mean-Field Ising Spin Glasses

摘要: The scaling of fluctuations in the distribution ground-state energies or costs with system size N for Ising spin glasses is considered using an extensive set simulations Extremal Optimization heuristic across a range different models on sparse and dense graphs. These exhibit very diverse behaviors, asymptotic extrapolation often complicated by higher-order corrections. clearest picture, fact, emerges from study graph-bipartitioning, combinatorial optimization problem closely related to glasses. Aside two-spin interactions discrete bonds, we also consider problems Gaussian bonds three-spin interactions, which behave differently significant degree.