评估与自旋电子学兼容的伊辛机实现
摘要：硬组合优化问题的商业和工业需求推动了高效求解器的发展。其中之一是能够解决映射为 Ising 哈密尔顿量的组合问题的 Ising 机。特别是，Ising 机的自旋电子硬件实现在面积和性能方面非常高效，并且相对低成本，考虑到创建混合 CMOS 自旋电子技术的潜力。在本文中，我们对相干和概率模式的 Ising 机在几个难解 Max-Cut 实例上进行比较，分析它们在软件层面上的可扩展性和性能。我们表明，概率 Ising 机在达到问题解的所需迭代次数方面优于相干 Ising 机。然而，具有亚纳秒级同步时间的高频自旋电子振荡器可能作为超快速的 Ising 机非常有前景。此外，考虑到由于 Ising 哈密尔顿量中线性项的缺失，相干 Ising 机在 Max-Cut 问题上的表现更好，我们介绍了一种将 Max-3SAT 编码为 Max-Cut 的方法。我们预见两种模式之间具有潜在的协同作用。
作者：Andrea Grimaldi, Luciano Mazza, Eleonora Raimondo, Pietro Tullo, Davi Rodrigues, Kerem Y. Camsari, Vincenza Crupi, Mario Carpentieri, Vito Puliafito, Giovanni Finocchio
论文ID：2304.04177
分类：Other Condensed Matter
分类简称：cond-mat.other
提交时间：2023-08-16