Grover算法改进与应用综述  

Survey on Improvement and Application of Grover Algorithm

作　　者：刘晓楠[1] 宋慧超 王洪[1] 江舵 安家乐 LIU Xiao-nan;SONG Hui-chao;WANG Hong;JIANG Duo;AN Jia-le(State Key Laboratory of Mathematical Engineering and Advanced Computing(PLA Information Engineering University),Zhengzhou 450000,China)

机构地区：[1]数学工程与先进计算国家重点实验室(信息工程大学),郑州450000

出　　处：《计算机科学》2021年第10期315-323,共9页Computer Science

基　　金：国家自然科学基金项目(61972413,61701539);国家密码发展基金(mmjj20180212)。

摘　　要：量子信息科学是一门新兴的交叉学科,它在信息领域中有着独特的性能,在提高运算速度、确保信息安全、增大信息容量和提高检测精度等方面可突破现有经典信息系统的极限。Grover算法是一类典型的量子算法,能够对任意经典暴力穷举搜索问题实现二次加速,进一步推动了量子计算的发展,如何有效地改进和应用Grover算法成为量子计算的一个重要研究领域。文中综述了Grover算法的优化改进和应用,对Grover算法在不同领域应用及不同方面的改进进行了概述,并对Grover算法未来的改进和相关应用的若干研究方向进行了探讨。Quantum information science is a new interdisciplinary subject,which has unique performance in the field of information.It can break through the limits of the existing classical information systems in the aspects of improving computing speed,ensuring information security,increasing information capacity and improving detection accuracy.Grover algorithm is a typical quantum algorithm,which can realize quadratic acceleration for any classical brute force exhaustive search problem,further promoting the development of quantum computing.How to effectively improve and apply Grover algorithm has become an important research field of quantum computing.This paper summarizes the optimization,improvement and application of Grover algorithm,summarizes the application and improvement of Grover algorithm in different fields,and discusses some research directions of future algorithm improvement and related applications of Grover algorithm.

关 键 词：GROVER算法 量子计算 相位改进 密钥搜索 数据挖掘 

分 类 号：TP385[自动化与计算机技术—计算机系统结构]