多模式部分量子搜索算法.pdf.pdf

维普资讯
第卷第期西南交通大学学报. .
年月.
文章编号:—
多模式部分量子搜索算法
周曰贵
.华东交通大学信息工程学院,江西南昌;.南京航空航天大学计算机科学与技术系,江苏南京

摘要:为了提高数据库的搜索速度,提出了多模式部分量子搜索算法。该算法把数据库的搜索项分成若干等
份,通过舍弃不重要信息,再用多模式量子搜索算法,加快搜索速度,
表明,当数据库有.×个搜索项时,采用部分搜索算法比全局搜索算法可以减少.×次搜索
迭代.
关键词:部分搜索;量子算法;数据库
中图分类号:;. 文献标识码:

·
..,,,;..
.,,,
: —
. ,
, —
—.
. × 。
. × .
: ; ;
近年来,量子计算引起了人们越来越多的关注.⋯指出:按照量子力学原理建造的新型计算
,指出,利用量子态的相干叠加性
可以实现并行的量子计算.【提出大数因子分解的量子算法,使得在量子计算机上求
一个凡位大数的质因子所需的时间复杂度只是凡的多项式,在常规计算机上计算所需的时间复杂度为
,当凡很大时,,数据库搜索是最重要的问
题之一,促使研究人员不断地研究各种大容量数据库搜索方法. 提出的对无序数据库进行搜索的
量子算法,可以将搜索时间复杂度从经典计算机上的降低为Ⅳ为数据库的数据项,并且该
算法能以大于%的概率搜索到目标,经过修正后肯定能搜索到目标【.多模式高概率量子搜索算法
是在算法的基础上提出的,由于在搜索目标时,需搜索所有数据项的地址,所以搜索的速度
比较慢.
如今网上数据量,搜索到有用信息的难度越来越大,要搜索目标的全部信息需用很长时间,
收稿日期:
基金项目:国防重大基础预研项目,南京航空航天大学年度博士学位论文创新与创优基金一
作者简介:周日贵一,男,博士,副教授,主要研究方向为量子人工神经网络和量子信息处理,电话:,
—: ..
维普资讯
第期周日贵等:多模式部分量子搜索算法
,
索算法是量子搜索算法的扩展,以减少搜索的信息量换取搜索速度的提高,比标准的单模式量子
搜索算法搜索数据的速度快,但文献中仅提出了对数据库进行部分搜索的搜索次数的最低限,没有给
,比单模式量子搜索算法少了
. 次迭代/,其中: 是数据块数;
模式笔者提出了多模式部分量子搜索算法可以对多模式大容量数据库进行搜索,以减少搜索次数.
多模式量子搜索算法简介

空间中有模式集集中总共有个模式,要在模式集中同时搜索个目标,即,⋯,.多模式
搜索算法如下:
制备等振幅初始态

∑,“, ∈,一,
√』
其中为描述Ⅳ项数据库需要的量子位,
构建线性操作符作用在态上开始时是作用在式上,当迭代次数霄/ ≥