Unstructured Fingerprint Database Matching Method based on Grover’s Quantum Algorithm

摘要

Traditional fingerprint matching has slow speedand low probability in search rate under large-scale andunstructured database background. In order to solve thisproblem, an advanced searching method based on Grover’ssearch algorithm is proposed. It improves the Oracleoperator in Grover’s algorithm and transforms the databaseone into four registers: index register, quantum bit registerwhich includes target fingerprint’s matching value, dataregister, 1 qubit register. Database two is transformed intoincluding all the records of the matching value betweeninput fingerprint and template fingerprints. Compared withtraditional algorithm, this improved method decreases thenumber of repetitions and raise the probability of success,thus it can effectively improve the search speed andaccuracy.