利用随机纳米磁体的内在优化

本文提请注意一种硬件系统，其可被设计使得其内在物理由广义伊辛模型描述，并且可以将许多重要NP难问题的解编码为其基态。基本组成是随机纳米磁体，它们在$\pm 1$伊辛态之间随机切换，并可用标准电子学连续监测。它们的相互作用可以是短程或长程，其强度可重新配置以解决问题并在室温下退火系统。统计力学的自然定律以GHz速度引导随机纳米磁体网络通过集体态，强调代表最优解的低能态。作为概念验证，我们给出了标准NP完全例子的模拟结果，包括使用实验基准化的自旋转移矩驱动的随机纳米磁体模型的16城市旅行商问题。