基于量子算法的指纹数据库搜索方法

摘要

一种基于量子算法的指纹数据库搜索方法，该匹配方法包括如下步骤：1)对指纹进行采集、预处理和细节特征点的提取，选取参照点，将一个输入指纹和N个模板指纹中的细节特征点集以各自的参考点为基准，转移到极坐标中；2)利用量子并行性原理一次求取所有模板指纹与输入指纹的匹配总数，将其保存到匹配分数数据库中；3)将Grover算法中的Oracle算子进行改进，使其包含有两个数据库，最终将索引寄存器中获得的N个状态与全面得到的匹配分数数据库位置一一对应；4)旋转索引寄存器中所有状态的平均值，对索引寄存器进行测量最终获得所要搜索的目标指纹。本发明通过应用量子算法，从而提高在这种非结构化的指纹数据库进行指纹搜索问题的搜索效率和搜索准确率。