Quantum Pattern Recognition with Probability of 100%
- First Online:
- Cite this article as:
- Zhou, R. & Ding, Q. Int J Theor Phys (2008) 47: 1278. doi:10.1007/s10773-007-9561-5
- 136 Downloads
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.