Quantum pattern recognition with probability of 100%

International Journal of Theoretical Physics

Volumn 47, Issue 5, 2008, Pages 1278-1285

  Zhou, Rigui ^a   Ding, Qiulin ^a  

^a NANJING UNIVERSITY OF AERONAUTICS AND ASTRONAUTICS   (China)

Author keywords

Improved Grover algorithm; Multi pattern recognition; Probability of 100

Indexed keywords

EID: 43249124254     PISSN: 00207748     EISSN: 15729575     Source Type: Journal    
DOI: 10.1007/s10773-007-9561-5     Document Type: Article

References (11)

1. Feynman, R.P.: Simulating physics with computers. Int. J. Theor. Phys. 21(6,7), 467-488 (1982)
2. Deutsch, D.: Quantum theory, the Church-Turing principle and the universal quantum computer. Proc. R. Soc. Lond. A 400, 97-117 (1985)
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)
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)
6. Ventura, D., Martinez, T.R.: Quantum associative memory. Inf. Sci. 124, 273-296 (2000)
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)
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)
10. Nielsen, M.A., Chuang, I.L.: Quantum Computation and Quantum Information. Cambridge University Press, London (2000)
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)