Skip to main content
SpringerLink
Log in

Quantum Pattern Recognition with Probability of 100%

  • Published:
International Journal of Theoretical Physics Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Feynman, R.P.: Simulating physics with computers. Int. J. Theor. Phys. 21(6,7), 467–488 (1982)

    Article  MathSciNet  Google Scholar 

  2. Deutsch, D.: Quantum theory, the Church-Turing principle and the universal quantum computer. Proc. R. Soc. Lond. A 400, 97–117 (1985)

    Article  MATH  MathSciNet  ADS  Google Scholar 

  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)

    Article  MATH  MathSciNet  Google Scholar 

  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)

  5. Ezhov, A.A., Nifanova, A.V., Ventura, D.: Quantum associative memory with distributed queries. Inf. Sci. 128, 271–293 (2000)

    Article  MATH  MathSciNet  Google Scholar 

  6. Ventura, D., Martinez, T.R.: Quantum associative memory. Inf. Sci. 124, 273–296 (2000)

    Article  MathSciNet  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)

  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. Nielsen, M.A., Chuang, I.L.: Quantum Computation and Quantum Information. Cambridge University Press, London (2000)

    MATH  Google Scholar 

  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)

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Technology, Nanjing University of Aeronautics and Astronautics, Nanjing, Jiangsu, 210016, China

    Rigui Zhou & Qiulin Ding

Authors
  1. Rigui Zhou
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Qiulin Ding
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Rigui Zhou.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Zhou, R., Ding, Q. Quantum Pattern Recognition with Probability of 100%. Int J Theor Phys 47, 1278–1285 (2008). https://doi.org/10.1007/s10773-007-9561-5

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10773-007-9561-5

Keywords

Search

Navigation