Similarity between Grover's quantum search algorithm and classical two-body collisions

American Journal of Physics

Volumn 71, Issue 1, 2003, Pages 83-86

  Zhang, Jingfu ^a   Lu, Zhiheng ^a  

^a BEIJING NORMAL UNIVERSITY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0037240562     PISSN: 00029505     EISSN: None     Source Type: Journal    
DOI: 10.1119/1.1514231     Document Type: Article

References (17)

1. D. Deutsch and A. Ekert, "Introduction to quantum computation," in The Physics of Quantum Information, edited by D. Bouwmeester, A. Ekert, and A. Zeilinger (Springer, Verlag, Berlin, 2000), pp. 93-132.
2. L. K. Grovel "Quantum mechanics helps in searching for a needle in a haystack," Phys. Rev. Lett. 79, 325-328 (1997).
3. S.-X. Yu and C.-P. Sun, "Quantum searching's underlying SU(2) structure and its quantum decoherence effect," quant-ph/9903075; C.-P. Sun, X.-X. Yi, D.-L. Zhou, and S.-X. Yu, "Problems on quantum decoherence," in The New Progress of Quantum Mechanics (in Chinese), edited by J.-Y. Zeng and S.-Y. Pei (Peking University Publishing House, Beijing, 2000), pp. 59-130.
4. S.-X. Yu and C.-P. Sun, "Quantum searching's underlying SU(2) structure and its quantum decoherence effect," quant-ph/9903075; C.-P. Sun, X.-X. Yi, D.-L. Zhou, and S.-X. Yu, "Problems on quantum decoherence," in The New Progress of Quantum Mechanics (in Chinese), edited by J.-Y. Zeng and S.-Y. Pei (Peking University Publishing House, Beijing, 2000), pp. 59-130.
5. M. Boyer, G. Brassard, P. Høyer, and A. Tapp, "Tight bounds on quantum searching," Fortschr. Phys. 46, 493-506 (1998); quant-ph/9605034.
6. I. L. Chuang, N. Gershenfeld, and M. Kubinec, "Experimental implementation of fast quantum searching," Phys. Rev. Lett. 80, 3408-3411 (1998).
7. L. K. Grovel "Quantum computers can search rapidly by almost any transformation," Phys. Rev. Lett. 80, 4329-4332 (1998).
8. J.-F. Zhang, Z.-H. Lu, L. Shan, and Z.-W. Deng, "Realization of generalized quantum searching using nuclear magnetic resonance," Phys. Rev. A 65, 034301-1-034301-4 (2002).
9. L. K. Grover, "From Schrodinger's equation to the quantum search algorithm," Am. J. Phys. 69, 769-777 (2001).
10. L. K. Grover and A. M. Sengupta, "A classical analog of quantum search," quant-ph/0109123.
11. R. Jozsa, "Searching in Grover's algorithm," quant-ph/9901021.
12. F. W. Sears, M. W. Zemansky, and H. D. Young, University Physics, 6th ed. (Addison-Wesley, Reading, MA, 1982), pp. 151-154.
13. E. Biham, O, Biham, D. Biron, M. Grassl, D. A. Lidar, and D. Shapira, "Analysis of generalized Grover quantum search algorithms using recursion equations," Phys. Rev. A 63, 012310-1-012310-8 (2000).
14. E. Farhi and S. Gutmann, "Analog analogue of a digital quantum computation," Phys. Rev. A 57, 2403-2406 (1998).
15. G. Chen, S. A. Fulling, and M. O. Scully, "Grover's algorithm for multi-object search in quantum computing," quant-ph/9909040.
16. J. A. Jones and M. Mosca, "Approximate quantum counting on an NNR ensemble quantum computer," Phys. Rev. Lett. 83, 1050-1053 (1999).
17. L. K. Grover, "Quantum computers can search arbitrarily large databases by a single query," Phys. Rev. Lett. 79, 4709-4712 (1997).