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

Circuit realization of Grover algorithm based on Cirq

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

Grover quantum search algorithm can speed up the traditional search algorithm by square order,so it has been widely concerned since it was put forward.In this paper,the Cirq framework based on Python is introduced into the traditional Grover algorithm and the circuit details of the algorithm is realized by simulation at first,and at the same time,the characteristics and defects of the algorithm are verified intuitively through experimental results.Then,in view of the shortcomings of the search success rate of the traditional Grover algorithm,a precise improved Grover algorithm based on phase angle rotation is theoretically introduced,and it is simulated by Cirq framework,which verifies the effectiveness of the algorithm with a success rate of 1.It is believed that the introduction of the Cirq framework can provide a powerful tool support for the research of quantum algorithms and the optimization of quantum circuits.