论文标题
时间分级多路复用计算机使用基于自旋扭矩纳米振荡器的单个可调的真实随机数生成器
Time Division Multiplexing Ising Computer Using Single Tunable True Random Number Generator Based on Spin Torque Nano-Oscillator
论文作者
论文摘要
Ising Computer是一种强大的计算方案,用于处理常规计算机无法有效解决的NP-HARD优化问题。一个可靠的概率位(p -bit)是由-1和1之间随时间波动的硬件实体实现的,在Ising计算机的成功中起着关键作用。 Spintronics技术(例如随机纳米磁铁)最近被提议作为P-BIT硬件仿真的好平台。在这里,我们首次使用单个可调的随机数生成器(由旋转扭矩纳米振荡器(STNO))进行了时间分级多路复用(TDM)ISING计算机。首先,使用STNO的固有频率波动用于设计简单的数字真实随机数发生器(TRNG)。真正的随机数发生器进一步演变为可调的随机数发生器,以充当p位。其次,为了在Ising模型下与我们提出的P-BIT组合优化,提出了一种新颖的增量耦合规则。使用P-BIT数组之间的这种耦合规则,高保真不合时间,并展示了XOR逻辑门。第三,有人提出,我们的数字trng可以简单地将其用作时间分层多路复用的P-Bit阵列。整个Ising计算机可以通过一个单一的STNO实现,并且可以实现高达87%的精度分解。
Ising computer is a powerful computation scheme to deal with NP-hard optimization problems that cannot be efficiently addressed by conventional computers. A robust probabilistic bit (P-Bit) which is realized by a hardware entity fluctuating in time between -1 and 1 plays a key role in the success of Ising computer. Spintronics technology, such as stochastic nanomagnet, is recently proposed as a good platform for the hardware emulation of P-Bit. Here, we report, for the first time, a Time Division Multiplexing (TDM) Ising computer using single tunable true random number generator which is comprised of a Spin Torque Nano-Oscillator (STNO). First, the intrinsic frequency fluctuation of the STNO is utilized to design a simple digital true random number generator (TRNG). The true random number generator is further evolved into a tunable random number generator to act as a P-Bit. Second, in order to accomplish combinational optimization with our proposed P-Bit under Ising model, a novel incremental coupling rule is proposed. With such coupling rule between P-Bit array, high fidelity NOT and XOR logic gate is demonstrated. Third, it is proposed that our digital TRNG can be simply reused acting as a P-Bit array by time division multiplexing. The whole Ising computer can be implemented by one single STNO, and integer factorization of as high as 87% accuracy rate is achieved.