费曼的设想有望实现！新型概率计算机让量子计算在常温进行

2019 年 9 月 21 日 新智元

新智元报道

来源：Nature\eurekalert

编译：肖琴

【新智元导读】日本东北大学和普渡大学的研究人员构建了一台新型概率计算机，用“概率比特”代替量子比特，成功地解决了通常被认为是 “量子” 问题的整数因式分解问题。

1981年，物理学家理查德·费曼(Richard Feynman)作了著名的“用计算机模拟物理”的报告，提出一个问题 “计算机能否有效地模拟量子物理系统？”这提出了一个挑战，因为基于二进制逻辑(1和0)进行计算的电子计算机并不擅长捕捉量子力学中固有的不确定性。

费曼建议，解决这个问题的一种方法是使用量子构建块来制作一台反映量子行为的计算机——换句话说，就是量子计算机。

但费曼还有另一个想法：一台能够模仿量子力学概率行为的经典计算机。将近40年过去了，日本东北大学的深见俊辅(Shunsuke Fukami)和他的东北大学及普渡大学的同事们为这种概率计算机构建了硬件——也称为随机计算机(stochastic computer)。他们的工作发表在本期Nature杂志。除此之外，这一进步可能带来更节能的设备，能够进行更快、更复杂的计算。

“穷人的量子比特”：可在常温下运行量子计算

经典计算机以0和1的形式存储和使用信息。量子计算机使用的量子比特可以同时为0和1。2017年，由普渡大学电气和计算机工程杰出教授Supriyo Datta领导的一个研究小组提出了使用p比特(p-bits，或probabilistic bits)的概率计算机的想法，p比特可以在任何给定时间为0，也可以为1，并在两者之间迅速波动。

“有一组有用的问题可以用量子比特来解决，也可以用p比特来解决。可以说p比特就是‘穷人的量子比特’，”Datta说。

研究人员表示，量子比特需要在非常低的温度下才能运作，而p比特可以在室温下工作，就像今天的电子产品一样，所以现有的硬件可以用来制造概率计算机。

团队制造了一种改进版的磁阻随机存取存储器(MRAM)，该技术利用磁铁的方向来创造0或1对应的电阻状态。研究人员对MRAM 器件作了修改，使其故意不稳定以更好地促进 p 比特波动的能力。

随机磁电路的特性

接下来，研究人员将三个传统的硅晶体管和一个微小的磁铁结合起来，创造出了所谓的p比特，其波动可以得到控制。这些磁铁厚度只有10个原子大小，在这个尺寸下，它们开始随机运动。该团队的一个关键进展是调整磁铁的厚度，以平衡热噪声的稳定性，并以可控的方式引入随机性。

8个这样的 p比特单元相互连接构建了一台概率计算机

这种随机计算方案的特别之处在于，它可以解决一些传统计算机难以解决的问题，比如机器学习，其涉及到处理不断增加的大数据量。但是，我们怎么知道这种随机计算机的性能比传统方法更好呢?

p-bits的实验演示

研究团队对设备进行了编程，成功地解决了通常被认为是“量子计算”的问题：对35161和945这样的数字因式分解成更小的数字，即整数因式分解，该设备可以计算整数因子的数达到945。

对于标准计算机来说，这种计算非常困难，以至于它们已经成为密码中使用的公共加密密钥的基础。传统的概率计算机——使用硅晶体管的计算机——将需要1000多个晶体管才能完成这项任务。但是深见和他的同事们的机器只用了8个p-bits。此外，他们的组件需要的表面面积只有传统概率计算机的三百分之一，使用的能量只有十分之一。