Equivalence between discrete quantum walk models in arbitrary topologies

Physical Review A - Atomic, Molecular, and Optical Physics

Volumn 80, Issue 5, 2009, Pages

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

^a FEDERAL UNIVERSITY OF PARANÁ   (Brazil)

Author keywords

[No Author keywords available]

Indexed keywords

ARBITRARY TOPOLOGY; QUANTUM WALK; TRANSITION AMPLITUDES;

TOPOLOGY;

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

References (36)

1. Y. Aharonov, L. Davidovich, and N. Zagury, Phys. Rev. A 48, 1687 (1993) 10.1103/PhysRevA.48.1687
2. D. A. Meyer, J. Stat. Phys. 85, 551 (1996). 10.1007/BF02199356
3. A. Ambainis, E. Bach, A. Nayak, A. Vishwanatath, and J. Watrous, in STOC'01: Proceedings of the 33nd Annual ACM Symposium on Theory of Computing (ACM, New York, 2001), pp. 50-59
4. D. Aharonov, A. Ambainis, J. Kempe, and U. Vazirani, STOC'01: Proceedings of the 33nd Annual ACM Symposium on Theory of Computing (ACM, New York, 2001), pp. 37-49.
5. E. Farhi and S. Gutmann, Phys. Rev. A 58, 915 (1998) 10.1103/PhysRevA.58. 915
6. A. M. Childs, E. Farhi, and S. Gutmann, Quantum Information Processing 1, 35 (2002). 10.1023/A:1019609420309
7. F. W. Strauch, Phys. Rev. A 74, 030301 (R) (2006). 10.1103/PhysRevA.74. 030301
8. A. M. Childs, e-print arXiv:0810.0312.
9. M. Hillery, J. Bergou, and E. Feldman, Phys. Rev. A 68, 032314 (2003). 10.1103/PhysRevA.68.032314
10. E. Feldman and M. Hillery, J. Phys. A 40, 11343 (2007). 10.1088/1751-8113/40/37/011
11. A. Ambainis, in SOFSEM 2008: Theory and Practice of Computer Science, edited by, V. Geffert, J. Karhumaki, A. Bertoni, B. Preneel, P. Navrat, and, M. Bielikova, (Springer, Berlin, 2008), pp. 1-4.
12. 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 Press, New York, 2003), pp. 59-68.
13. J. Kempe, Probab. Theory Relat. Fields 133, 215 (2005). 10.1007/s00440-004-0423-2
14. A. M. Childs, Phys. Rev. Lett. 102, 180501 (2009). 10.1103/PhysRevLett. 102.180501
15. A. Gabris, T. Kiss, and I. Jex, Phys. Rev. A 76, 062315 (2007) 10.1103/PhysRevA.76.062315
16. D. Reitzner, M. Hillery, E. Feldman, and V. Buzek, Phys. Rev. A 79, 012323 (2009). 10.1103/PhysRevA.79.012323
17. N. Shenvi, J. Kempe, and K. Birgitta Whaley, Phys. Rev. A 67, 052307 (2003) 10.1103/PhysRevA.67.052307
18. A. M. Childs and J. Goldstone, Phys. Rev. A 70, 022314 (2004). 10.1103/PhysRevA.70.022314
19. V. Kendon, Math. Struct. Comp. Sci. 17, 1169 (2007). 10.1017/ S0960129507006354
20. B. Tregenna, W. Flanagan, R. Maile, and V. Kendon, New J. Phys. 5, 83 (2003). 10.1088/1367-2630/5/1/383
21. M. A. Nielsen and I. S. Chuang, Quantum Computation and Quantum Information (Cambridge University Press, Cambridge, England, 2000).
22. V. Kendon, Int. J. Quantum Inf. 4, 791 (2006). 10.1142/S0219749906002195
23. T. A. Brun, H. A. Carteret, and A. Ambainis, Phys. Rev. A 67, 052317 (2003) 10.1103/PhysRevA.67.052317
24. P. Ribeiro, P. Milman, and R. Mosseri, Phys. Rev. Lett. 93, 190503 (2004). 10.1103/PhysRevLett.93.190503
25. J. Kosik and V. Buzek, Phys. Rev. A 71, 012306 (2005). 10.1103/PhysRevA.71.012306
26. K. Manouchehri and J. B. Wang, e-print arXiv:0809.0034.
27. J. Watrous, in STOC'01: Proceedings of the 33rd Annual ACM Symposium on Theory of Computing (ACM Press, New York, 2001), pp. 60-67.
28. In agreement with the general definition of the adjoint O† of a bounded linear operator O: for any φ and ψ in H, it holds that (φ,Oψ) = (O† φ,ψ).
29. One also may consider U→exp [iθ] U, associating θ with translations between nodes, as for stationary scattering solutions discussed, e.g., in E. Feldman and M. Hillery, Phys. Lett. A 324, 277 (2004). 10.1016/j.physleta.2004.03.005
30. Without loss of generality we assume a same j labeling.
31. K. Chadam and P. C. Sabatier, Inverse Problems in Quantum Scattering Theory (Springer, Berlin, 1989).
32. A. G. M. Schmidt, B. K. Cheng, and M. G. E. da Luz, J. Phys. A 36, L545 (2003). 10.1088/0305-4470/36/42/L01
33. J. Kempe, Contemp. Phys. 44, 307 (2003). 10.1080/00107151031000110776
34. N. Linden and J. Sharam, e-print arXiv:0906.3692.
35. E. Feldman and M. Hillery, in Coding Theory and Quantum Computing, Contemporary Mathematics Vol. 381, edited by, E. Evans, J. Holt, C. Jones, K. Klintworth, B. Parshall, O. Pfister, and, H. Ward, (AMS, Providence, RI, 2005), pp. 71-98.
36. F. M. Andrade and M. G. E. da Luz (unpublished).