arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1709.08102cs.ETphysics.comp-ph
收藏

基于振荡器的伊辛机

Oscillator-based Ising Machine

Tianshi Wang, Jaijeet Roychowdhury

摘要:

许多组合优化问题可以映射到寻找相应的伊辛哈密顿量的基态。能够用这种方法求解最优化问题的物理系统,即伊辛机,近年来受到越来越多的关注。我们的工作表明,伊辛机可以实现使用几乎任何非线性自持振荡器的逻辑值编码在其相位。许多类型的此类振荡器可容易地用于大规模集成,具有高速和低功率操作的潜力。在本文中,我们描述的操作和机制,基于蒸发器的伊辛机。我们的计划的可行性证明通过几个例子在模拟和硬件,其中模拟研究报告的平均解决方案超过那些从国家的最先进的伊辛机的基准组合优化问题的大小为2000。

英文摘要:

Many combinatorial optimization problems can be mapped to finding the ground states of the corresponding Ising Hamiltonians. The physical systems that can solve optimization problems in this way, namely Ising machines, have been attracting more and more attention recently. Our work shows that Ising machines can be realized using almost any nonlinear self-sustaining oscillators with logic values encoded in their phases. Many types of such oscillators are readily available for large-scale integration, with potentials in high-speed and low-power operation. In this paper, we describe the operation and mechanism of oscillator-based Ising machines. The feasibility of our scheme is demonstrated through several examples in simulation and hardware, among which a simulation study reports average solutions exceeding those from state-of-art Ising machines on a benchmark combinatorial optimization problem of size 2000.

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

↑