OIM：基于振荡器的伊辛机解决组合优化问题
摘要：用耦合的自持非线性振荡器网络的方式制作 Ising 机器的新方法。我们的方案在理论上根据一个新颖的结果，确定在次谐波注入锁定的影响下，耦合振荡器系统的相位动力学由与耦合图的 Ising 哈密顿量密切相关的 Lyapunov 函数所控制。因此，这类振荡器网络的动力学自然地演化到 Lyapunov 函数的局部极小值。两个简单的附加步骤（即添加噪声，平滑地开启和关闭次谐波锁定）使网络能够找到优秀的 Ising 问题解决方案。我们在 MAX-CUT 和图着色问题的 Ising 版本上演示了我们的方法，显示出与 G 基准集中几个问题的先前公开结果相比的优势。我们的方案适用于使用不同物理领域的许多种类的振荡器实现，特别适合 CMOS IC 实现，相比以往的 Ising 机器制作技术具有显著的实际优势。我们展示了使用 CMOS 电子振荡器的工作硬件原型。
作者：Tianshi Wang, Jaijeet Roychowdhury
论文ID：1903.07163
分类：Emerging Technologies
分类简称：cs.ET
提交时间：2019-03-19