搜索结果: 1-2 共查到“图论 图论问题”相关记录2条 . 查询时间(1.732 秒)
科学家利用“九章”光量子计算原型机求解图论问题（图）
九章 光量子计算原型机 图论问题
2023/6/12
中国科学技术大学潘建伟、陆朝阳、刘乃乐等组成的研究团队，基于“九章”光量子计算原型机完成了对“稠密子图”和“Max-Haf”两类图论问题的求解，通过实验和理论研究了“九章”处理这两类图论问题为搜索算法带来的加速，以及该加速对于问题规模和实验噪声的依赖关系。该成果系首次在具有量子计算优越性的光量子计算原型机上开展的面向具有应用价值问题的实验研究。近日，相关研究成果以“编辑推荐”的形式，发表在《物理评...