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.
KeywordsMulti-pattern recognition Improved Grover algorithm Probability of 100%
Unable to display preview. Download preview PDF.
- 4.Lov, G.: A fast quantum mechanical algorithm for database search. In: Proceedings of the ACM Symposium on the Theory of Computing, pp. 212–219 (1996) Google Scholar
- 7.Ezhov, A.A.: Pattern recognition with quantum neural networks. In: ICAPR, Lecture Notes in Computer Science, vol. 2013, pp. 60–71. Springer, Berlin, (2001) Google Scholar
- 8.Ventura, D.: Pattern classification using a quantum system, In: Proceedings of the Joint Conference on Information Sciences, pp. 537–640, March (2002) Google Scholar
- 9.Pan-Chi, L.I., Shi-Yong, L.I.: An improved measure in Grover quantum searching algorithm. CAAI Trans. Intell. Syst. 2(1), 35–39 (2007). (In Chinese) Google Scholar