International Journal of Theoretical Physics

, Volume 47, Issue 5, pp 1278–1285

Quantum Pattern Recognition with Probability of 100%


DOI: 10.1007/s10773-007-9561-5

Cite this article as:
Zhou, R. & Ding, Q. Int J Theor Phys (2008) 47: 1278. doi:10.1007/s10773-007-9561-5


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.


Multi-pattern recognition Improved Grover algorithm Probability of 100% 

Copyright information

© Springer Science+Business Media, LLC 2007

Authors and Affiliations

  1. 1.Department of Computer Science and TechnologyNanjing University of Aeronautics and AstronauticsJiangsuChina

Personalised recommendations