军事科学院强晓刚团队：光量子芯片实现量子漫步图相似性算法 | 专题封面

本文针对图相似性计算在复杂网络分析中的关键问题展开研究。背景方面，传统图相似性算法在处理强正则图等高相似度图集时面临计算复杂度高或局部结构不敏感等局限。研究目的旨在开发基于连续时间量子漫步（CTQW）的量子图相似性算法（QGSA），通过利用量子系统演化过程反映图拓扑结构特征。该算法引入演化时间调控和哈密顿量自环调控两项关键技术，在随机图减边测试、真实数据集对比测试和强正则图区分性测试中均验证了有效性。结论表明，基于可编程硅基光量子计算芯片的实验实现了98.78%的平均保真度，证明了算法在近期量子设备上的物理可行性，为图论问题的量子计算解决方案提供了新路径。