摘要
为了提高数据库的搜索速度,提出了多模式部分量子搜索算法。该算法把数据库的搜索项分成若干等份,通过舍弃不重要信息,再用多模式量子搜索算法,加快搜索速度,并可在数据库中同时搜索到多个模式.实例表明,当数据库有7.206×1016个搜索项时,采用部分搜索算法比全局搜索算法可以减少1.325×106次搜索迭代.
A multi-pattern partial quantum search algorithm was proposed to increase database searching speed. The algorithm groups the items of a database into equal blocks, neglects some unimportant information, and uses the multi-pattern quantum search algorithm to increase searching speed and concurrently search multi-patterns in the database. An example indicates that the proposed partial algorithm saves 1. 325 ×10^6 iterations against the global search algorithm in a database with 7. 206×10^16 items.
出处
《西南交通大学学报》
EI
CSCD
北大核心
2008年第4期494-497,共4页
Journal of Southwest Jiaotong University
基金
国防重大基础预研项目(S0500A001)
南京航空航天大学2006年度博士学位论文创新与创优基金(BCXJ06-10)
关键词
部分搜索
量子算法
数据库
partial search
quantum algorithm
data base