上海交大金贤敏团队实现可扩展非冯诺伊曼光子计算机

（原标题：上海交大金贤敏团队实现可扩展非冯诺伊曼光子计算机）

1月31日，上海交大金贤敏团队在最新一期美国《科学》杂志子刊ScienceAdvances以“A Scalable Photonic Computer Solving the Subset Sum Problem”为题发表最新研究成果，提出了一种非冯诺依曼体系下的新型光子计算架构，展示了在求解具有NP-Complete计算复杂度的子集和问题（Subset Sum Problem）上超越经典电子计算机的潜力。这是一种结合了集成芯片、光子概念和非冯诺依曼计算架构的光子计算机，可以实现NP-Complete难解问题的高速直接运算，而且物理尺度具有可扩展性。该项研究提供了“量子霸权”之外超越经典电子计算机算力的新思路，光子计算机未来可期。

提到计算机，大多数人最先想到的可能是遍布在日常生活和生产中的电子计算机。回溯电子计算机的发展历程，自从集成电路被发明以来，它的性能基本按照摩尔定律预测的趋势日益剧增。不断提升的集成度赋予了电子计算机越来越强大的计算能力，使人们可以更高效地处理问题。但近些年来，不断有研究指出，摩尔定律将在不远的将来不再适用，电子计算机的进一步发展将受到物理原理上的根本限制。这主要归因于随着高度集成化而来的“散热问题”和“量子隧穿效应”。

面对电子计算机的发展瓶颈，寻求潜在的新型计算方式是进一步推进人类计算能力上限的重要手段，量子计算、DNA计算，光计算等不断被提出。2019年底,谷歌演示了53量子比特的量子计算机，通过求解随机量子电路采样这样一个特定问题宣示了“量子霸权”或者称量子优越性，率先揭示了非冯诺依曼计算架构的优势。金贤敏研究团队提出并演示了另一种可选择的方案，不依赖脆弱的量子特性，而是主要借助单光子级可测等优势，同样展示出了在特定计算问题上打败经典计算机的潜力，有望成为这场与经典计算机算力竞赛的有力竞争者。

研究团队在光子计算机上求解的特定问题称为子集和问题（SSP），从计算复杂度来看，属于NP-Complete问题，即NP问题中最难解的一种（NP问题是经典计算机无法高效求解的一大类问题）。具体来说，随着问题尺度的增加，相应的解空间将呈指数趋势增长。对于串行运算的经典电子计算机而言，计算时间也将指数增长。在经典计算机上难解的这一特点使得求解SSP可作为衡量新型计算架构的计算能力的重要标准。与此同时，SSP和资源优化配置问题紧密相关，求解SSP具有重要的实际意义，可被应用于通信带宽的分配，工厂生产线安排等实际场景中。

子集和问题的具体描述如下：给定一个包含N个元素的集合S，问在S的子集中是否存在一个和等于T的子集。比如说，对于集合{3,7,9,11}, 问是否存在一个子集的和等于20，那么答案是存在，且对应的子集为{9,11}。显然，所有可能子集的总数2N随着集合的元素个数N的增大而指数增长。

研究人员发现，得益于光子计算机的并行运算方式，集成光波导网络的紧凑性，以及光与生俱来的优势，包括超高的传播速度，强抗干扰能力，超低的可被探测能量（即单个光子的能量，~10-19焦耳）等，SSP的求解得以被加速。对于由前N个质数组成的集合而言，光子计算机求解SSP问题所消耗的时间远低于经典电子计算机，并且这种领先优势随着问题尺度N的增加而愈加明显。光的优势在所提出的光子计算架构中得以充分发挥，并成功被应用于实现复杂问题的加速计算。与执行傅立叶变换等特定任务的光计算机不同，光子计算机的集成芯片体系有利于SSP的大规模映射实现，而对于问题尺寸增加带来的输出信号分散变弱问题，也因为单光子级可测的光子概念而有效解决，最终保证了光子计算机物理尺度具有可扩展性。

（编辑：52刷机网）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!