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