基于Cirq的Grover搜索算法的电路实现

摘要：

Grover量子算法能对传统的搜索算法起到平方级加速的效果,因此自提出以来一直受到人们的广泛关注.首先将基于Python的Cirq框架与Grover搜索算法进行结合,并对其进行模拟实现,可以直观地看到算法的电路实现细节,同时,实验验证了该算法的特点与存在的不足.进而针对搜索成功率存在的不足,从理论上介绍一种基于相位角旋转的精准Grover改进算法,并通过Cirq框架对其进行模拟实现,验证了该算法成功率始终为1的有效性.Cirq框架的引入为量子算法的研究以及量子电路的优化提供了强大的工具支持.

关键词：量子信息、量子电路、Grover算法、Cirq框架

所属期刊栏目：39

分类号：O431.2(光学)

资助基金：国家自然科学基金;江苏省高校基金

在线出版日期：2022-06-20（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：431-438