Adaptive controllable architecture of analog Ising machine
Rattachement africain : cn, hk. Niveau de preuve : code pays fourni par la source.
Le résumé fourni par la source
As a quantum-inspired, non-traditional analog solver architecture, the analog Ising machine (AIM) has emerged as a distinctive computational paradigm to address the rapidly growing demand for computational power. However, the mathematical understanding of its principles, as well as the optimization of its solution speed and accuracy, remain unclear. In this work, we for the first time systematically discuss multiple implementations of AIM and establish a unified mathematical formulation. On this basis, by treating the binarization constraint of AIM (such as injection locking) as a Lagrange multiplier in optimization theory and combining it with a Lyapunov analysis from dynamical systems theory, an analytical framework for evaluating solution speed and accuracy is constructed, and further demonstrate that conventional AIMs possess a theoretical performance upper bound. Subsequently, by elevating the binarization constraint to a control variable, we propose the controllable analog Ising machine (CAIM), which integrates control Lyapunov functions and momentum-based optimization algorithms to realize adaptive sampling-feedback control, thereby surpassing the performance limits of conventional AIMs. In a proof-of-concept CAIM demonstration implemented using an FPGA-controlled LC-oscillator Ising machine, CAIM achieves a twofold speedup and a 7\% improvement in accuracy over AIM on a 50-node all-to-all weighted MaxCut problem, validating both the effectiveness and interpretability of the proposed theoretical framework.
Ce résumé expose les affirmations des auteurs. BNTIC ne l’interprète pas comme une validation indépendante des résultats.
Le contrôle bibliographique ouvert
Où se fait cette recherche
-
Zhejiang University pays non établi dans la noticeUniversité ou école supérieure
-
Beihang University Hangzhou Innovation Institute pays non établi dans la noticeUniversité ou école supérieure
-
Hong Kong Polytechnic University Department of Applied Mathematics pays non établi dans la noticeUniversité ou école supérieure
-
College of Control Science and Engineering pays non établi dans la noticeUniversité ou école supérieure
-
College of Information Science and Electronic Engineering pays non établi dans la noticeUniversité ou école supérieure
-
School of Automation Science and Electrical Engineering pays non établi dans la noticeUniversité ou école supérieure
Zhejiang University, Hangzhou Innovation Institute — Beihang University et Department of Applied Mathematics — Hong Kong Polytechnic University, avec 3 autres affiliations.
Une affiliation ne permet pas de déduire la nationalité d’un auteur.