Recurrence properties of unbiased coined quantum walks on infinite d -dimensional lattices

Physical Review A - Atomic, Molecular, and Optical Physics

Volumn 78, Issue 3, 2008, Pages

  Stefanak M ^a   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

NUMERICAL ANALYSIS;

QUANTUM WALKS;

ERROR ANALYSIS;

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

References (59)

1. See, e.g., N. Guillotin-Plantard and R. Schott, Dynamic Random Walks: Theory and Application (Elsevier, Amsterdam, 2006).
2. C. Papadimitriou, Computational Complexity (Addison Wesley, Reading, 1994).
3. R. Motwani and P. Raghavan, Randomized Algorithms (Cambridge University Press, Cambridge, 1995).
4. See e.g., A. Sinclair, Algorithms for Random Generation and Counting, a Markov Chain Approach (Birkhauser Press, Boston, 1993).
5. U. Schöning, 40th Annual Symposium on Foundations of Computer Science (IEEE, New York, 1999).
6. M. Jerrum, A. Sinclair, and E. Vigoda, Proceedings of the 33rd STOC (ACM, New York, 2001).
7. Y. Aharonov, L. Davidovich, and N. Zagury, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.48.1687 48, 1687 (1993).
8. D. Meyer, J. Stat. Phys. JSTPBS 0022-4715 10.1007/BF02199356 85, 551 (1996).
9. D. Meyer, Phys. Lett. A PYLAAG 0375-9601 10.1016/S0375-9601(96)00745-1 223, 337 (1996).
10. J. Watrous, J. Comput. Syst. Sci. JCSSBM 0022-0000 10.1006/jcss.2000.1732 62, 376 (2001).
11. E. Farhi and S. Gutmann, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.58.915 58, 915 (1998).
12. A. Childs, E. Farhi, and S. Gutmann, Quantum Inf. Process. QIPUAT 1570-0755 10.1023/A:1019609420309 1, 35 (2002).
13. M. Hillery, J. Bergou, and E. Feldman, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.68.032314 68, 032314 (2003).
14. E. Feldman and M. Hillery, Phys. Lett. A PYLAAG 0375-9601 10.1016/j.physleta.2004.03.005 324, 277 (2004).
15. J. Koík and V. Buek, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.71.012306 71, 012306 (2005).
16. E. Feldman and M. Hillery, J. Phys. A JPHAC5 0305-4470 10.1088/1751-8113/40/37/011 40, 11343 (2007).
17. F. W. Strauch, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.74.030301 74, 030301 (R) (2006).
18. D. Aharonov, A. Ambainis, J. Kempe, and U. Vazirani, Proceedings of the 33rd STOC (ACM, New York, 2001).
19. A. Ambainis, E. Bach, A. Nayak, A. Vishwanath, and J. Watrous, Proceedings of the 33rd STOC (ACM, New York, 2001).
20. N. Shenvi, J. Kempe and K. Birgitta Whaley, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.67.052307 67, 052307 (2003).
21. A. Ambainis, SIAM J. Comput. SMJCAT 0097-5397 10.1137/S0097539705447311 37, 210 (2007).
22. V. Kendon, Philos. Trans. R. Soc. London, Ser. A PTRMAD 0962-8428 10.1098/rsta.2006.1901 364, 3407 (2006).
23. F. Magniez, A. Nayak, J. Roland, and M. Santha, Proceedings of the 39th STOC (ACM, New York, 2007).
24. A. Gabris, T. Kiss, and I. Jex, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.76.062315 76, 062315 (2007).
25. B. Tregenna, W. Flanagan, R. Maile, and V. Kendon, New J. Phys. NJOPFM 1367-2630 5, 83.1 (2003).
26. T. Miyazaki, M. Katori, and N. Konno, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.76.012332 76, 012332 (2007).
27. C. M. Chandrashekar, R. Srikanth, and R. Laflamme, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.77.032326 77, 032326 (2008).
28. E. Bach, S. Coppersmith, M. P. Goldschen, R. Joynt, and J. Watrous, J. Comput. Syst. Sci. JCSSBM 0022-0000 10.1016/j.jcss.2004.03.005 69, 562 (2004).
29. J. Kempe, Probab. Theory Relat. Fields PTRFEU 0178-8051 10.1007/s00440-004-0423-2 133, 215 (2005).
30. H. Krovi and T. A. Brun, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.73.032341 73, 032341 (2006).
31. H. Krovi and T. A. Brun, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.74.042334 74, 042334 (2006).
32. V. Kendon, Math. Struct. Comp. Sci. MCSCEA 0960-1295 17, 1169 (2006).
33. M. Varbanov, H. Krovi, and T. A. Brun, e-print arXiv:0803.3446.
34. A. Nayak and A. Vishwanath, e-print arXiv:quant-ph/0010117v1.
35. N. Konno, Quantum Inf. Comput. QICUAW 1533-7146 2, 578 (2002).
36. N. Konno, J. Math. Soc. Jpn. NISUBC 0025-5645 10.2969/jmsj/1150287309 57, 1179 (2005).
37. H. A. Carteret, M. E. H. Ismail, and B. Richmond, J. Phys. A JPHAC5 0305-4470 10.1088/0305-4470/36/33/305 36, 8775 (2003).
38. G. Grimmett, S. Janson, and P. F. Scudo, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.69.026119 69, 026119 (2004).
39. T. D. Mackay, S. D. Bartlett, L. T. Stephenson, and B. C. Sanders, J. Phys. A JPHAC5 0305-4470 10.1088/0305-4470/35/12/304 35, 2745 (2002).
40. N. Inui, Y. Konishi, and N. Konno, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.69.052323 69, 052323 (2004).
41. N. Inui, N. Konno, and E. Segawa, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.72.056112 72, 056112 (2005).
42. M. Sato, N. Kobayashi, M. Katori, and N. Konno, e-print arXiv:0802.1997v1.
43. B. C. Sanders, S. D. Bartlett, B. Tregenna, and P. L. Knight, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.67.042305 67, 042305 (2003).
44. H. Jeong, M. Paternostro, and M. S. Kim, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.69.012310 69, 012310 (2004).
45. P. K. Pathak and G. S. Agarwal, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.75.032351 75, 032351 (2007).
46. W. Dür, R. Raussendorf, V. M. Kendon, and H.-J. Briegel, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.66.052319 66, 052319 (2002).
47. K. Eckert, J. Mompart, G. Birkl, and M. Lewenstein, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.72.012327 72, 012327 (2005).
48. C. M. Chandrashekar, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.74. 032307 74, 032307 (2006).
49. Lectures on Quantum Information, edited by, D. Bruß, and, G. Leuchs, (Wiley-VCH, Berlin, 2006).
50. G. Pólya, Math. Ann. MAANA3 0025-5831 10.1007/BF01458701 84, 149 (1921).
51. B. D. Hughes, Random Walks and Random Environments, Vol. 1: Random walks (Oxford University Press, Oxford, 1995).
52. C. Domb, Proc. Cambridge Philos. Soc. PCPSA4 0068-6735 50, 586 (1954).
53. E. W. Montroll, in Random Walks on Lattices, edited by, R. Bellman, (American Mathematical Society, Providence, RI, 1964), Vol. 16, p. 193.
54. W. Yang, C. Liu, and K. Zhang, J. Phys. A JPHAC5 0305-4470 10.1088/1751-8113/40/29/021 40, 8487 (2007).
55. M. tefaňák, I. Jex, and T. Kiss, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.100.020501 100, 020501 (2008).
56. P. Révész, Random Walk in Random and Non-Random Environments (World Scientific, Singapore, 1990).
57. V. Jarník, Diferenciální Počet II (Academia, Prague, 1976), p. 121.
58. See, e.g., P. Dita, J. Phys. A JPHAC5 0305-4470 10.1088/0305-4470/37/20/ 008 37, 5355 (2004).
59. R. Wong, Asymptotic Approximations of Integrals (SIAM, Philadelphia, 2001).