典型文献
精确Grover量子搜索算法概述
文献摘要：
Grover算法自提出以来就备受关注,因其对无序数据库搜索问题有相对于经典算法平方级别的加速.但是原始Grover算法通常无法百分之百得到目标元素,即使目标元素占比已知.为此,精确Grover量子搜索算法被提出,它们作为原始Grover算法的扩展,在保持平方加速的同时,能以100％的概率输出目标元素.该文较系统地梳理已有的3种精确Grover量子搜索算法,详细介绍算法的流程、参数设置、背后的几何直观,并针对目标元素占比已知及未知的情况,说明精确量子搜索的查询复杂性下界.
文献关键词：
精确Grover量子搜索算法;Grover算法;量子计算;无序数据库搜索
中图分类号：
作者姓名：
李冠中;李绿周
作者机构：
中山大学计算机学院 广州 510006
文献出处：
引用格式：
[1]李冠中;李绿周-.精确Grover量子搜索算法概述)[J].电子科技大学学报,2022(03):342-346
A类：
无序数据库搜索
B类：
Grover,量子搜索算法,百分之百,元素占比,持平,参数设置,几何直观,明精,下界,量子计算
AB值：
0.170588
相似文献
机标中图分类号，由域田数据科技根据网络公开资料自动分析生成，仅供学习研究参考。
