该研讨基于“九章”光量子盘算原型机完成了对“浓密子图”和“Max-Haf”两类图论问题的求解，通过试验和理论研讨了“九章”处置这两类图论问题为搜索算法带来的加速。据悉，这两类图论问题在数据发掘、生物信息、网络剖析等范畴具有主要运用。

　　量子盘算机的物理实现是当前科技前沿的重大挑衅之一。国际学术界对量子盘算的试验发展制订了三步走的路线图，其中第一步是实现“量子盘算优胜性”。“量子盘算优胜性”是指通过高精度的把持近百个物理比特，高效求解超级盘算机无法在合理时间内解决的特定高庞杂度数学问题。

　　2019年底，美国谷歌公司运用超导量子比特发布实现“量子盘算优胜性”，但随之经典模仿算法实现反超，谷歌的这一宣称受到挑衅。2020年，中国科大潘建伟团队胜利构建了76个光子100个模式的高斯玻色取样量子盘算原型机“九章”，首次到达基于光子的“量子盘算优胜性”里程碑。2021年，潘建伟团队进一步胜利研制了“祖冲之二号”和“九章二号”，使得中国成为唯一在两种技术路线都到达了“量子盘算优胜性”的国家。

　　只有在实现“量子盘算优胜性”的基本上，量子盘算运用的试验研讨才有望带来量子加速。因此，国际学术界下一阶段的一个主要科研目标就是摸索运用量子盘算原型机演示具有适用价值问题的求解。

　　近期，潘建伟团队在持续发展更高质量和更强拓展性的光量子盘算原型机的同时，开展了将“九章”所履行的高斯玻色采样任务运用于图论问题的研讨摸索。

　　工作中，研讨人员首次运用“九章”履行的高斯玻色采样来加速随机搜索算法和模仿退火算法对图论问题的求解。研讨人员在试验中应用了超过20万个80光子符合计数样本，相比全球最快超级盘算机应用当前最优经典算法准确模仿该试验的速率快约1.8亿倍。