Experimental Investigation of the Dynamics of Coupled Oscillators as Ising Machines
Experimental Investigation of the Dynamics of Coupled Oscillators as Ising Machines
复制标题
DOI：
10.1109/access.2021.3124808
复制
发表时间：
2021-01-01
期刊：
影响因子：
3.9
通讯作者：
Shukla, Nikhil
中科院分区：
文献类型：
--
作者：
Bashar, Mohammad Khairul;Mallick, Antik;Shukla, Nikhil
耦合电子振荡器网络，在二次谐波注入下，最近已被证明是伊辛机能够解决计算困难的组合优化问题。在这项工作中，我们实验研究的动态特性的可重构网络的多达30个振荡器（相当于自旋）配置为伊辛机。具体来说，我们分析的振荡器产生的伊辛模型的解决方案的特点，并表明，作为系统的发展对基态通过高维相空间，它被困在局部极小导致次优的解决方案。此外，系统陷入其中的精确局部极小值也会改变，这意味着系统的演化轨迹也会随着每次试验而改变。最后，我们通过实验说明了如何适当设计的退火方案可以帮助耦合振子逃脱局部最小值，并达到较低的能量状态。
Coupled electronic oscillator networks, under second harmonic injection, have recently been shown to behave as Ising machines capable of solving computationally hard combinatorial optimization problems. In this work, we experimentally investigate the dynamical properties of a reconfigurable network of up to 30 oscillators (equivalent to spins) configured as an Ising machine. Specifically, we analyze the characteristics of the solutions to the Ising model produced by the oscillators and show that as the system evolves towards the ground state through the high-dimensional phase space, it gets trapped in local minima resulting in suboptimal solutions. Moreover, the exact local minima where the system gets trapped also changes implying that the trajectory of evolution of the system also changes with each trial. Finally, we illustrate experimentally how an appropriately designed annealing scheme can help the coupled oscillators escape a local minimum and attain a lower energy state.