1月31日，上海交大金贤敏团队在最新一期美国《科学》杂志子刊Science Advances以“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的增大而指数增长。
光子计算机的设计原理图和实验装置
金贤敏研究团队成功地将SSP映射到由三种基本结构组成的三维集成光波导网络中，并借助飞秒激光直写技术刻写在光子芯片内部。当光子被注入光波导网络时，计算过程由此被激活。光子作为计算载体，类似于经典计算机中的电信号，在光波导网络中演化，并行搜索所有可能的演化路径来寻找解。不同的演化路径对应不同的元素组合，即子集。同时，光子的空间运动行为（水平或竖直）代表着元素是否被计入求和。所有路径对应的演化结果在光波导网络的输出端被同时读取，根据演化结果便可直接给出问题的解。
研究人员发现，得益于光子计算机的并行运算方式，集成光波导网络的紧凑性，以及光与生俱来的优势，包括超高的传播速度，强抗干扰能力，超低的可被探测能量（即单个光子的能量，~10-19焦耳）等，SSP的求解得以被加速。对于由前N个质数组成的集合而言，光子计算机求解SSP问题所消耗的时间远低于经典电子计算机，并且这种领先优势随着问题尺度N的增加而愈加明显。光的优势在所提出的光子计算架构中得以充分发挥，并成功被应用于实现复杂问题的加速计算。与执行傅里叶变换等特定任务的光计算机不同，光子计算机的集成芯片体系有利于SSP的大规模映射实现，而对于问题尺寸增加带来的输出信号分散变弱问题，也因为单光子级可测的光子概念而有效解决，最终保证了光子计算机物理尺度具有可扩展性。
SSP的具体例子的实验结果
量子计算、DNA计算、光计算、光子计算……，在新型计算方式百花齐放的今天，难以定论谁将是最终赢家，或各自在相关特定问题求解上各显神通。无论如何，光子计算依据其独有的特点和优势，都有望在扩展人类计算能力上扮演重要角色。如同对特定问题SSP的加速求解，在更多经典电子计算机难以应对的场景中，光子计算优势仍等待开发。未来，研究团队希望充分发掘光子计算机的可扩展性，通过构建更大规模光子芯片和测量系统，向更大问题尺寸和算力迈进。超越算力提升本身，研究团队也畅想一种混合计算机（Hybrid computer），通过集成光子计算加速模块和经典电子计算机，实现可实用化的解决方案。
上海交大在各方大力支持和努力下，成立了集成量子信息技术研究中心（IQIT），依托上海交通大学物理与天文学院，联合电子信息与电气工程学院，以及区域光纤通信网与新型光通信系统国家重点实验室，致力于在光子集成与量子信息技术领域打造跨学科研究高地、培养顶尖人才、引领科技创新、推动产业发展。中心团队近年来代表性研究成果包括：制备了世界最大规模三维集成光量子计算集成芯片，并演示了真正空间二维量子行走，发表在Science子刊《科学-进展》上，并被评为2018年十大光学产业技术；制备出了世界首个轨道角动量波导光子芯片；基于三维光子集成芯片实现了快速到达量子加速算法，发表在Nature 子刊《自然-光子学》上，并入选2018 年中国光学十大进展；首次实验制备未来可用于高维量子计算的轨道角动量光子芯片；以及在量子拓扑光子学领域取得了一系列前沿进展，提出的拓扑保护量子的新机制被Science撰文报道。
研究团队感谢上海市科委重大项目和国家自然科学基金重点项目的雪中送炭，感谢国家重点研发计划、上海市教委的大力支持。上海交通大学集成量子信息技术研究中心（IQIT）博士生徐晓芸为论文第一作者，金贤敏教授为论文通讯作者。
微信公众号
