Po, Ho Fai and Yeung, Chi Ho (2024). Complete realization of energy landscapes and non-equilibrium trapping dynamics in small spin glass and optimization problems. Scientific Reports, 14 (1),
Abstract
Energy landscapes are high-dimensional surfaces underlie all physical systems, which determine crucially the energetic and behavioral dependence of the systems on variable configurations, but are difficult to be analyzed due to their high-dimensional nature. Here we introduce an approach to reveal for the complete energy landscapes of spin glasses and Boolean satisfiability problems with a small system size, and unravels their non-equilibrium dynamics at an arbitrary temperature for an arbitrarily long time. Remarkably, our results show that it can be less likely for the system to attain ground states when temperature decreases, due to trapping in individual local minima, which ceases at a different time, leading to multiple abrupt jumps in the ground-state probability. For large systems, we introduce a variant approach to extract partially the energy landscapes and observe both semi-analytically and in simulations similar phenomena. This work introduces new methodology to unravel the energy landscapes and non-equilibrium dynamics of glassy systems, and provides us with a clear, complete and new physical picture on their long-time behaviors inaccessible by existing approaches.
Publication DOI: | https://doi.org/10.1038/s41598-024-65493-4 |
---|---|
Divisions: | College of Engineering & Physical Sciences > School of Computer Science and Digital Technologies > Applied Mathematics & Data Science |
Additional Information: | Open Access This article is licensed under a Creative Commons Attribution 4.0 International License |
Publication ISSN: | 2045-2322 |
Last Modified: | 15 Jul 2024 08:33 |
Date Deposited: | 12 Jul 2024 08:36 | PURE Output Type: | Article |
Published Date: | 2024-07-08 |
Published Online Date: | 2024-07-08 |
Accepted Date: | 2024-06-20 |
Submitted Date: | 2023-11-06 |
Authors: |
Po, Ho Fai
(![]() Yeung, Chi Ho |