据新华社合肥6月9日电 (记者徐海涛、戴威)记者近日从中国科学技术大学获悉,该校潘建伟、陆朝阳、刘乃乐等组成的研究团队基于“九章”光量子计算原型机,进行两类图论问题的求解,实验速率相比全球最快超级计算机快约1.8亿倍。
量子计算机的物理实现是当前科技前沿的重大挑战之一。据介绍,此次研究基于“九章”光量子计算原型机完成了对“稠密子图”和“Max-Haf”两类图论问题的求解,通过实验研究了“九章”处理这两类图论问题为搜索算法带来的加速。据了解,这两类图论问题在数据挖掘、生物信息、网络分析等领域具有重要应用。
