Continuous-time quantum walk on integer lattices and homogeneous trees

Journal of Statistical Physics

Volumn 140, Issue 2, 2010, Pages 393-408

  Kargin, Vladislav ^a  

^a STANFORD UNIVERSITY   (United States)

Author keywords

Limit theorem; Quantum walk; Tree

Indexed keywords

EID: 77954035727     PISSN: 00224715     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10955-010-9991-y     Document Type: Article

References (17)

1. Agliari, E., Blumen, A., Mulken, O.: Dynamics of continuous-time quantum walks in restricted geometries. J. Phys. A, Math. Theor. 41, 445301 (2008).
2. Aharonov, D., Ambainis, A., Kempe, J., Vazirani, U.: Quantum walks on graphs. In: Proceedings of the 33rd STOC, pp. 50-59. ACM, New York (2001). arxiv: quant-ph/0012090v2. 25 May 2002.
3. Aharonov, Y., Davidovich, L., Zagury, N.: Quantum random walks. Phys. Rev. A 48, 1687-1690 (1993).
4. Childs, A. M.: On the relationship between continuous- and discrete-time quantum walk. Commun. Math. Phys. (2009). Also available at http://www. arxiv. org/abs/0810. 0312v2.
5. Copson, E. T.: Asymptotic Expansions. Cambridge Tracts in Mathematics and Mathematical Physics. Cambridge University Press, Cambridge (1967).
6. Farhi, E., Gutmann, S.: Quantum computation and decision trees. Phys. Rev. A 58, 915-928 (1998).
7. Gottlieb, A. D.: Convergence of continuous-time quantum walks on the line. Phys. Rev. E 72, 047102 (2005).
8. Grimmett, G., Janson, S., Scudo, P. F.: Weak limits for quantum random walks. Phys. Rev. E 69, 026119 (2004).
9. Kempe, J.: Quantum random walks-an introductory overview. Contemp. Phys. 44, 302-327 (2003). arxiv: quant-ph/0303081v1.
10. Konno, N.: Quantum random walks in one dimension. Quantum Inf. Process. 1, 345-354 (2002).
11. Konno, N.: Limit theorem for continuous-time quantum walk on the line. Phys. Rev. E 72, 026113 (2005).
12. Konno, N.: Quantum walks. In: Quantum Potential Theory. Lecture Notes in Mathematics, vol. 1954, pp. 309-452. Springer, Berlin (2008).
13. Lalley, S. P.: Finite range random walk on free groups and homogeneous trees. Ann. Probab. 21, 2087-2130 (1993).
14. Meyer, D.: From quantum cellular automata to quantum lattice gases. J. Stat. Phys. 85, 551-574 (1996).
15. Mulken, O., Bierbaum, V., Blumen, A.: Coherent exciton transport in dendrimers and continuous-time quantum walks. J. Chem. Phys. 124, 124905 (2006).
16. Sawyer, S., Steger, T.: The rate of escape for anisotropic random walks in a tree. Probab. Theory Relat. Fields 76, 207-230 (1987).
17. Woess, W.: Random Walks on Infinite Graphs and Groups. Cambridge Tracts in Mathematics. Cambridge University Press, Cambridge (2000).