多模式部分量子搜索算法

Multi-pattern Partial Quantum Search Algorithm

为了提高数据库的搜索速度,提出了多模式部分量子搜索算法。该算法把数据库的搜索项分成若干等份,通过舍弃不重要信息,再用多模式量子搜索算法,加快搜索速度,并可在数据库中同时搜索到多个模式.实例表明,当数据库有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.