研究前沿：北京大学伊辛机-芯片 | Nature Electronics

文章预览

伊辛机Ising machines是量子退火处理器，可通过相应伊辛图的物理演化，以解决组合优化问题。然而，由于自旋位置和连接是固定的，这样的伊辛机，通常仅限于解决具有某些类型的图形拓扑问题。 今日，北京大学Wenshuo Yue, 张腾Teng Zhang， 燕博南Bonan Yan，黄如院士Ru Huang，杨玉超Yuchao Yang等，在Nature Electronics上发文，报道了一种通用的伊辛机，支持任意的伊辛图拓扑结构，具有合理硬件资源，主要使用粗粒度压缩稀疏行方法，以压缩和存储稀疏伊辛图邻接矩阵，这种方法称之为以交互中心存储interaction-centric storage，适用于任何类型的伊辛图，并降低了内存扩展成本。 利用具有40nm电阻式随机存取存储器阵列的存储器中的计算硬件，在实验上实现了伊辛机。同时解决了最大切割和图形着色问题，相比于通用图形处理器，后者的速度提高了442–1,450倍，能 ………………………………