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.
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.
Abstract Traditional iris recognition method has low speed and searching rate under large-scale unstructured database background, it needs N/2 times to find the result when the database has N irises, and the probability of success is 1/2. An improved recognition method based on quantum parallelism and Grover quantum search algorithm is proposed. The feature vector's encoding and Hamming distance are extracted through twice calculations by using quantum parallelism. The Oracle operator in Grover algorithm is improved. The improved Oracle operator includes two databases. The database one contains four registers: index register, quantum bit register which includes target iris Hamming distance, data register, one quantum bit register. Database two includes all the Hamming distance. Compared with traditional recognition method, the proposed method just needs to apply N operations, the target iris location can be found from iris database. The simulation results show that the proposed method decreases the number of repetitions and effectively improves the search speed.
Traditional iris recognition method has low speed and searching rate in large-scale unstructured database. Three different quantum algorithms are proposed in iris recognition. Quantum filtering algorithm can get a better filtering result than classical algorithm in iris filtering process. Quantum Fourier transforms exhibits an exponential speed-up compared with discrete Fourier transform in feature extraction. Improved Grover algorithm can reduce the matching time in the step of iris matching. The experiment results show that matching numbers and matching time reduce greatly.
Grover's quantum algorithm was developed to solve the problem of searching an unstructured database for a certain unique element. In general, this problem can be formulated as follows: an unstructured database consists of elements and contains one unique element that has a certain property that can be tested with polynomial complexity, and which must be found with minimal time and complexity. Classical methods require querying the database to find the desired element, while Grover's algorithm allows you to perform only approximately steps, which are iterations of the procedure, to the database and be sure that the resulting element will be exactly the desired element with a probability close to 1. As in quantum algorithms aimed at cryptanalysis of symmetric transformations, Grover's algorithm repeats the procedure (Grover's iteration) to increase the probability of obtaining the correct result. Similarly to such algorithms in Grover's method, when iterations are continued after reaching the required number of iterations, the probability of obtaining the correct result decreases. This is due to the fact that during the execution of Grover's iteration, a rotation is performed in the complex space. Thus, each iteration, making a turn, brings the register closer and closer to the desired state, but at a certain point a maximum closeness is reached, at which the continued use of iterations will lead to a turn past the desired state, which will move the state of the system away from the desired state. The database for this algorithm can be any search space consisting of a certain number of elements. So, for example, it can be applied to find a secret key for a symmetric cryptograms formation or to find a collision for a hashing function.
The algorithm proposed by Grover solves the unsorted database search problem with computation complexity of O(2~(1/2)n/m),where the size of database is N=2n and there is m target solutions.However,the successful probability of searching decreases rapidly,when the target solutions m is greater than N/4,And the algorithm is disabled when m is equal to N/2.This paper presents an improved Grover's algorithm,which can find the object with the successful probability at least 98.01% with one step when m is greater than N/4.
Quantum search is one of the most important algorithmic developments in quantum computing because it demonstrates how quantum principles can improve the efficiency of solving unstructured search problems. Grover’s algorithm provides a quadratic speed-up over classical linear search by reducing query complexity from O(N) to O(√N), where N represents the size of the search space. This review examines the principles, performance, and applications of Grover’s algorithm, with emphasis on its theoretical foundation and practical relevance. The discussion covers the roles of superposition, quantum interference, oracle operations, diffusion operators, and amplitude amplification in increasing the probability of measuring a desired solution. The manuscript also reviews the computational performance of quantum search in comparison with classical search methods and considers its relevance to database searching, combinatorial optimisation, cryptography, machine learning, bioinformatics, quantum chemistry, and materials science. The review highlights that Grover’s algorithm is not limited to database retrieval, as many computationally intensive problems can be reformulated as search or optimisation tasks. However, practical implementation remains constrained by current quantum hardware limitations, including decoherence, quantum noise, limited qubit availability, circuit depth, and the difficulty of designing efficient oracles. Despite these challenges, continuing progress in quantum hardware, error correction, cloud-based quantum platforms, and hybrid quantum-classical architectures suggests that quantum search will remain an important area of research. Overall, Grover’s algorithm represents a foundational quantum algorithm with significant theoretical value and potential long-term application in computational domains involving large and unstructured search spaces.
Grover’s quantum search algorithm is a template for doing quantum search in unstructured search spaces. The details of the oracle in Grover’s algorithm is abstracted for the purpose of analyzing the bound on the number of queries the algorithm must make in order to find the target element of the search space. In order for Grover’s quantum search algorithm to be usable in a specific unstructured search problem, one must provide details on the inner workings of the oracle. Specifically, we present a high-level and basic design of the oracle using the quantum computing model specific to the exact string matching problem. We describe our design using the quantum circuit model of computing and show that the gate complexity of the circuit is linear with respect to the product of the length of the pattern and the size of the alphabet. We have suggested a quantum memory structure for storage and retrieval of the input text. The quantum circuit we presented requires scratch qubits linear to the product of the length of the pattern and the size of the alphabet to reduce the size of the scratch register without exponential increase in the count of elementary gates required for the computation.