Method for searching fingerprint database based on quantum algorithm

A search method and database technology, applied in the field of biometric identification, can solve the problems of low search speed and poor precision of classic fingerprints

Inactive Publication Date: 2012-06-13
HENAN POLYTECHNIC UNIV
View PDF6 Cites 14 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0037] The purpose of the present invention is a method that can overcome t...

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Method for searching fingerprint database based on quantum algorithm
  • Method for searching fingerprint database based on quantum algorithm
  • Method for searching fingerprint database based on quantum algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0053] The present invention is a quantum algorithm-based unstructured fingerprint database search method, the whole principle diagram of the inventive method is as follows Figure 5 As shown, the system works as follows:

[0054] Quantum parallelism is a basic feature of many quantum algorithms. It enables quantum computers to simultaneously calculate the value of the function f(x) at many different x. Its basic principle is:

[0055] Let f(x): {0, 1}→{0, 1} be a function with a 1-bit domain and value range. On a quantum computer, a simple way to calculate this function is: Consider a two-qubit quantum computer with an initial state of |x, y>, and this state can be operated as follows through a sequence of logic gates here Represents modulo 2 addition, the first register is called the data register, the second is called the target register, and the mapping defined as U f , it is easy to prove that it is unitary. If y=0, the final state of the second qubit is the value...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

Abstract

The invention relates to a method for searching a fingerprint database based on a quantum algorithm; the matching method comprises the following steps of: (1) collecting and preprocessing fingerprints, extracting detail minutiae, selecting reference points, and transferring an input fingerprint and a set of the detail minutiae in N template fingerprints to polar coordinates based on respective reference points; (2) obtaining a total matching number of all the template fingerprints and the input fingerprint at a time according to quantum parallelism principle, and storing the total matching number in a matching score database; (3) improving Oracle operators in a Grover algorithm so that the Grover algorithm comprises two databases, and finally carrying out one-to-one correspondence on the N states obtained in index registers and the positions of the all obtained matching score databases; and (4) rotating average values of all the states in the index registers, and measuring the index registers, and finally obtaining the researched target fingerprint. According to the method, the efficiency and the accuracy of fingerprint searching in the non-structured fingerprint database are improved by using the quantum algorithm.

Description

technical field [0001] The invention belongs to biometric identification technology, in particular to a fingerprint database search method based on quantum algorithm. Background technique [0002] Confirmation of personal identity and authorization is a very important link in life, especially with the advent of the Internet age, people have higher and higher requirements for security. However, more and more cumbersome password settings have also become a major concern for people. In order to achieve higher security, using more complex and more convenient passwords is a popular choice at present. The fingerprint lines of each person are different in patterns, breakpoints and intersections, that is to say, they are unique and remain unchanged throughout life. Relying on this uniqueness and stability, a person can be matched with his fingerprint, and his real identity can be verified by comparing his fingerprint with the pre-saved fingerprint. [0003] The principle of the cl...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
IPC IPC(8): G06F17/30G06K9/64
Inventor 李辉张展展孙英培
Owner HENAN POLYTECHNIC UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap