The Quantum Search Algorithms for All Solutions

International Journal of Theoretical Physics

Volumn 52, Issue 6, 2013, Pages 1893-1907

  Li, Hai Sheng ^a,b   Qingxin, Zhu ^a   Lan, Song ^b,c   Wu, Qian ^b  

^a UNIVERSITY OF ELECTRONIC SCIENCE AND TECHNOLOGY OF CHINA   (China)

^b EAST CHINA JIAOTONG UNIVERSITY   (China)

^c WUHAN UNIVERSITY   (China)

Author keywords

Grover algorithm; Phase estimation; Quantum counting; Quantum search algorithms

Indexed keywords

EID: 84877117999     PISSN: 00207748     EISSN: 15729575     Source Type: Journal    
DOI: 10.1007/s10773-012-1305-5     Document Type: Article

References (16)

1. Grover, L. K.: A fast quantum mechanical algorithm for database search. In: Proceedings of the 28th Annual ACM Symposium on Theory of Computing (1996).
2. Boyer, M., Brassard, G., Høyer, P., Tapp, A.: Tight bounds on quantum searching. Fortschr. Phys. 46, 493-500 (1998).
3. Zhou, R., Ding, Q.: Quantum pattern recognition with probability of 100 %. Int. J. Theor. Phys. 47(5), 1278-1285 (2008).
4. Grover, L. K.: Quantum mechanics helps in searching for a needle in a Haystack. Phys. Rev. Lett. 79, 325-328 (1997).
5. Biham, E. E., Biham, O., Biron, D., Grassl, M., Lidar, D. A., Shapira, D.: Analysis of generalized grover quantum search algorithms using recursion equations. Phys. Rev. A 63(012310), 1-8 (2000).
6. Long, G. L., Li, Y. S., Zhang, W. L.: Phase matching in quantum searching. Phys. Lett. A 262, 27-34 (1999).
7. Grover, G. L. L.: Algorithm with zero theoretical failure rate. Phys. Rev. A 64(022307), 1-4 (2001).
8. Grover, L. K.: Fixed-point quantum search. Phys. Rev. Lett. 95(150501), 1-4 (2005).
9. Younes, A.: Fixed phase quantum search algorithm, pp. 1-8. arXiv: 0704. 1585v2 [quant-ph].
10. Mosca, M.: Quantum searching, counting and amplitude amplification by eigenvector analysis. In: Proceedings of Randomized Algorithms, Workshop of Mathematical Foundations of Computer Science, pp. 90-100 (1998).
11. Nielsen, M., Chuang, I. L.: Quantum Computation and Quantum Information. Cambridge University Press, Cambridge (2000).
12. Grover, L. K.: Quantum computers can search rapidly by using almost any transformation. Phys. Rev. Lett. 80(19), 4329-4332 (1998).
13. Biham, E., Kenigsberg, D. D.: Grover's quantum search algorithm for an arbitrary initial mixed state. Phys. Rev. A 66, 062301 (2002).
14. Zhou, R., Shi, Y., Wang, H., Cao, J.: Transistor realization of reversible "ZS" series gates and reversible array multiplier. Microelectron. J. 42(2), 305-315 (2011).
15. Shor, P. W.: Algorithms for quantum computation: discrete logarithms and factoring. In: Proceedings of the 35th Annual IEEE Symposium on Foundations of Computer Science, pp. 124-134 (1994).
16. Brassard, G., Høyer, P., Tapp, A.: Quantum counting, pp. 1-12. arXiv: quant-ph/9805082V1.