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.
Keywords Multi-pattern recognition - Improved Grover algorithm - Probability of 100%