量子电子学报

作者：吴希,李志强∗

单位：( 扬州大学信息工程学院, 江苏扬州225100 )

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

基金：Supported by National Natural Science Foundation of China (国家自然科学基金, 61070240), Natural Science Foundation ofUniversities in Jiangsu Province (江苏省高校基金, 10KJB520021)

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

来源：2022年第3期

《量子电子学报》期刊编辑部

查看量子电子学报杂志2022年第3期