International Journal of Theoretical Physics

, Volume 47, Issue 5, pp 1278–1285 | Cite as

Quantum Pattern Recognition with Probability of 100%

Article

Abstract

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% 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Feynman, R.P.: Simulating physics with computers. Int. J. Theor. Phys. 21(6,7), 467–488 (1982) CrossRefMathSciNetGoogle Scholar
  2. 2.
    Deutsch, D.: Quantum theory, the Church-Turing principle and the universal quantum computer. Proc. R. Soc. Lond. A 400, 97–117 (1985) MATHMathSciNetADSCrossRefGoogle Scholar
  3. 3.
    Shor, P.W.: Polynomial-time algorithms for prime factorization and discrete logarithms on a quantum computer. SIAM J. Comput. 26(5), 1484–1509 (1997) MATHCrossRefMathSciNetGoogle Scholar
  4. 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
  5. 5.
    Ezhov, A.A., Nifanova, A.V., Ventura, D.: Quantum associative memory with distributed queries. Inf. Sci. 128, 271–293 (2000) MATHCrossRefMathSciNetGoogle Scholar
  6. 6.
    Ventura, D., Martinez, T.R.: Quantum associative memory. Inf. Sci. 124, 273–296 (2000) CrossRefMathSciNetGoogle Scholar
  7. 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. 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. 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
  10. 10.
    Nielsen, M.A., Chuang, I.L.: Quantum Computation and Quantum Information. Cambridge University Press, London (2000) MATHGoogle Scholar
  11. 11.
    Rigui, Z., Qiang, X., et al.: Multi-pattern high probable quantum search algorithm. J. Nanjing University Aeronaut. Astronaut. 39(2), 227–230 (2007). (In Chinese) MATHGoogle Scholar

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