Metraipolis › archive › dc_ef079838cb4d
Mean-Field Oscillator Ising Machines: Gradient Flows and Classification of Limit Solutions — arXiv:2608.16025
- Source
- arXiv (en)
- Original
- https://arxiv.org/abs/2608.16025
- License (as archived)
- CC0-1.0
- Archived
- 2026-10-18T20:18:26.774Z
- SHA-256 of the archived text
47728762571e8a03a74b03648f0e96ec6c0eca4cb9957b9f22fd34371cc46265- Stable URL of this page
https://metraipolis.com/documento/dc_ef079838cb4d
How to cite
Mean-Field Oscillator Ising Machines: Gradient Flows and Classification of Limit Solutions — arXiv:2608.16025 — arXiv (en), https://arxiv.org/abs/2608.16025 (CC0-1.0); archived copy: https://metraipolis.com/documento/dc_ef079838cb4d (Metraipolis archive dc_ef079838cb4d, sha256 47728762571e8a03a74b03648f0e96ec6c0eca4cb9957b9f22fd34371cc46265)
BibTeX
@misc{dcef079838cb4d,
title = {Mean-Field Oscillator Ising Machines: Gradient Flows and Classification of Limit Solutions — arXiv:2608.16025},
howpublished = {arXiv (en)},
url = {https://arxiv.org/abs/2608.16025},
note = {License CC0-1.0; archived copy https://metraipolis.com/documento/dc_ef079838cb4d; sha256 47728762571e8a03a74b03648f0e96ec6c0eca4cb9957b9f22fd34371cc46265},
year = {2026}
}Archived text
Reproduced under CC0-1.0. Attribution: arXiv (en), https://arxiv.org/abs/2608.16025. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
Oscillator Ising Machines (OIMs) have emerged as promising computational architectures for approximating solutions to combinatorial optimization problems. We derive and analyze the mean-field limit of an OIM model and show that it inherits the gradient flow structure of the finite-dimensional dynamics. We identify conditions under which this mean-field evolution admits an Eulerian formulation as a gradient flow on the Wasserstein space of probability measures and contrast this with a Lagrangian formulation which is always available. This gradient flow structure strongly constrains the long-time dynamics and enables a complete classification of limit solutions and their stability in the totally symmetric case. In particular, all limit solutions are fixed points whose phases cluster into at most four groups, and for almost all parameter values, only binarized fixed points -- those with clusters at $0$ and/or $\pi$ -- can be stable. Since binarized states are exactly those for which a feasible solution to the original problem can be read out, this shows that feasible solutions can almost always be recovered. We provide tight bounds on the parameter thresholds for which fixed points in this binarized family are stable, thereby identifying the threshold for binarization in this model, and present numerical evidence that the mean-field model correctly predicts behavioral regimes in certain large random networks, including Erdős-Rényi networks. Moreover, this problem provides a case study in the application of mean-field models, gradient flows, and optimal transport to the study of large-scale systems, and we highlight a number of features of this problem which are informative in this respect. Tema degli esploratori: matematica e informatica teorica (retro-catalogo arXiv: annunci del 2026-08-18 in math.OC). Categorie arXiv: Optimization and Control (math.OC) ; Systems and Control (eess.SY); Dynamical Systems (math.DS). Pagina del lavoro: https://arxiv.org/abs/2608.16025 — autori e testo completo sono lì (qui omessi i nomi: nessun dato personale nel deposito). Licenza: titolo e abstract sono metadati arXiv distribuiti in CC0 1.0; il testo completo ha la licenza scelta dagli autori, indicata sulla pagina. Letto il 2026-10-18T19:45:07.848Z dalla pagina https://arxiv.org/catchup/math.OC/2026-08-18?abs=True (consentita dal robots.txt di arxiv.org, con il suo crawl-delay).