Multi-pattern Partial Quantum Search Algorithm
-
摘要: 为了提高数据库的搜索速度,提出了多模式部分量子搜索算法。该算法把数据库的搜索项分成若干等份,通过舍弃不重要信息,再用多模式量子搜索算法,加快搜索速度,并可在数据库中同时搜索到多个模式.实例表明,当数据库有7.206×1016个搜索项时,采用部分搜索算法比全局搜索算法可以减少1.325×106次搜索迭代.Abstract: 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×106 iterations against the global search algorithm in a database with 7.206×1016 items.
-
Key words:
- partial search /
- quantum algorithm /
- data base
-
点击查看大图
计量
- 文章访问数: 1414
- HTML全文浏览量: 54
- PDF下载量: 245
- 被引次数: 0
下载: