计算机科学2021,Vol.48Issue(10) :315-323.DOI:10.11896/jsjkx.201100141

Grover算法改进与应用综述

Survey on Improvement and Application of Grover Algorithm

刘晓楠 宋慧超 王洪 江舵 安家乐
计算机科学2021,Vol.48Issue(10) :315-323.DOI:10.11896/jsjkx.201100141

Grover算法改进与应用综述

Survey on Improvement and Application of Grover Algorithm

刘晓楠 1宋慧超 1王洪 1江舵 1安家乐1
扫码查看

作者信息

  • 1. 数学工程与先进计算国家重点实验室(信息工程大学) 郑州450000
  • 折叠

摘要

量子信息科学是一门新兴的交叉学科,它在信息领域中有着独特的性能,在提高运算速度、确保信息安全、增大信息容量和提高检测精度等方面可突破现有经典信息系统的极限.Grover算法是一类典型的量子算法,能够对任意经典暴力穷举搜索问题实现二次加速,进一步推动了量子计算的发展,如何有效地改进和应用Grover算法成为量子计算的一个重要研究领域.文中综述了Grover算法的优化改进和应用,对Grover算法在不同领域应用及不同方面的改进进行了概述,并对Grover算法未来的改进和相关应用的若干研究方向进行了探讨.

关键词

Grover算法/量子计算/相位改进/密钥搜索/数据挖掘

引用本文复制引用

基金项目

出版年

2021
计算机科学
重庆西南信息有限公司(原科技部西南信息中心)

计算机科学

CSTPCDCSCD北大核心
影响因子:0.944
ISSN:1002-137X
被引量4
参考文献量14
段落导航相关论文