Quantum search algorithms on a regular lattice

Physical Review A - Atomic, Molecular, and Optical Physics

Volumn 82, Issue 1, 2010, Pages

  Hein, Birgit ^a,b   Tanner, Gregor ^a  

^a UNIVERSITY OF NOTTINGHAM   (United Kingdom)

^b UNIVERSITY OF REGENSBURG   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

AVOIDED CROSSINGS; CLOSED-FORM EXPRESSION; D-DIMENSIONAL LATTICE; GROVER'S SEARCH ALGORITHM; HIGHER DIMENSIONS; LATTICE SIZE; LEADING ORDERS; LEVEL CROSSING; ONE PARAMETER FAMILY; QUANTUM ALGORITHMS; QUANTUM RANDOM WALKS; QUANTUM SEARCH ALGORITHM; REGULAR LATTICE; SEARCH ALGORITHMS; SEARCH TIME; TWO-DIMENSIONAL SUBSPACES;

QUANTUM THEORY;

LEARNING ALGORITHMS;

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

References (25)

1. Y. Aharonov, L. Davidovich, and N. Zagury, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.48.1687 48, 1687 (1993).
2. J. Kempe, Contemp. Phys. CTPHAF 0010-7514 10.1080/00107151031000110776 44, 307 (2003).
3. V. Kendon, Phil. Trans. R. Soc. A PTRMAD 1364-503X 10.1098/rsta.2006.1901 364, 3407 (2006).
4. M. Santha, in Proceedings of the 5th International Conference, TAMC 2008, Xi'an, China, April 25-29, 2008, edited by, M. Agrawal, D.-Z. Du, Z. Duan, and, A. Li, Lecture Notes in Computer Science (Springer, Berlin, 2008), Vol. 4978, pp. 31-46.
5. M. Karski, L. Förster, J.-M. Choi, A. Steffen, W. Alt, D. Meschede, and A. Widera, Science SCIEAS 0036-8075 10.1126/science.1174436 325, 174 (2009).
6. H. Schmitz, R. Matjeschk, Ch. Schneider, J. Glueckert, M. Enderlein, T. Huber, and T. Schaetz, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett. 103.090504 103, 090504 (2009).
7. P. Xue, B. C. Sanders, and D. Leibfried, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.103.183602 103, 183602 (2009).
8. F. Zähringer, G. Kirchmair, R. Gerritsma, E. Solano, R. Blatt, and C. F. Ross, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.104.100503 104, 100503 (2010).
9. H. B. Perets, Y. Lahini, F. Pozzi, M. Sorel, R. Morandotti, and Y. Silberberg, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.100.170506 100, 170506 (2008).
10. H. Schreiber, K. N. Cassemiro, V. Potocek, P. J. Mosley, E. Andersson, I. Jex, and Ch. Silberhorn, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett. 104.050502 104, 050502 (2010).
11. L. K. Grover, in Proceedings of the Twenty-Eighth Annual Symposium on the Theory of Computing, 1996, Philadelphia, Pennsylvania (ACM Press, New York, 1996), pp. 212-218.
12. L. K. Grover, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.79. 325 79, 325 (1997).
13. N. Shenvi, J. Kempe, and K. B. Whaley, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.67.052307 67, 052307 (2003).
14. A. M. Childs and J. Goldstone, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.70.022314 70, 022314 (2004).
15. A. Ambainis, J. Kempe, and A. Rivosh, in Proceedings of the Sixteenth Annual ACM-SIAM Symposium on Discrete Algorithms (Society for Industrial and Applied Mathematics, Philadelphia, 2005), pp. 1099-1108.
16. B. Hein and G. Tanner, J. Phys. A PLRAAN 1751-8113 10.1088/1751-8113/42/ 8/085303 42, 085303 (2009).
17. V. Potocek, A. Gabris, T. Kiss, and I. Jex, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.79.012325 79, 012325 (2009).
18. A. Tulsi, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.78.012310 78, 012310 (2008).
19. C. H. Bennett, E. Bernstein, G. Brassard, and U. Vazirani, SIAM J. Comput. SMJCAT 0097-5397 10.1137/S0097539796300933 26, 1510 (1997).
20. B. Hein and G. Tanner, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.103.260501 103, 260501 (2009).
21. T. Kottos and U. Smilansky, Ann. Phys. APNYA6 0003-4916 10.1006/aphy.1999.5904 274, 76 (1999).
22. S. Gnutzmann and U. Smilansky, Adv. Phys. ADPHAH 0001-8732 10.1080/00018730600908042 55, 527 (2006).
23. G. Tanner, in Non-Linear Dynamics and Fundamental Interactions, Vol. 213 (Springer, Dordrecht, 2006), p. 69;
24. e-print arXiv: quant-ph/0504224.
25. L. K. Grover, in STOC '98: Proceedings of the Thirtieth Annual ACM Symposium on Theory of Computing (ACM, New York, 1998), pp. 53-62.