arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2602.05595quant-phcs.ET
收藏

自适应可控的模拟异或机架构

Adaptive controllable architecture of analog Ising machine

Zhejiang University(浙江大学);Beihang University(北京航空航天大学);The Hong Kong Polytechnic University(香港理工大学)

Langyu Li, Ruoyu Wu, Yong Wang, Guofeng Zhang, Jinhu Lü, Qing Gao, Yu Pan

AI总结:

本文提出可控模拟异或机(CAIM),通过引入控制李雅普诺夫函数和动量优化算法,实现自适应采样反馈控制,从而超越传统AIM的性能极限。

摘要:

作为一种量子启发、非传统模拟求解器架构,模拟异或机(AIM)已涌现出一种独特的计算范式,以应对快速增长的计算需求。然而,其原理的数学理解以及求解速度和精度的优化仍不清楚。在本工作中,我们首次系统地讨论了AIM的多种实现,并建立了统一的数学公式。在此基础上,将AIM的二值化约束(如注入锁定)视为优化理论中的拉格朗日乘数,并结合动态系统理论中的李雅普诺夫分析,构建了一个评估求解速度和精度的分析框架,并进一步证明传统AIM具有理论性能上限。随后,将二值化约束提升为一个控制变量,我们提出了可控的模拟异或机(CAIM),它集成了控制李雅普诺夫函数和基于动量的优化算法,以实现自适应采样-反馈控制,从而超越传统AIM的性能极限。在使用FPGA控制的LC振荡器异或机的证明概念CAIM演示中,CAIM在50节点的全连接加权MaxCut问题上实现了两倍的速度提升和7%的精度提升,验证了所提出理论框架的有效性和可解释性。

英文摘要:

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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑