Localization and its consequences for quantum walk algorithms and quantum communication

Physical Review A - Atomic, Molecular, and Optical Physics

Volumn 76, Issue 1, 2007, Pages

  Keating, J P ^a   Linden, N ^a   Matthews, J C F ^a   Winter, A ^a  

^a UNIVERSITY OF BRISTOL   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; GRAPH THEORY; SPIN DYNAMICS;

QUANTUM COMMUNICATION CHANNELS; QUANTUM WALK ALGORITHMS; SUPPRESSION OF MOTION;

QUANTUM THEORY;

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

References (33)

1. R. P. Feynman, Int. J. Theor. Phys. IJTPBM 0020-7748 21, 467 (1982).
2. D. Deutsch and R. Jozsa, Proc. R. Soc. London, Ser. A PRLAAZ 1364-5021 10.1098/rspa.1992.0167 439, 553 (1992).
3. P. W. Shor, in Proceedings of the 35th FOCS (IEEE Computer Society Press, Los Alamitos, CA, 1994), pp. 124-134.
4. R. Motwani and P. Raghavan, Randomized Algorithms (Cambridge University Press, Cambridge, U.K., 1995).
5. D. Aharonov, in Proceedings of the 33rd STOC (ACM, New York, 2001), pp. 50-59;
6. A. Ambainis, ibid., pp. 60-69.
7. A. Childs, E. Farhi, and S. Gutmann, Quantum Inf. Process. QIPUAT 1570-0755 10.1023/A:1019609420309 1, 35 (2002).
8. A. M. Childs, in Proceedings of the 35th STOC (ACM, New York, 2003), pp. 59-68.
9. J. Kempe, Probab. Theory Relat. Fields PTRFEU 0178-8051 10.1007/s00440-004-0423-2 133, 215 (2005).
10. J. Kempe, Contemp. Phys. CTPHAF 0010-7514 10.1080/00107151031000110776 44, 307 (2003).
11. P. W. Anderson, Phys. Rev. PHRVAO 0031-899X 10.1103/PhysRev.109.1492 109, 1492 (1958).
12. O. Giraud, B. Georgeot, and D. L. Shepelyansky, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.72.036203 72, 036203 (2005).
13. D. Solenov and L. Fedichkin, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.73.012313 73, 012313 (2006);
14. T. A. Brun, H. A. Carteret, and A. Ambainis, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.67.032304 67, 032304 (2003);
15. V. Kendon and B. Tregenna, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.67.042315 67, 042315 (2003).
16. B. Derrida and E. Gardner, J. Phys. (Paris) JOPQAG 0302-0738 45, 1283 (1984);
17. L. Pastur and A. Figotin, Spectra of Random and Almost-Periodic Operators (Springer Verlag, Berlin, 1992).
18. K. M. Slevin and J. B. Pendry, J. Phys. C JPSOAW 0022-3719 21, 141 (1988).
19. P. Lloyd, J. Phys. C JPSOAW 0022-3719 10.1088/0022-3719/2/10/303 2, 1717 (1969);
20. D. J. Thouless, J. Phys. C JPSOAW 0022-3719 10.1088/0022-3719/5/1/010 5, 77 (1972).
21. S. Bose, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.91.207901 91, 207901 (2003);
22. T. J. Osborne and N. Linden, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.69.052315 69, 052315 (2004);
23. M. Christandl, N. Datta, T. C. Dorlas, A. Ekert, A. Kay, and A. J. Landahl, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.71.032312 71, 032312 (2005).
24. G. De Chiara, D. Rossini, S. Montangero, and R. Fazio, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.72.012323 72, 012323 (2005).
25. P. W. Shor, in Proceedings of the 37th FOCS (IEEE Computer Society Press, Los Alamitos, CA, 1996), pp. 56-65;
26. D. Aharonov and M. Ben-Or, in Proceedings of the 29th STOC (ACM, New York, 1997), pp. 176-188;
27. e-print arXiv:quant-ph/9906129.
28. B. Schumacher and R. F. Werner, e-print arXiv:quant-ph/0405174.
29. H. Krovi and T. A. Brun, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.74.042334 74, 042334 (2006).
30. O. Buerschaper and K. Burnett, e-print arXiv:quant-ph/0406039 (2004);
31. T. Boness, S. Bose, and T. S. Monteiro, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.96.187201 96, 187201 (2006).
32. S. Fishman, D. R. Grempel, and R. E. Prange, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.49.509 49, 509 (1982).
33. D. L. Shepelyansky, Phys. Scr., T PHSTER 0281-1847 90, 112 (2001).