Survey on Improvement and Application of Grover Algorithm

• Published in: Ji suan ji ke xue Vol. 48; no. 10; pp. 315 - 323
• Main Authors: Liu, Xiao-nan, Song, Hui-chao, Wang, Hong, Jiang, Duo, An, Jia-le
• Format: Journal Article
• Language: Chinese
• Published: Chongqing Guojia Kexue Jishu Bu 01.10.2021; Editorial office of Computer Science
• Subjects: Acceleration; Algorithms; grover algorithm|quantum computing|phase improvement|key search|data mining; Information systems; Interdisciplinary subjects; Optimization; Quantum computing; Quantum phenomena
• ISSN: 1002-137X
• DOI: 10.11896/jsjkx.201100141

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.