Analog Coupled Oscillator Based Weighted Ising Machine
Analog Coupled Oscillator Based Weighted Ising Machine
复制标题
DOI：
10.1038/s41598-019-49699-5
复制
发表时间：
2019-10-15
影响因子：
4.6
通讯作者：
Herzog, William
中科院分区：
文献类型：
--
作者：
Chou, Jeffrey;Bramhavar, Suraj;Herzog, William
我们报道了一种具有耦合非线性振荡器的模拟计算系统，该系统能够使用加权伊辛模型解决复杂的组合优化问题。该电路由一个具有低成本电子元件的全连接4节点LC振荡器网络组成，并且与传统集成电路技术兼容。我们介绍了我们系统的理论建模、实验特性和统计分析，展示了在具有二进制权重的随机最大割问题集上单次运行基态准确率为98%，在具有5位权重分辨率的情况下为84%。解决方案在5个振荡器周期内获得，并且求解时间已被证明与振荡器频率直接成比例。我们进行了缩放分析，结果表明大型耦合振荡器网络可用于比传统算法更快、更高效地解决计算密集型问题。这里提出的概念验证系统为使用现有硬件技术实现这种更大规模的系统提供了基础，并可能为一种全新的计算范式铺平道路。
We report on an analog computing system with coupled non-linear oscillators which is capable of solving complex combinatorial optimization problems using the weighted Ising model. The circuit is composed of a fully-connected 4-node LC oscillator network with low-cost electronic components and compatible with traditional integrated circuit technologies. We present the theoretical modeling, experimental characterization, and statistical analysis our system, demonstrating single-run ground state accuracies of 98% on randomized MAX-CUT problem sets with binary weights and 84% with 5-bit weight resolutions. Solutions are obtained within 5 oscillator cycles, and the time-to-solution has been demonstrated to scale directly with oscillator frequency. We present scaling analysis which suggests that large coupled oscillator networks may be used to solve computationally intensive problems faster and more efficiently than conventional algorithms. The proof-of-concept system presented here provides the foundation for realizing such larger scale systems using existing hardware technologies and could pave the way towards an entirely novel computing paradigm.