基于模拟耦合振荡器的加权伊辛机
计算物理
2019-08-28 v2
摘要
我们报道一种由耦合非线性振荡器构成的模拟计算系统，其能够利用加权 Ising 模型求解复杂组合优化问题。该电路由全连接的 4 节点 LC 振荡器网络组成，采用低成本电子元件并兼容传统集成电路技术。我们给出了系统的理论建模、实验表征与统计分析，在二进制权重的随机 MAX-CUT 问题集上展示了 98% 的单次基态精度，在 5 位权重分辨率下为 84%。解在 5 个振荡器周期内获得，且求解时间被证明随振荡器频率直接缩放。我们给出缩放分析，表明大型耦合振荡器网络可用于比传统算法更快、更高效地求解计算密集型问题。此处给出的概念验证系统为实现此类更大规模系统提供了基础，并可能铺就通往全新计算范式的道路。
引用
@article{arxiv.1906.06312,
title = {Analog Coupled Oscillator Based Weighted Ising Machine},
author = {Jeffrey Chou and Suraj Bramhavar and Siddhartha Ghosh and William Herzog},
journal= {arXiv preprint arXiv:1906.06312},
year = {2019}
}
备注
15 pages