Double random sources: low-cost method to enhance local optima escaping ability in CMOS-type Ising chips
Double random sources: low-cost method to enhance local optima escaping ability in CMOS-type Ising chips
复制标题
DOI：
--
复制
发表时间：
2016
期刊：
影响因子：
--
通讯作者：
王耀华
中科院分区：
文献类型：
--
作者：
张见;陈书明;王耀华
The local optima escaping ability, which is critical for both accuracy and efficiency of CMOS-type Ising chips, is greatly affected by the probability to accept a worse state. Theoretically, such probability is determined by both energy barriers and temperature. However, due to the implementation complexity, the energy barrier is not considered in existing CMOS-type Ising chips. We propose a double random source based method, which re-correlates the probability above with the energy barrier, while eliminating calculating the energy barrier for low cost is proposed. The experiments demonstrate that the method can improve the accuracy of CMOS-type Ising chips by 7.6%, confining the error within 1%. Moreover, it can accelerate the convergence process by 100×
