Survey on Improvement and Application of Grover Algorithm
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 capac...
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | zho |
| Published: |
Editorial office of Computer Science
2021-10-01
|
| Series: | Jisuanji kexue |
| Subjects: | |
| Online Access: | http://www.jsjkx.com/fileup/1002-137X/PDF/1002-137X-2021-10-315.pdf |
| _version_ | 1818936790612967424 |
|---|---|
| author | LIU Xiao-nan, SONG Hui-chao, WANG Hong, JIANG Duo, AN Jia-le |
| author_facet | LIU Xiao-nan, SONG Hui-chao, WANG Hong, JIANG Duo, AN Jia-le |
| author_sort | LIU Xiao-nan, SONG Hui-chao, WANG Hong, JIANG Duo, AN Jia-le |
| collection | DOAJ |
| description | 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.<br/> |
| first_indexed | 2024-12-20T05:41:40Z |
| format | Article |
| id | doaj.art-bccb8c0a13e34c0496d752a060832b80 |
| institution | Directory Open Access Journal |
| issn | 1002-137X |
| language | zho |
| last_indexed | 2024-12-20T05:41:40Z |
| publishDate | 2021-10-01 |
| publisher | Editorial office of Computer Science |
| record_format | Article |
| series | Jisuanji kexue |
| spelling | doaj.art-bccb8c0a13e34c0496d752a060832b802022-12-21T19:51:26ZzhoEditorial office of Computer ScienceJisuanji kexue1002-137X2021-10-01481031532310.11896/jsjkx.201100141Survey on Improvement and Application of Grover AlgorithmLIU Xiao-nan, SONG Hui-chao, WANG Hong, JIANG Duo, AN Jia-le0State Key Laboratory of Mathematical Engineering and Advanced Computing(PLA Information Engineering University),Zhengzhou 450000,ChinaQuantum 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.<br/>http://www.jsjkx.com/fileup/1002-137X/PDF/1002-137X-2021-10-315.pdfgrover algorithm|quantum computing|phase improvement|key search|data mining |
| spellingShingle | LIU Xiao-nan, SONG Hui-chao, WANG Hong, JIANG Duo, AN Jia-le Survey on Improvement and Application of Grover Algorithm Jisuanji kexue grover algorithm|quantum computing|phase improvement|key search|data mining |
| title | Survey on Improvement and Application of Grover Algorithm |
| title_full | Survey on Improvement and Application of Grover Algorithm |
| title_fullStr | Survey on Improvement and Application of Grover Algorithm |
| title_full_unstemmed | Survey on Improvement and Application of Grover Algorithm |
| title_short | Survey on Improvement and Application of Grover Algorithm |
| title_sort | survey on improvement and application of grover algorithm |
| topic | grover algorithm|quantum computing|phase improvement|key search|data mining |
| url | http://www.jsjkx.com/fileup/1002-137X/PDF/1002-137X-2021-10-315.pdf |
| work_keys_str_mv | AT liuxiaonansonghuichaowanghongjiangduoanjiale surveyonimprovementandapplicationofgroveralgorithm |