Bistable Latch Ising Machines

Bistable Latch Ising Machines
复制标题

双稳态锁存机

DOI:
10.1007/978-3-030-87993-8_9
复制
发表时间:
2021
期刊:
影响因子:
--
通讯作者:
Roychowdhury, Jaijeet
Roychowdhury, Jaijeet
中科院分区:
--
文献类型:
--
作者:
Roychowdhury, Jaijeet

文献摘要

参考文献

被引文献

相似文献

伊辛机器由于能够使用离散/连续混合机制来解决困难的组合优化问题而引起了人们的注意。我们提出了一种新颖的Ising机器方案Blim,它使用具有可控增益的锁存器(双稳元件)作为Ising自旋。我们证明了耦合锁存器网络具有与离散操作中的伊辛哈密顿量匹配的李亚普诺夫函数或“能量”函数,使它们能够起到伊辛机的作用。这一结果建立在一般的耦合元件伊辛机框架中,该框架不限于Blim。在模拟/连续模式下周期性地操作锁存器,在此期间消除双稳态,有助于系统遍历到更好的最小值。Blim的cmos实现具有理想的实用特性;在其他物理领域中实现是一个有趣的可能性。
Ising machines have been attracting attention due to their ability to use mixed discrete/continuous mechanisms to solve difficult combinatorial optimization problems. We present BLIM, a novel Ising machine scheme that uses latches (bistable elements) with controllable gains as Ising spins. We show that networks of coupled latches have a Lyapunov or “energy” function that matches the Ising Hamiltonian in discrete operation, enabling them to function as Ising machines. This result is established in a general coupled-element Ising machine framework that is not limited to BLIM. Operating the latches periodically in analog/continuous mode, during which bistability is removed, helps the system traverse to better minima. CMOS realizations of BLIM have desirable practical features; implementation in other physical domains is an intriguing possibility.
DOI: 10.3390/e18040151
发表时间: 2016-04-01
期刊: ENTROPY
影响因子: 2.7
作者:
Haribara, Yoshitaka;Utsunomiya, Shoko;Yamamoto, Yoshihisa
通讯作者: Yamamoto, Yoshihisa
DOI: 10.1126/science.aah4243
发表时间: 2016-11-04
期刊: SCIENCE
影响因子: 56.9
作者:
Inagaki, Takahiro;Haribara, Yoshitaka;Takesue, Hiroki
通讯作者: Takesue, Hiroki
DOI: 10.1007/s11047-021-09845-3
发表时间: 2021-05-05
期刊: NATURAL COMPUTING
影响因子: 2.1
作者:
Wang, Tianshi;Wu, Leon;Roychowdhury, Jaijeet
通讯作者: Roychowdhury, Jaijeet