(相关资料图)

中国科学技术大学潘建伟、陆朝阳、刘乃乐等组成的研究团队，基于“九章”光量子计算原型机，完成了对“稠密子图”和“Max-Haf”两类图论问题的求解，通过实验和理论研究了“九章”处理这两类图论问题为搜索算法带来的加速，及该加速对于问题规模和实验噪声的依赖关系，实验速率比全球最快超级计算机快约1.8亿倍。该研究成果是首次在具有量子计算优越性的光量子计算原型机上开展的面向具有应用价值问题的实验研究。相关论文近日以“编辑推荐”的形式发表于《物理评论快报》。