多模式部分量子搜索算法

摘要：

为了提高数据库的搜索速度,提出了多模式部分量子搜索算法.该算法把数据库的搜索项分成若干等份,通过舍弃不重要信息,再用多模式量子搜索算法,加快搜索速度,并可在数据库中同时搜索到多个模式.实例表明,当数据库有7.206×1016个搜索项时,采用部分搜索算法比全局搜索算法可以减少1.325 ×106次搜索迭代.

关键词：部分搜索、量子算法、数据库

所属期刊栏目：43

分类号：TP183;O413.1(自动化基础理论)

资助基金：国防重大基础预研项目S0500A001;南京航空航天大学2006年度博士学位论文创新与创优基金BcJ06-10

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

页数：共4页

页码：494-497