8日，记者从中国科学技术大学获悉，该校由潘建伟、陆朝阳、刘乃乐等组成的研究团队，基于“九章”光量子计算原型机完成了对“稠密子图”和“Max-Haf”两类图论问题的求解，相比全球最快超级计算机使用当前最优经典算法精确模拟同一实验的速度快约1.8亿倍。
“九章”量子计算原型机与图论问题对应关系原理示意图。图片来源：中国科学技术大学
该研究成果系首次在具有量子计算优越性的光量子计算原型机上开展的面向具有应用价值问题的实验研究。相关论文日前以“编辑推荐”的形式发表在国际学术期刊《物理评论快报》上，并被物理网站专题报道。
“九章”光量子计算原型机。图片来源：安徽省科技厅
来源：科技日报
