arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2301.07601math.DSmath.OCphysics.app-ph
收藏

振荡伊辛机的稳定性:并非所有解都是相等的

Stability of Oscillator Ising Machines: Not All Solutions Are Created Equal

Mohammad Khairul Bashar, Zongli Lin, Nikhil Shukla

摘要:

非线性动力系统如耦合振子作为解决组合优化中计算困难问题的伊辛机正被积极研究。先前的工作已经建立了描述耦合振子系统的李雅普诺夫函数(通常称为能量函数)的全局最小值与伊辛哈密顿量的基态之间的等价性。然而,从非线性控制的角度来看,振荡器伊辛机(OIM)的属性,如OIM解决方案的稳定性仍然是未知的。因此,在这项工作中,使用非线性控制理论分析,我们(i)确定所需的条件,以确保功能的耦合振荡器作为一个伊辛机;(ii)显示,所有的全球最佳相位配置可能并不总是稳定的,导致在某些配置更有利于其他人,从而创建一个偏置OIM;(c)阐明局部最佳相位配置的稳定性对系统计算的解的质量的影响。我们的工作,通过非线性控制理论和模拟系统之间的计算独特的收敛,提供了一个新的工具箱的设计和实施的动力系统为基础的计算平台。

英文摘要:

Nonlinear dynamical systems such as coupled oscillators are being actively investigated as Ising machines for solving computationally hard problems in combinatorial optimization. Prior works have established the equivalence between the global minima of the Lyapunov function (commonly referred to as the energy function) describing the coupled oscillator system and the ground state of the Ising Hamiltonian. However, the properties of the oscillator Ising machine (OIM) from a nonlinear control viewpoint, such as the stability of the OIM solutions remains unexplored. Therefore, in this work, using nonlinear control-theoretic analysis, we (i) Identify the conditions required to ensure the functionality of the coupled oscillators as an Ising machine; (ii) Show that all globally optimal phase configurations may not always be stable, resulting in some configurations being more favored over others, and thus, creating a biased OIM; (c) Elucidate the impact of the stability of locally optimal phase configurations on the quality of the solution computed by the system. Our work, fostered through the unique convergence between nonlinear control theory and analog systems for computing, provides a new toolbox for the design and implementation of dynamical system-based computing platforms.

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

↑