Optimized quantum random-walk search algorithms on the hypercube

Physical Review A - Atomic, Molecular, and Optical Physics

Volumn 79, Issue 1, 2009, Pages

  Potocek V ^a   Gabris A ^a,b   Kiss, T ^b   Jex, I ^a  

^a CZECH TECHNICAL UNIVERSITY IN PRAGUE   (Czech Republic)

^b INSTITUTE OF EXPERIMENTAL MEDICINE   (Hungary)

Author keywords

[No Author keywords available]

Indexed keywords

LEARNING ALGORITHMS; QUANTUM COMPUTERS;

CONSTANT FACTORS; HYPERCUBE; QUERY COMPLEXITY; SEARCH ALGORITHMS; SEARCH SPACES; THEORETICAL LIMITS; TIME COMPLEXITY;

ALGORITHMS;

EID: 59949086352     PISSN: 10502947     EISSN: 10941622     Source Type: Journal    
DOI: 10.1103/PhysRevA.79.012325     Document Type: Article

References (17)

1. N. Shenvi, J. Kempe, and K. Birgitta Whaley, Phys. Rev. A 67, 052307 (2003). 10.1103/PhysRevA.67.052307
2. L. Grover, Proceedings of the 28th Annual ACM Symposium on the Theory of Computing (STOC) (ACM, New York, 1996), p. 212.
3. A. Ambainis, SIGACT News 35(2), 22 (2004). 10.1145/992287.992296
4. M. Santha, Proceedings of the Fifth Theory and Applications of Models of Computation (TAMC08) (Xian, LNCS 4978, 2008), pp. 31-46.
5. G. Brassard and P. Hoyer, Proceedings of the Fifth Israeli Symposium on Theory of Computing and Systems (IEEE Computer Society Press, Washington, D.C., 1997), pp. 12-23.
6. L. K. Grover, Phys. Rev. Lett. 80, 4329 (1998). 10.1103/PhysRevLett.80. 4329
7. A. Ambainis, J. Kempe, and A. Rivosh, Proceedings of the 16th ACM-SIAM SODA (Society for Industrial and Applied Mathematics, Philadelphia, 2005), pp. 1099-1108.
8. A. Tulsi, Phys. Rev. A 78, 012310 (2008). 10.1103/PhysRevA.78.012310
9. D. Reitzner, M. Hillery, E. Feldman, and V. Buzek, e-print arXiv:0805.1237.
10. M. Hillery, J. Bergou, and E. Feldman, Phys. Rev. A 68, 032314 (2003). 10.1103/PhysRevA.68.032314
11. J. Kosík and V. Buzek, Phys. Rev. A 71, 012306 (2005). 10.1103/PhysRevA.71.012306
12. A. Gábris, T. Kiss, and I. Jex, Phys. Rev. A 76, 062315 (2007). 10.1103/PhysRevA.76.062315
13. C. M. Chandrashekar, R. Srikanth, and R. Laflamme, Phys. Rev. A 77, 032326 (2008). 10.1103/PhysRevA.77.032326
14. F. Magniez, A. Nayak, J. Roland, and M. Santha, Proceedings of the 39th Annual ACM Symposium on Theory of Computing (ACM New York, NY, USA, 2007), STOC'07, pp. 575-584;
15. e-print arXiv:quant-ph/0608026.
16. C. Zalka, Phys. Rev. A 60, 2746 (1999). 10.1103/PhysRevA.60.2746
17. C. Moore and A. Russell, Proceedings of RANDOM 06, Lecture Notes in Computer Science (Springer, Berlin, 2002), Vol. 2483, pp. 164-178.