EUVIMEDEUVIMED entdecken
Crossref

Classical annealing of the Sherrington-Kirkpatrick spin glass using Suzuki-Kubo mean-field Ising dynamics

Soumyaditya Das, Soumyajyoti Biswas, Bikas K Chakrabarti

Physical Review E · 07.07.2025 · 112 (1)

DOI: 10.1103/www8-3ts1 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Physical Review E, online erschienen am 07.07.2025. Verfasst von Soumyaditya Das und 2 weiteren Autor:innen. Beteiligte Einrichtung: SRM University-AP, Department of Physics, Amaravati, Andhra Pradesh 522240, India. Die Arbeit wurde bisher 11-mal zitiert (Crossref) und nennt 30 Literaturangaben. Gefördert von: Indian National Science Academy.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

We propose and demonstrate numerically a fast classical annealing scheme for the Sherrington-Kirkpatrick (SK) spin glass model, employing the Suzuki-Kubo mean-field Ising dynamics (supplemented by a modified Thouless-Anderson-Palmer reaction field). The resultant dynamics, starting from any arbitrary paramagnetic phase (with local magnetizations m_{i}=±1, for the ith spin, and the global magnetization m=0), takes the system quickly to an appropriate state with small local values of magnetization (m_{i}) commensurate with the (frustrated) interactions. As the temperature decreases with the annealing, the configuration practically remains (in an effective adiabatic way) close to a low-energy configuration as the magnitudes of m_{i}'s and the spin glass order parameter q grow to unity. While the configuration reached by the procedure is not the ground state, for an N-spin SK model (with N up to 10 000), the deviation in the energy per spin E_{N}^{0}-E^{0} found by the annealing procedure scales as N^{-2/3}, with E^{0}=-0.7629±0.0002, suggesting that in the thermodynamic limit the energy per spin of the low-energy configurations converges to the ground state of the SK model (analytical estimate being E^{0}=-0.7631667265⋯), fluctuation σ_{N} in E_{N}^{0} decreases as ∼N^{-3/4}, and the annealing time τ_{N}∼N, making this protocol highly efficient in estimating the ground state energy of the SK model.

Autor:innen und Institutionen

  • SRM University-AP, Department of Physics, Amaravati, Andhra Pradesh 522240, India.
  • SRM University-AP, Department of Computer Science and Engineering, Amaravati, Andhra Pradesh 522240, India.
  • Saha Institute of Nuclear Physics, Condensed Matter Physics, Kolkata 700064, India.

Förderung

  • Indian National Science Academy

Zitieren

APA

Das, S., Biswas, S., & Chakrabarti, B. K. (2025). Classical annealing of the Sherrington-Kirkpatrick spin glass using Suzuki-Kubo mean-field Ising dynamics. Physical Review E, 112(1). https://doi.org/10.1103/www8-3ts1

Vancouver

Das S, Biswas S, Chakrabarti BK. Classical annealing of the Sherrington-Kirkpatrick spin glass using Suzuki-Kubo mean-field Ising dynamics. Physical Review E. 2025;112(1). doi:10.1103/www8-3ts1

BibTeX
@article{Das2025,
  author = {Das, Soumyaditya and Biswas, Soumyajyoti and Chakrabarti, Bikas K},
  title = {Classical annealing of the Sherrington-Kirkpatrick spin glass using Suzuki-Kubo mean-field Ising dynamics},
  journal = {Physical Review E},
  year = {2025},
  volume = {112},
  number = {1},
  doi = {10.1103/www8-3ts1}
}
Kostenlos starten →