多模式部分量子搜索算法

• 全文链接
• 请求原文

作   者：

周日贵; 

作者机构：

华东交通大学信息工程学院; 

关键词：

量子算法;  部分搜索;  数据库; 

期刊名称：

西南交通大学学报

基金项目：

i s s n：

0258-2724

年卷期：

2008 年 04 期

页   码：

494-497

摘   要：

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