CN102495886A - Method for searching fingerprint database based on quantum algorithm - Google Patents
Method for searching fingerprint database based on quantum algorithm Download PDFInfo
- Publication number
- CN102495886A CN102495886A CN2011104048909A CN201110404890A CN102495886A CN 102495886 A CN102495886 A CN 102495886A CN 2011104048909 A CN2011104048909 A CN 2011104048909A CN 201110404890 A CN201110404890 A CN 201110404890A CN 102495886 A CN102495886 A CN 102495886A
- Authority
- CN
- China
- Prior art keywords
- fingerprint
- quantum
- database
- state
- match
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Images
Landscapes
- Collating Specific Patterns (AREA)
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
The invention belongs to biometrics identification technology, relate in particular to a kind of fingerprint database searching method based on quantum algorithm.
Background technology
The affirmation of personal identification and authority identification are important link in the life, especially along with the arriving of network times, people for security require increasingly high.But more and more the complicated passwords setting also becomes the big worry of pendulum in face of the people, and in order to realize higher security, using more complicated and password more easily is present popular selection.And everyone fingerprint lines has nothing in common with each other on pattern, breakpoint and point of crossing, that is to say, is unique, and constant throughout one's life.Rely on this uniqueness and stability, just can be mapped a people with his fingerprint, through with his fingerprint and the fingerprint of preserving in advance compare, thereby verify his true identity.
The classical minutiae point fingerprint matching algorithm principle of correcting based on crestal line is described below:
At first to fingerprint gather, the extraction of pre-service and details.Next confirm the fingerprint that will mate whether singular point is arranged, just central point shown in Figure 1A and the trigpoint shown in Figure 1B.A kind of situation is that singular point is arranged, and just chooses near the nearest crestal line singular point, and whether judgement needs the corresponding respectively crestal line of two pieces of fingerprints of coupling similar.If similar, the singular point of then choosing just as two pieces of fingerprint corresponding reference points, is used for ensuing coupling step.Another kind is a singular point not, and this point that just needs to seek other is point as a reference.Define two point set M and N, one of them point set N representes L minutiae point extracting from the fingerprint image of input, and another point set M representes H minutiae point extracting from template.Then these two some set just are expressed as respectively:
Wherein
and
write down three information of i and j unique point among point set M and the N respectively: X coordinate, Y coordinate and direction.
Will concentrate in template details point set and input minutiae point then respectively selects a reference point as the initial point in the corresponding polar coordinate system, so that be transformed into minutiae point in the polar coordinate system.Because in advance and do not know the corresponding relation of template point set and input point set, so will consider that all possible reference point is right.
To the concentrated every bit M of template point
i=(the every bit N that 1≤i≤H) and input point are concentrated
i=(1≤i≤L), definition Rotate [i] [j] is with M
iAnd N
jBe used as reference point to the time the anglec of rotation from the input picture to the template image.If M
iAnd N
jCan be by as a pair of corresponding point, promptly they distinguish corresponding crestal line similarity to a certain degree, and then Rotate [i] [j] will get 0 and spend to a value between 360 degree, otherwise definition Rotate [i] [j] value is 400, with expression M
iAnd N
jNot a pair of corresponding point.
Next judge the similarity of crestal line, represent minutiae point M with T
iCorresponding crestal line, t representes minutiae point N
iCorresponding crestal line.Coupling t and T, calculate the difference between these two crestal lines with following formula:
Wherein S is the some number in the crestal line that writes down, T (d
i) and t (d
i) represent the distance from the some i on crestal line T and the t to corresponding minutiae point, T (α respectively
i) and t (α
i) the expression straight line that connects some i and corresponding minutiae point on crestal line T and the t is with the previous sampled point angle of the line of corresponding minutiae point therewith respectively.If Diff_dist<W
dWhile Diff_ang<W
α, W
dAnd W
αBe certain threshold value of choosing, then M
iAnd N
jIt is right to be taken as corresponding minutiae point, and the computing method of Rotate [i] [j] are as follows:
Rotate[i][j]=β_in-β_temp (5)
Wherein β _ in and β _ temp are respectively N
jAnd M
iAngle with the line same level direction of first sampled point.
The front has obtained the RP of the details point set of template and input, next just with all the other unique points among template point set N and the input point set M with RP N
iAnd M
iFor initial point is transformed under the polar coordinates.The former notes the template minutiae point coordinate of conversion, template RP coordinate, the representation of template minutiae point in polar coordinates; The latter notes the coordinate of input minutiae point, input RP coordinate, and the representation of input minutiae point in polar coordinates, and draw the anglec of rotation that the input details reference is put relative template details reference point.
Set an initial value and be 0 matching fractional match-score, judge that the condition that y input fingerprint minutiae and x template fingerprint minutiae point are mated is: given three threshold values, r
a, e
a, θ
a, two details satisfy the following relationship formula:
|r
yi-r
xj|≤r
a
|e
yi-e
xj|≤e
a (6)
|θ
yi-θ
xj|≤θ
a
And the value of match-score added 1.Concrete coupling step is as shown in Figure 2.
In carrying out the fingerprint matching process, because fingerprint quantity is very big in the fingerprint database, so there is following shortcoming in classical finger print matching method:
(1) classical matching algorithm can only be from N template fingerprint storehouse, to search one by one; Till the template fingerprint that finds and import fingerprint matching; This algorithm on average need be sought N/2 time, will demonstrate the low problem of search rate for the matching algorithm of this classics of situation of large scale database.
(2) since classical fingerprint matching algorithm to carry out in the matching process be search one by one, will make that like this coupling chance of success is 1/2, brought the little problem of matching precision.
Is the problem of a search particular solution in unstructured database with the Grover algorithm application in fingerprint matching.Do not add improved Grover algorithm from initial state
beginning, make it be in balanced stack attitude with the Hadamard conversion:
The quantum wire figure of Hadamard door is as shown in Figure 3.Quantum search algorithm is made up of the quantum subroutine that the G of application note repeatedly is called the Grover iteration; Grover searching algorithm (G) comprises four simple operators shown in Figure 4, and the quantum wire that does not add improved Grover iteration of these four simple operator compositions can be divided into following four steps:
The first, use Oracle O;
The second, use Hadamard conversion
The 3rd, executive condition phase shift on computers makes | and 0>in addition each calculates ground state obtains-1 phase shifts:
If will not add improved Grover algorithm application in fingerprint search, following problem will occur:
(1) selected 2
nIndividual template fingerprint, can not with the structure 2
kIndividual quantum register constitutes corresponding relation.
(2) do not add improved Oracle operator in calculating process, the possibility of result can detect and not be included in this template fingerprint database of fingerprint, causes makeing mistakes.
Therefore the present invention improves the Oracle operator in original Grover algorithm, and the Grover algorithm after the improvement combines with classical fingerprint matching algorithm, is applied in the fingerprint search problem, can improve arithmetic speed, increases search precision.
Summary of the invention
The objective of the invention is a kind ofly can overcome the low method with shortcoming such as low precision of classical fingerprint search speed.
For realizing above-mentioned purpose, the present invention adopts following technical scheme, and it comprises the steps:
Step 3 is rotated operation to the mean value of all states of indexed registers the inside, to its measure obtain the target fingerprint that will search for.
In step 1, when a pair of details of input fingerprint and template fingerprint satisfied certain condition, initial value was that 0 match-score adds 1, and what draw at last is that the logarithm of all details that satisfy condition is the match-score value.The principle of f (x) value when utilizing the quantum concurrency can calculate x for different value simultaneously can once seek out the match-score value of input fingerprint and all template fingerprints.
In step 2, the Oracle operator is improved to two databases, comprise four registers in the database one, first register is one and is initialized as | 0>n quantum bit indexed registers.
In step 3; Rotary manipulation mainly is to use Hadamard conversion
the vectorial application matrix of the probability amplitude of all states of quantum bit indexed registers is carried out unitary transformation; The searching scope of target quantum state is dwindled greatly, amplify to seek the probability amplitude of quantum state.
Adopt the present invention of technique scheme; The method that a kind of Grover algorithm after utilizing the quantum concurrency and improving combines with classical finger print matching method has been proposed; Can solve existing classical fingerprint matching algorithm under extensive fingerprint database background, the slow and low defective of matching precision of fingerprint matching speed.
Description of drawings
Figure 1A is the singular point of central point for fingerprint lines type;
Figure 1B is the singular point of trigpoint for fingerprint lines type;
Fig. 2 is the classical minutiae point fingerprint matching algorithm process flow diagram based on the crestal line rectification;
Fig. 3 is in its balance stack attitude and calculates f (0) simultaneously to f (2 for making all quantum states
N-1) Hadamard door quantized transformation circuit;
Fig. 4 is the quantum wire that comprises the quantum Grover searching algorithm iteration of four operators;
Fig. 5 is the fingerprint database searching method schematic diagram based on quantum concurrency and quantum Grover algorithm;
Fig. 6 is for once asking for the process flow diagram of all match-score values based on quantum concurrency principle after improving.
Embodiment
The present invention is a kind of destructuring fingerprint database searching method based on quantum algorithm, and the whole schematic diagram of this inventive method is as shown in Figure 5, and the principle of work of system is described below:
The quantum concurrency is an essential characteristic of many quantum algorithms, and it can make quantum computer, and simultaneously computing function f (x) is in the value at many different x places, and its ultimate principle is:
If f (x): { 0,1} → { 0,1} is the function with 1 bit definitions territory and codomain.On quantum computer, an easy way calculating this function is: consider that initial state does | x, y>The quantum computer of two quantum bits, can carry out following computing to this state through the logic gate sequence
Here
Expression mould 2 adds, and first register is called data register, and second is called destination register, mapping
Be defined as U
f, prove that easily it is the tenth of the twelve Earthly Branches.If y=0, then the end of a period state of second quantum bit is exactly f (x) value.If in the data register be the stack attitude
this can by the Hadamard gate action to | 0>on obtain.Then use U
fObtain:
Items different in the state that obtains comprise f (0) and f (1) simultaneously, thereby simultaneously two values of x have been calculated f (x).Utilize quantum computer to be in the ability of the stack attitude of different conditions, single f (x) circuit is used for calculating simultaneously the functional value of a plurality of x.
Affact n quantum bit simultaneously from entirely for n Hadamard door | 0 >, obtain:
It is thus clear that the Hadamard conversion has produced all and has calculated the balance stack of ground state, and efficient is very high, has only used n Hadamard door just to produce 2
nThe stack of individual state.
Utilize the overlay capability of quantum state, the circuit of the single match-score of asking for value is used for calculating simultaneously the match-score value of a plurality of x, and the concrete step of asking for is:
(1) preparation n+1 quantum bit state
is to have used the Hadamard conversion to preceding n position;
(2) the n+1 quantum bit state for preparing is connected to realization U
fQuantum wire, U
fJust calculated fingerprint is mated the circuit of number match-score value;
(3) obtain state
and carry out a f calculating, obtain the match-score value of all input fingerprints and template fingerprint.
Once calculate and just can obtain all values, thereby accelerated counting yield.The process flow diagram of realizing is as shown in Figure 6.
Above through utilizing quantum concurrency principle once to obtain 2
nIndividual match-score value, with this 2
nIndividual match-score value is set up a matching fractional database.Utilize quantum Grover fast search algorithm that the matching fractional database is searched for below, obtain and import the target fingerprint of fingerprint matching.
Do not add improved Grover algorithm and can be applied in the modern communications for the detection technique of sending sequence, but the data in this database be with unordered full stored in form of arranging in database, so just can when application Oracle operator, suppose 2
nIndividual quantum register and 2
nIndividual possible transmission sequence constitutes corresponding relation, next just can utilize effective algorithm to detect minimum decision value, thereby draw the transmission sequence.And in the fingerprint search problem that will solve, selected 2
nIndividual template fingerprint, can not with the structure 2
nIndividual quantum register constitutes corresponding relation because extract be used to judge be this 2
nThe details of individual fingerprint; The details of each fingerprint is all different; It is not the bit sequence of fingerprint details number in the template fingerprint database that the full arrangement that maximum minutias is counted out is certain to comprise in a large number; So if the Oracle operator that sends burst in the modern communications of asking for that will be in the past is used for the research that this paper does, just may connect to measure and be not included in this template fingerprint database of fingerprint, cause makeing mistakes.
In sum, need improve for this Oracle operator that is used for the quantum Grover algorithm of unstructured database, thereby make it be applicable to the situation of asking for particular value in the unstructured data storehouse.
Template fingerprint adds up to N=2
n, therefrom extract one piece of fingerprint as the input fingerprint, then this fingerprint of neutralization identical fingerprint in template fingerprint storehouse has only one piece, and the fingerprint in the template fingerprint storehouse is not with any obvious form ordering.In each the match-score string of binary characters that obtains; Maximal value length is the l bit; The string of binary characters of the minutiae point sum of input fingerprint is expressed as s, and N template fingerprint is labeled as respectively from 0 to N-1, respectively with import the resulting match-score number of fingerprint and can be expressed as d
0..., d
N-1Construct two databases:
Comprise following four registers in the database one.
(1) one is initialized as | 0 n quantum bit indexed registers.
For the situation of single quantum bit, quantum ground state does | 0 and | 1 >, and quantum bit not only has | 0>and | 1>these two states, can drop on simultaneously | 0>and | 1>between continuous state, the linear combination of these two states just is called the stack attitude, for example:
The same n quantum bit for the sub-bit di sopra hypothesis of volume, the ground state of quantized system does
Totally 2
nIndividual, just the back d in the database two that will construct
0..., d
N-1N subscript, this N value is carried out addressing as index x, because the state of quantum bit can be in the stack attitude of these ground state, so x is in the stack of multiple value, n Hadamard door affacted this initial state simultaneously does | 0>N quantum bit on, use
Represent the collateral action of this n Hadamard door, then can obtain
Because the index x that obtains is in the stack of multiple value, then a secondary index just can index a plurality of values in the database two, thereby accelerates search speed.
(2) one are initialized as | s >, and in The whole calculations, keep the l quantum bit register of this state.
(3) one are initialized as | 0 l quantum bit data register.
Comprise N=2 in the database two
nIndividual register, each unit is made up of the l quantum bit, preserves the N=2 that previous calculations obtains
nIndividual match-score value d
0..., d
N-1, be exactly the detected coupling fingerprint of wanting then corresponding to template fingerprint with the same number of match-score value of input fingerprint details.
Realize the realization of the key of quantum search algorithm at Oracle, it must overturn and in internal memory, locate the phase place of s index.If database one is in state:
The indexed registers of this moment is in state | x>, this state is the stack of each ground state, and data register is in state | 0>, the content d in x the register in the database two then
xBe added to data register:
Wherein
Expression step-by-step mould 2 adds, and that is to say that the data register state of this moment does | d
x>Then the state of database one is changed at this moment
At this time, the state of the l quantum bit register of database one does | s>, the state of data register does | d
x>, these two registers are compared, if identical, just use bit reversal to the i.e. 1 quantum bit register of the 4th register of database one, otherwise remain unchanged.Having operated last result is:
Then again with the content d in x the register in the database two
xBe added to data register:
Can find out that the data register in the database one this moment returns to state | 0>Confirm the position of s in database with quantum search algorithm; Here only to use
inferior is added to the operation of data register with the content in the database two, and the classical mode of contrast just needs N such operation with it.After several steps, last effect is if d above the process
x=s, then the state of indexed registers is from | x>Change to-| x>, otherwise keep register constant.The first step Oracle operator of Grover algorithm is accomplished like this.The overall function of Oracle be keep database one second and third, four registers are unaffected; And with first register be that indexed registers is not tangled; Final indexed registers obtains N state, carries out the matching fractional database location that the position and the front of this N state are set up corresponding one by one.
To N the state that obtains in the indexed registers; Use Hadamard conversion
the vectorial application matrix D of the probability amplitude of all states of indexed registers is carried out unitary transformation; Rotate the mean value of all states; The searching scope of target quantum state is dwindled greatly; Amplify to seek the probability amplitude of quantum state, D is defined as:
Being expressed as matrix form is exactly:
At last indexed registers is measured the position that just can obtain the target quantum state, thereby search the position of target fingerprint.
Claims (7)
1. the fingerprint database searching method based on quantum algorithm is characterized in that, comprises following step:
(1) the Hadamard conversion is used in the preceding n position of n+1 position quantum bit state
; Through the collateral action of n door, obtain the balance stack
that ground state is calculated in all n positions
(2) with the state of the n+1 quantum bit for preparing
Connect quantum wire U
fOn, U
fUtilize quantum concurrency principle to come calculated fingerprint to mate total match-score value, finally obtain
F is the function that is used for calculating the match-score value, | f (x)>Balance stack attitude to all preceding n position quantum ground state
Carry out a f and calculated the N=2 that once calculates
nIndividual template fingerprint and the match-score value of importing fingerprint | f (x)>
(3) two databases of structure, database one comprises four registers, database two comprises N=2
nIndividual register, four registers of database one are one respectively and are initialized as | 0>N quantum bit indexed registers, one be initialized as | s>And in The whole calculations, keep the l quantum bit register, one of this state to be initialized as | 0>L quantum bit data register, one be initialized as
1 quantum bit register, l is the bit number of each match-score string of binary characters maximal value length, s is the string of binary characters of the minutiae point sum of input fingerprint, N template fingerprint is labeled as respectively from 0 to N-1; Database two is preserved all input fingerprint and the resulting N=2 of template fingerprint
nIndividual match-score value is expressed as d
0..., d
N-1, each unit is made up of the l quantum bit;
(4) with x content of registers d of database two
xBe added to the data register of database one, computing method are:
(5) l quantum bit register and the data register to database one compares, if identical, just use the 1 quantum bit register of bit reversal to database one, otherwise remains unchanged.
(6) once more with x content of registers d of database two
xBe added in the data register being operating as of front logarithm data register
Obtain state | d
x>So, carrying out once such operation again, this step data register returns to state | 0>, last indexed registers obtains N state.
(7) N the state that obtains used Hadamard conversion
the vectorial application matrix D of the probability amplitude of all states of indexed registers is carried out unitary transformation; Rotate the mean value of all states; The searching scope of target quantum state is dwindled greatly; Amplify to seek the probability amplitude of quantum state; At last indexed registers is measured the position that just can obtain the target quantum state; Thereby search the position of target fingerprint, matrix D is:
2. a kind of fingerprint database searching method as claimed in claim 1 based on quantum algorithm; The method of the bit reversal that step (5) is related; It is characterized in that the identical d of being if x match-score value in the database two and the minutia of input fingerprint are counted
x=s, the state of database one by
Convert into
If it is different then the state of database one is constant.
3. a kind of fingerprint database searching method based on quantum algorithm as claimed in claim 1, the method for the bit reversal that step (5) is related is characterized in that the state of indexed registers obtains-1 phase shifts at last.
4. a kind of fingerprint database searching method based on quantum algorithm as claimed in claim 1, step (4) is characterized in that x content of registers d of database two to the described any indexing means of step (6)
xBeing added to data register is to carry out addressing through index x, just the N=2 through obtaining
nIndividual template fingerprint and the match-score value d that imports fingerprint
0..., d
N-1N subscript carry out index.
5. a kind of fingerprint database searching method based on quantum algorithm as claimed in claim 1, the described any indexing means of step (4) or step (6) is characterized in that x content of registers match-score value d
xBeing added to what carry out in the data register is that mould 2 adds.
6. like the described method of claim 1 to 5; The position of N the quantum state that comprises in the final indexed registers that obtains is with corresponding one by one with N the resulting N of a template fingerprint match-score value position by the input fingerprint, searches for the position that the position that obtains the target quantum state also just searches target fingerprint.
7. like the described any indexing means of claim 1 to 5,2
nIndividual template fingerprint and the match-score value d that imports fingerprint
0, d
1... d
x..., d
N-1All subscripts be that index x is the stack that is in multiple value.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2011104048909A CN102495886A (en) | 2011-11-28 | 2011-11-28 | Method for searching fingerprint database based on quantum algorithm |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2011104048909A CN102495886A (en) | 2011-11-28 | 2011-11-28 | Method for searching fingerprint database based on quantum algorithm |
Publications (1)
Publication Number | Publication Date |
---|---|
CN102495886A true CN102495886A (en) | 2012-06-13 |
Family
ID=46187711
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2011104048909A Pending CN102495886A (en) | 2011-11-28 | 2011-11-28 | Method for searching fingerprint database based on quantum algorithm |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN102495886A (en) |
Cited By (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103699352A (en) * | 2012-09-27 | 2014-04-02 | 陈志波 | Quantum numerals |
CN104078047A (en) * | 2014-06-21 | 2014-10-01 | 西安邮电大学 | Quantum compression method based on voice multiband excitation coding LSP parameter |
WO2015015022A1 (en) | 2013-07-31 | 2015-02-05 | Universidad De Sevilla | Fingerprint identification method and device using same |
CN105900118A (en) * | 2013-11-21 | 2016-08-24 | 沃伊切赫·布尔克特 | A method and an apparatus for efficient data processing |
CN108363927A (en) * | 2018-02-11 | 2018-08-03 | 成都信息工程大学 | Quantal data library privacy querying method based on the more preferable user privacy of order rearrangement |
CN110309921A (en) * | 2019-06-18 | 2019-10-08 | 浙江工业大学 | A kind of cloud manufacture dispatching method based on Grover quantum search algorithm |
WO2020077521A1 (en) * | 2018-10-16 | 2020-04-23 | 深圳职业技术学院 | Quantum state search method and apparatus |
CN111386532A (en) * | 2018-09-12 | 2020-07-07 | 指纹卡有限公司 | Reconstruction of sub-images of fingerprints |
CN111382872A (en) * | 2018-12-25 | 2020-07-07 | 株式会社美凯利 | Search device, search method, and computer-readable storage medium |
CN116702914A (en) * | 2023-07-07 | 2023-09-05 | 北京师范大学 | Quantum circuit-based mode matching method |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7028275B1 (en) * | 2001-10-15 | 2006-04-11 | The Texas A&M University System | Quantum circuit design for grover's algorithm |
JP2006195558A (en) * | 2005-01-11 | 2006-07-27 | Nippon Telegr & Teleph Corp <Ntt> | Quantum search apparatus and quantum search method |
CN101546332A (en) * | 2009-05-07 | 2009-09-30 | 哈尔滨工程大学 | Manifold dimension-reducing medical image search method based on quantum genetic optimization |
CN101645169A (en) * | 2009-09-09 | 2010-02-10 | 北京航空航天大学 | Robot vision matching method based on quantum and quantum particle swarm optimization |
US20110145288A1 (en) * | 2009-12-16 | 2011-06-16 | At&T Intellectual Property I, Lp | Methods, apparatus, and computer program products for quantum searching for multiple search targets |
JP2011165142A (en) * | 2010-02-15 | 2011-08-25 | Kinki Univ | Method of retrieving data of similar amino acid sequence and base sequence using hamming length |
-
2011
- 2011-11-28 CN CN2011104048909A patent/CN102495886A/en active Pending
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7028275B1 (en) * | 2001-10-15 | 2006-04-11 | The Texas A&M University System | Quantum circuit design for grover's algorithm |
JP2006195558A (en) * | 2005-01-11 | 2006-07-27 | Nippon Telegr & Teleph Corp <Ntt> | Quantum search apparatus and quantum search method |
CN101546332A (en) * | 2009-05-07 | 2009-09-30 | 哈尔滨工程大学 | Manifold dimension-reducing medical image search method based on quantum genetic optimization |
CN101645169A (en) * | 2009-09-09 | 2010-02-10 | 北京航空航天大学 | Robot vision matching method based on quantum and quantum particle swarm optimization |
US20110145288A1 (en) * | 2009-12-16 | 2011-06-16 | At&T Intellectual Property I, Lp | Methods, apparatus, and computer program products for quantum searching for multiple search targets |
JP2011165142A (en) * | 2010-02-15 | 2011-08-25 | Kinki Univ | Method of retrieving data of similar amino acid sequence and base sequence using hamming length |
Non-Patent Citations (3)
Title |
---|
GLENN BEACH ET.AL: "Quantum image processing (QuIP)", 《PROCEEDINGS OF 32ND APPLIED IMAGERY PATTERN RECOGNITION WORKSHOP》 * |
庞朝阳 等: "量子算法及其在图像处理中的应用", 《四川师范大学学报(自然科学版)》 * |
李盼池 等: "一种Grover 量子搜索算法的改进策略", 《智能***学报》 * |
Cited By (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103699352A (en) * | 2012-09-27 | 2014-04-02 | 陈志波 | Quantum numerals |
WO2015015022A1 (en) | 2013-07-31 | 2015-02-05 | Universidad De Sevilla | Fingerprint identification method and device using same |
CN105900118A (en) * | 2013-11-21 | 2016-08-24 | 沃伊切赫·布尔克特 | A method and an apparatus for efficient data processing |
CN104078047A (en) * | 2014-06-21 | 2014-10-01 | 西安邮电大学 | Quantum compression method based on voice multiband excitation coding LSP parameter |
CN104078047B (en) * | 2014-06-21 | 2017-06-06 | 西安邮电大学 | Quantum compression method based on voice Multi-Band Excitation LSP parameters |
CN108363927B (en) * | 2018-02-11 | 2021-08-27 | 成都信息工程大学 | Quantum database privacy query method based on sequence rearrangement and better user privacy |
CN108363927A (en) * | 2018-02-11 | 2018-08-03 | 成都信息工程大学 | Quantal data library privacy querying method based on the more preferable user privacy of order rearrangement |
CN111386532B (en) * | 2018-09-12 | 2023-09-08 | 指纹卡安娜卡敦知识产权有限公司 | Reconstruction of fingerprint sub-images |
CN111386532A (en) * | 2018-09-12 | 2020-07-07 | 指纹卡有限公司 | Reconstruction of sub-images of fingerprints |
WO2020077521A1 (en) * | 2018-10-16 | 2020-04-23 | 深圳职业技术学院 | Quantum state search method and apparatus |
CN111382872A (en) * | 2018-12-25 | 2020-07-07 | 株式会社美凯利 | Search device, search method, and computer-readable storage medium |
CN110309921A (en) * | 2019-06-18 | 2019-10-08 | 浙江工业大学 | A kind of cloud manufacture dispatching method based on Grover quantum search algorithm |
CN116702914A (en) * | 2023-07-07 | 2023-09-05 | 北京师范大学 | Quantum circuit-based mode matching method |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN102495886A (en) | Method for searching fingerprint database based on quantum algorithm | |
Li et al. | A clustering method based on K-means algorithm | |
CN104573681A (en) | Face recognition method | |
CN105389486B (en) | A kind of authentication method based on mouse behavior | |
CN103631928A (en) | LSH (Locality Sensitive Hashing)-based clustering and indexing method and LSH-based clustering and indexing system | |
Bai et al. | Learning graph convolutional networks based on quantum vertex information propagation | |
CN104268629A (en) | Complex network community detecting method based on prior information and network inherent information | |
CN103617163B (en) | Quick target association method based on cluster analysis | |
CN101404032A (en) | Video retrieval method and system based on contents | |
CN103154884A (en) | Pattern detection | |
CN108536813A (en) | Track querying method, electronic equipment and storage medium | |
CN103970883A (en) | Motion sequence search method based on alignment clustering analysis | |
CN102955855A (en) | Palm print database search method based on quantum algorithms | |
CN104112005A (en) | Distributed massive fingerprint identification method | |
CN109934272A (en) | A kind of image matching method based on full convolutional network | |
Shu et al. | ORB-oriented mismatching feature points elimination | |
Zhou et al. | Enhanced locality-sensitive hashing for fingerprint forensics over large multi-sensor databases | |
Liu et al. | Dictionary learning-based hough transform for road detection in multispectral image | |
Bai et al. | An efficient indexing scheme based on k-plet representation for fingerprint database | |
Tang et al. | A multiscale spatial–spectral prototypical network for hyperspectral image few-shot classification | |
CN110647647A (en) | Closed graph similarity searching method based on time sequence complexity difference | |
CN107169445B (en) | Large-scale palm print coding and comparing method | |
CN105302833A (en) | Content based video retrieval mathematic model establishment method | |
Ma et al. | An improved ORB algorithm based on multi-feature fusion | |
CN105488473A (en) | Multi-feature fusion-based massive fingerprint coding and comparing method |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C02 | Deemed withdrawal of patent application after publication (patent law 2001) | ||
WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20120613 |