Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Hysteretic Optimization For Spin Glasses   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 exponent, $\sigma$, is assessed. It is found that the
transition from an infinite-range to a long-range interaction at $\sigma=0.5$
is accompanied by a sharp decrease in the performance . The transition is
signaled by a change in the scaling behavior of the average avalanche size
observed during the hysteresis process. This indicates that HO requires the
system to be infinite-range, with a high degree of interconnectivity between
variables leading to large avalanches, in order to function properly. An
analysis of the way auto-correlations evolve during the optimization procedure
confirm that the search of phase space is less efficient, with the system
becoming effectively stuck in suboptimal configurations much earlier. These
observations explain the poor performance that HO obtained for the
Edwards-Anderson spin glass on finite-dimensional lattices, and suggest that
its usefulness might be limited in many combinatorial optimization problems.

28
The categories of this paper are: alg-geom
21
The categories of this paper are: adap-org
2
The categories of this paper are: math
16
The categories of this paper are: stat
13
The categories of this paper are: quant-ph
31
The categories of this paper are: ao-sci
37
The categories of this paper are: supr-con
10
The categories of this paper are: q-bio
27
The categories of this paper are: comp-gas
36
The categories of this paper are: cmp-lg
23
The categories of this paper are: solv-int
9
The categories of this paper are: nlin
34
The categories of this paper are: chem-ph
1
The categories of this paper are: cs
33
The categories of this paper are: plasm-ph
17
The categories of this paper are: q-fin