Green-function approach for scattering quantum walks

Physical Review A - Atomic, Molecular, and Optical Physics

Volumn 84, Issue 4, 2011, Pages

  Andrade, F M ^a   Da Luz, M G E ^b  

^a STATE UNIVERSITY OF PONTA GROSSA   (Brazil)

^b FEDERAL UNIVERSITY OF PARANÁ   (Brazil)

Author keywords

[No Author keywords available]

Indexed keywords

ANALYTIC EXPRESSIONS; ARBITRARY TOPOLOGY; EXACT FORMULAS; GREEN FUNCTION; QUANTUM AMPLITUDE; QUANTUM WALK;

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

References (72)

1. E. Farhi and S. Gutmann, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.58.915 58, 915 (1998).
2. A. M. Childs, E. Farhi, and S. Gutmann, Quant. Info. Proc. 1570-0755 10.1023/A:1019609420309 1, 35 (2002).
3. B. Tregenna, W. Flanagan, R. Maile, and V. Kendon, New J. Phys. NJOPFM 1367-2630 10.1088/1367-2630/5/1/383 5, 83 (2003).
4. M. Hillery, J. Bergou, and E. Feldman, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.68.032314 68, 032314 (2003).
5. E. Feldman and M. Hillery, J. Phys. A PLRAAN 1751-8113 10.1088/1751-8113/40/37/011 40, 11343 (2007).
6. F. W. Strauch, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.74.030301 74, 030301 (R) (2006); (Pubitemid 44359806)
7. A. M. Childs, Commun. Math. Phys. CMPHAY 0010-3616 10.1007/s00220-009- 0930-1 294, 581 (2010).
8. F. M. Andrade and M. G. E. da Luz, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.80.052301 80, 052301 (2009).
9. Y. Aharonov, L. Davidovich, and N. Zagury, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.48.1687 48, 1687 (1993);
10. D. A. Meyer, J. Stat. Phys. JSTPBS 0022-4715 10.1007/BF02199356 85, 551 (1996);
11. J. Watrous, J. Comp. Sys. Sci. JCSSBM 0022-0000 10.1006/jcss.2000.1732 62, 376 (2001). (Pubitemid 32334557)
12. D. Aharonov, A. Ambainis, J. Kempe, and U. Vazirani, in STOC'01: Proceedings of the 33nd Annual ACM Symposium on Theory of Computing (ACM, New York, 2001), pp. 37-49;
13. A. Ambainis, E. Bach, A. Nayak, A. Vishwanath, and J. Watrous, in STOC'01: Proceedings of the 33nd Annual ACM Symposium on Theory of Computing (ACM, New York, 2001), pp. 50-59.
14. A. M. Childs, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.102. 180501 102, 180501 (2009);
15. N. B. Lovett, S. Cooper, M. Everitt, M. Trevers, and V. Kendon, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.81.042330 81, 042330 (2010).
16. R. Motwani and P. P. Raghavan, Randomized Algorithms (Cambridge University Press, Cambridge, 1995).
17. 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). (Pubitemid 37023952)
18. N. Konno, Fluct. Noise Lett. JPHAC5 0219-4775 10.1142/S0219477505002987 5, 529 (2005). (Pubitemid 41810990)
19. J. Kosik, V. Buzek, and M. Hillery, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.74.022310 74, 022310 (2006). (Pubitemid 44215642)
20. J. Kempe, Contemp. Phys. CTPHAF 0010-7514 10.1080/00107151031000110776 44, 307 (2003). (Pubitemid 36937887)
21. A. Ambainis, in Sofsem 2008: Theory and Practice of Computer Science, edited by, V. Geffert, J. Karhumäki, A. Bertoni, B. Preneel, P. Návat, and, M. Bieliková, (Springer, Heidelberg, 2008), pp. 1-4.
22. M. Mosca, in Quantum Algorithms, Encyclopedia of Complexity Systems Science, edited by, R. A. Meyers, (Springer, Heidelberg, 2009).
23. L. K. Grover, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.79. 325 79, 325 (1997).
24. N. Shenvi, J. Kempe, and K. Birgitta Whaley, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.67.052307 67, 052307 (2003).
25. A. Ambainis, in Quantum Walk Algorithm for Element Distinctness, Proceedings of the 45th Symposium on Foundations of Computer Science (IEEE Computer Science Press, Los Alamos, 2004), pp. 22-31.
26. M. Szegedy, in Quantum Speed-Up of Markov Chain Based Algorithms, Proceedings of the 45th Symposium on Foundations of Computer Science (IEEE. Computer Science Press, Los Alamos, 2004), pp. 32-41;
27. R. Magniez, A. Nayak, J. Roland, and M. Santha, SIAM J. Comput. 0097-5397 10.1137/090745854 40, 142 (2011).
28. J. Watrous, in STOC'01: Proceedings of the 33nd Annual ACM Symposium on Theory of Computing (ACM, New York, 2001), pp. 60-67.
29. A. P. Hines and P. C. E. Stamp, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.75.062321 75, 062321 (2007). (Pubitemid 47139178)
30. M. Mohseni, P. Rebentrost, S. Lloyd, and A. Aspuru-Guzik, J. Chem. Phys. JCPSA6 0021-9606 10.1063/1.3002335 129, 174106 (2008);
31. P. Rebentrost, M. Mohseni, I. Kassal, S. Lloyd, and A. Aspuru-Guzik, New J. Phys. NJOPFM 1367-2630 10.1088/1367-2630/11/3/033003 11, 033003 (2009).
32. P. L. Knight, E. Roldan, and J. E. Sipe, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.68.020301 68, 020301 (2003).
33. V. Kendon and B. C. Sanders, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.71.022307 71, 022307 (2005). (Pubitemid 43286573)
34. J. Lee, H.-W. Lee, and M. Hillery, Phys Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.83.022318 83, 022318 (2011).
35. T. Oka, N. Konno, R. Arita, and H. Aoki, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.94.100602 94, 100602 (2005). (Pubitemid 40607151)
36. N. V. Prokof'ev and P. C. E. Stamp, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.74.020102 74, 020102 (R) (2006). (Pubitemid 44274290)
37. A. M. Childs, R. Cleve, E. Deotto, E. Farhi, S. Gutmann, and D. A. Spielman, in STOC'03: Proceedings of the 35th Annual ACM Symposium on Theory of Computing (ACM, New York, 2003), pp. 59-68.
38. J. Kempe, Probab. Theory Relat. Fields PTRFEU 0178-8051 10.1007/s00440-004-0423-2 133, 215 (2005). (Pubitemid 41274557)
39. A. Gabris, T. Kiss, and I. Jex, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.76.062315 76, 062315 (2007);
40. D. Reitzner, M. Hillery, E. Feldman, and V. Buzek, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.79.012323 79, 012323 (2009).
41. M. Hillery, D. Reitzner, and V. Buzek, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.81.062324 81, 062324 (2010).
42. A. Schreiber, K. N. Cassemiro, V. Potocek, A. Gábris, I. Jex, and Ch. Silberhorn, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.106.180403 106, 180403 (2011).
43. A. Ahlbrecht, H. Vogts, A. H. Werner, and R. F. Werner, J. Phys. A 52, 042201 (2011).
44. V. M. Kendon, Philos. Trans. Roy. Soc. A PTRMAD 1364-503X 10.1098/rsta.2006.1901 364, 1849 (2006). (Pubitemid 44954199)
45. M. G. E. da Luz, B. K. Cheng, and E. J. Heller, J. Phys. A JPHAC5 0305-4470 10.1088/0305-4470/31/13/007 31, 2975 (1998). (Pubitemid 128050895)
46. A. G. M. Schmidt, B. K. Cheng, and M. G. E. da Luz, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.66.062712 66, 062712 (2002).
47. A. G. M. Schmidt, B. K. Cheng, and M. G. E. da Luz, J. Phys. A JPHAC5 0305-4470 10.1088/0305-4470/36/42/L01 36, L545 (2003). (Pubitemid 37358024)
48. H. A. Carteret, B. Richmond, and N. M. Temme, J. Phys. A JPHAC5 0305-4470 10.1088/0305-4470/38/40/011 38, 8641 (2005) (Pubitemid 41367797)
49. N. Konno, Quant. Inf. Process. 1570-0755 10.1007/s11128-009-0147-4 9, 405 (2010).
50. N. Konno, in Quantum Potential Theory, Lecture Notes in Mathematics 1954, edited by, U. Franz, and, M. Schürmann, (Springer-Verlag, Berlin, 2008).
51. R. P. Feynman and A. R. Hibbs, Quantum Mechanics and Path Integrals (McGraw-Hill, New York, 1965).
52. E. Feldman and M. Hillery, Phys. Lett. A PYLAAG 0375-9601 10.1016/j.physleta.2004.03.005 324, 277 (2004).
53. N. L. Balazs and A. Voros, Europhys. Lett. EULEEJ 0295-5075 10.1209/0295-5075/4/10/001 4, 1089 (1987);
54. N. L. Balazs and A. Voros, Europhys. Lett. 190, 1 (1989).
55. S. Albeverio, F. Gesztesy, R. Hoegh-Krohn, and H. Holden, Solvable Models in Quantum Mechanics 2nd ed. (American Mathematical Society, Providence, 2004).
56. F. M. Zanetti, J. Kuhn, G. J. Delben, B. K. Cheng, and M. G. E. da Luz, J. Phys. A JPHAC5 0305-4470 10.1088/0305-4470/39/10/016 39, 2493 (2006). (Pubitemid 43296282)
57. j is set to zero.
58. J. Rudnick and G. Gaspari, Elements of the Random Walk (Cambridge University Press, Cambridge, 2004).
59. M. G. E. da Luz, E. J. Heller, and B. K. Cheng, J. Phys. A JPHAC5 0305-4470 10.1088/0305-4470/31/13/007 31, 2975 (1998). (Pubitemid 128050895)
60. M. G. E. da Luz, B. K. Cheng, and M. W. Beims, J. Phys. A JPHAC5 0305-4470 10.1088/0305-4470/34/24/303 34, 5041 (2001);
61. F. M. Andrade, B. K. Cheng, M. W. Beims, and M. G. E. da Luz, J. Phys. A JPHAC5 0305-4470 10.1088/0305-4470/36/1/315 36, 227 (2003).
62. F. J. Dyson, Phys. Rev. PHRVAO 0031-899X 10.1103/PhysRev.92.1331 92, 1331 (1953).
63. V. Kendon, Int. J. Quantum Inf. 0219-7499 10.1142/S0219749906002195 4, 791 (2006). (Pubitemid 44921230)
64. T. Kottos and U. Smilansky, Ann. Phys. (NY) APNYA6 0003-4916 10.1006/aphy.1999.5904 274, 76 (1999).
65. T. Kottos and U. Smilansky, J. Phys. A JPHAC5 0305-4470 10.1088/0305-4470/36/12/337 36, 3501 (2003).
66. We note there is the possibility of potentials along the arms (bonds) [54]-dressed graphs-but this more general situation is not relevant for our discussions here.
67. F. Barra and P. Gaspard, Phys. Rev. E PLEEE8 1539-3755 10.1103/PhysRevE.65.016205 65, 016205 (2001).
68. K. Chadan and P. C. Sabatier, Inverse Problems in Quantum Scattering Theory, 2n ed. (Springer, New York, 1989).
69. E. Bach, S. Coppersmith, M. P. Goldschen, R. Joynt, and J. Watrous, J. Comput. System Sci. JCSSBM 0022-0000 10.1016/j.jcss.2004.03.005 69, 562 (2004).
70. P. Ribeiro, P. Milman, and R. Mosseri, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.93.190503 93, 190503 (2004);
71. M. C. Banuls, C. Navarrete, A. Perez, E. Roldan, and J. C. Soriano, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.73.062304 73, 062304 (2006); (Pubitemid 43839561)
72. A. Romanelli, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.80.042332 80, 042332 (2009).