精确Grover量子搜索算法概述

摘要：

Grover算法自提出以来就备受关注,因其对无序数据库搜索问题有相对于经典算法平方级别的加速.但是原始Grover算法通常无法百分之百得到目标元素,即使目标元素占比已知.为此,精确Grover量子搜索算法被提出,它们作为原始Grover算法的扩展,在保持平方加速的同时,能以100％的概率输出目标元素.该文较系统地梳理已有的3种精确Grover量子搜索算法,详细介绍算法的流程、参数设置、背后的几何直观,并针对目标元素占比已知及未知的情况,说明精确量子搜索的查询复杂性下界.

关键词：精确Grover量子搜索算法、Grover算法、量子计算、无序数据库搜索

所属期刊栏目：51

分类号：TP301(计算技术、计算机技术)

资助基金：国家自然科学基金;广东省基础与应用基础研究基金

在线出版日期：2022-06-01（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：342-346