研制具有实用价值的量子计算机，是量子计算领域最重要的发展目标。日前，国防科技大学计算机学院研发成功新型可编程硅基光量子计算芯片，可实现多种图论问题的量子算法求解，有望在大数据处理等领域应用。
量子漫步是一种量子物理世界的独特数学模型，也是一类重要的量子计算模型，是许多量子算法的重要内核。在该新型可编程光量子计算芯片研制过程中，科研人员提出可动态编程实现多粒子量子漫步的光量子芯片结构，能够对量子漫步演化时间、哈密顿量、粒子全同性、粒子交换特性等要素进行完全调控，实现不同参数的量子漫步过程，从而支持运行一系列基于量子漫步模型的量子算法。通过对所研制光量子计算芯片的编程运行，演示了顶点搜索、图同构等图论问题量子算法的求解。未来，随着芯片规模和光子数目的增加，芯片可支持实现的图问题规模将快速增长。
