Unstructured Fingerprint Database Matching Method Based on Grover's Quantum Algorithm

Traditional fingerprint matching algorithm has slow speed and low probability in search rate under large-scale and unstructured database background. In order to solve this problem, an advanced searching method based on Grover’s search algorithm is proposed. It improves the Oracle operator in Grover’s algorithm and transforms the database one into four registers: index register, quantum bit register which includes target fingerprint matching value, data register, 1 qubit register. Database two is transformed into including all the records of the matched value between input fingerprint and template fingerprints. Compared with traditional algorithm, this improved method can decrease the number of repetitions and raise the probability of success, thus it can effectively improve the search speed and accuracy.

[1]  Anil K. Jain,et al.  On latent fingerprint enhancement , 2010, Defense + Commercial Sensing.

[2]  Peter W. Shor,et al.  Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer , 1995, SIAM Rev..

[3]  I. Chuang,et al.  Quantum Computation and Quantum Information: Introduction to the Tenth Anniversary Edition , 2010 .

[4]  Ching-Tang Hsieh,et al.  An effective algorithm for fingerprint image enhancement based on wavelet transform , 2003, Pattern Recognit..

[5]  Thierry Paul,et al.  Quantum computation and quantum information , 2007, Mathematical Structures in Computer Science.

[6]  Damon L. Woodard,et al.  Identity Verification Utilizing Finger Surface Features , 2005, AVBPA.

[7]  Lu Xin-Bo.  Design Signal Detection Project of MIMO Communication Systems Based on Improved Grover Algorithm , 2012 .

[8]  Raymond N. J. Veldhuis,et al.  Fingerprint Verification Using Spectral Minutiae Representations , 2009, IEEE Transactions on Information Forensics and Security.

[9]  Shaogang Gong,et al.  Audio- and Video-based Biometric Person Authentication , 1997, Lecture Notes in Computer Science.

[10]  Shmuel Zamir,et al.  Type Indeterminacy: A Model for the KT(Kahneman-Tversky)-Man , 2006, physics/0604166.

[11]  Xudong Jiang,et al.  Minutiae extraction by adaptive tracing the gray level ridge of the fingerprint image , 1999, Proceedings 1999 International Conference on Image Processing (Cat. 99CH36348).

[12]  Knut Bakke,et al.  One-qubit quantum gates associated with topological defects in solids , 2013, Quantum Inf. Process..

[13]  Lov K. Grover.  A fast quantum mechanical algorithm for estimating the median , 1996, quant-ph/9607024.

[14]  Lov K. Grover.  Quantum Mechanics Helps in Searching for a Needle in a Haystack , 1997, quant-ph/9706033.

[15]  Shmuel Zamir,et al.  Type Indeterminacy-A Model of the KT-man ( Kahneman Tversky ) , 2003 .

[16]  David Zhang,et al.  Direct Pore Matching for Fingerprint Recognition , 2009, ICB.

[17]  Tao Mei,et al.  Probabilistic Multimodality Fusion for Event based Home Photo Clustering , 2006, 2006 IEEE International Conference on Multimedia and Expo.

[18]  Li Liu,et al.  A quantum search based signal detection for MIMO-OFDM systems , 2011, 2011 18th International Conference on Telecommunications.

[19]  Guowu Yang,et al.  Optimal synthesis of multiple output Boolean functions using a set of quantum gates by symbolic reachability analysis , 2006, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[20]  Xiaoming You,et al.  Parallel quantum evolutionary algorithm based on chaotic searching technique for multi-modal function optimization , 2009, 2009 ISECS International Colloquium on Computing, Communication, Control, and Management.

[21]  Alessandra Lumini,et al.  An evaluation of direct attacks using fake fingers generated from ISO templates , 2010, Pattern Recognit. Lett..

[22]  Woody Sherman,et al.  Large-Scale Systematic Analysis of 2D Fingerprint Methods and Parameters to Improve Virtual Screening Enrichments , 2010, J. Chem. Inf. Model..

[23]  Lov K. Grover.  A fast quantum mechanical algorithm for database search , 1996, STOC '96.

[24]  Xiao-Qiang Shao,et al.  Distributed CNOT gate via quantum Zeno dynamics , 2009 .