Quantum Pattern Recognition with Probability of 100%

In recent years there has been an increasing focus on the quantum pattern recognition, especially quantum multi-pattern recognition in computer science. This paper presents a new quantum multi-pattern recognition method based on the improved Grover’s algorithm. This method not only details the process of quantum multi-pattern recognition using several unitary operators, but also introduces a new design scheme of initializing quantum state and quantum encoding on the pattern set. If the rate of the number of the recognized pattern on the total patterns is over 1/3, this new method can recognize multi-pattern simultaneously with the probability of 100%. Mathematic calculations and simulation results on the case show that the proposed method can accomplish multi-pattern recognition with the probability of 100%. However, the recognition probability of other pattern recognition methods is impossible to reach 1.