Limit theorems and absorption problems for quantum random walks in one dimension

Quantum Information and Computation

Volumn 2, Issue SPEC. ISS., 2002, Pages 578-595

  Konno, Norio ^a  

^a YOKOHAMA NATIONAL UNIVERSITY   (Japan)

Author keywords

Absorption problems; Limit theorems; Quantum random walk; The hadamard walk

Indexed keywords

COMPUTATIONAL METHODS; INFORMATION SYSTEMS;

HADAMARD; LIMIT THEOREM; ONE DIMENSION; QUANTUM RANDOM WALKS; UNITARY MATRIX;

RANDOM PROCESSES;

EID: 0347243566     PISSN: 15337146     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (34)

1. Aharonov, D., Ambainis, A., Kempe, J. and Vazirani, U. V. (2001). Quantum walks on graphs. In Proceedings of the 33rd Annual ACM Symposium on Theory of Computing. 50-59.
2. Ambainis, A., Bach, E., Nayak, A., Vishwanath, A. and Watrous, J. (2001). One-dimensional quantum walks. In Proceedings of the 33rd Annual ACM Symposium on Theory of Computing. 37-49.
3. Bach, E., Coppersmith, S., Goldschen, M. P., Joynt, R. and Watrous, J. (2002). One-dimensional quantum walks with absorption boundaries, quant-ph/0207008.
4. Brun, T. A., Carteret, H. A. and Ambainis, A. (2002a). The quantum to classical transition for random walks, quant-ph/0208195.
5. Brun, T. A., Carteret, H. A. and Ambainis, A. (2002b). Quantum walks driven by many coins, quant-ph/0210161.
6. Brun, T. A-, Carteret, H. A. and Ambainis, A. (2002c). Quantum random walks with decoherent coins, quant-ph/0210180.
7. Chen, L.-C. and Ismail, M. E. H. (1991) On asymptotics of Jacobi polynomials. SIAM J. Math. Anal. 22 1442-1449.
8. Childs, A. M., Farhi, E. and Gutmann, S. (2002). An example of the difference between quantum and classical random walks. Quantum Information Processing 1 35-43.
9. Childs, A. M., Cleve, R., Deotto, E., Farhi, E., Gutmann, S. and Spielman, D. A. (2002). Exponential algorithmic speedup by quantum walk, quant-ph/0209131.
10. Doyle, P. and Snell, J. L. (1984). Random Walks and Electrical Networks. Mathematical Association of America (Cams Monograph).
11. Durrett, R. (1996). Probability: Theory and Examples, 2nd edition. Duxbury Press.
12. Dur, W., Raussendorf, R., Kendon, V. M. and Briegel, H.-J. (2002). Quantum random walks in optical lattices, quant-ph/0207137.
13. Grimmett, G. R. and Stirzaker, D. R. (1992). Probability and Random Processes, 2nd edition. Oxford University Press Inc., New York.
14. Gudder, S. P. (1988). Qunatum Probability. Academic Press Inc., CA.
15. Hashimoto, Y. (2002). Notions of independence in algebraic probability theory and set partition statistics. Quantum Information IV (Eds. T. Hida and K. Saitô), World Scientific, 49-78.
16. Kempe, J. (2002). Quantum random walks hit exponentially faster, quant-ph/0205083.
17. Kendon, V. and Tregenna B. (2002a). Decoherence is useful in quantum walks, quant-ph/0209005.
18. Kendon, V. and Tregenna B. (2002b). Decoherence in a quantum walk on the line, quant-ph/0210047.
19. Koekoek, R. and Swarttouw, R. F. (1996). The Askey-scheme of hypergeometric orthogonal polynomials and its g-analogue. math.CA/9602214.
20. Konno, N. (2002a). Quantum random walks in one dimension. Quantum Information Processing.
21. Konno, N. (2002b). A new type of limit theorems for the one-dimensional quantum random walk. quant-ph/0206103.
22. Konno, N., Namiki, T. and Soshi, T. (2002). Symmetry of distribution for the one-dimensional Hadamard walk, quant-ph/0205065.
23. Konno,.N., Namiki, T. Soshi, T. and Sudbury, A. (2003). Absorption problems.for quantum random walks in one dimension. J. Phys. A: Math. Gen. 36 241-253.
24. 1. quant-ph/0209100.
25. Mackay, T. D., Bartlett, S. D., Stephanson, L. T. and Sanders, B. C. (2002). Quantum walks in higher dimensions. J. Phys. A: Math. Gen. 35 2745-2753.
26. Meyer, D. (1996). From quantum cellular automata 'to quantum lattice gases. J. Stat. Phys. 85 551-574.
27. Moore, C. and Russell, A. (2001). Quantum walks on the hypercubes. quant-ph/0104137.
28. Muraki, N. (2001). Monotonic independence, monotonic central limit.theorem and monotonic law of small numbers. Infin. Dirnen. Anal. Quantum Probab. Relat. Top. 4 39-58.
29. Muraki, N. (2002). The five independences as quasi-universal products. Infin. Dimen. Anal. Quantum Probab. Relat. Top. 5 113-134.
30. Nielsen, M. A. and Chuang, I. L. (2000). Quantum Computation and Quantum Information. Cambridge University Press, Cambridge.
31. Severini, S. (2002a). On the pattern of a unitary matrix. math.CO/0205187.
32. Severini, S. (2002b). Line digraphs and coined quantum random walks, quant-ph/0210055.
33. Travaglione, B. C. and Milburn, G. J. (2002). Implementing the quantum random walk. Phys. Rev. A. 65 032310.
34. Yamasaki, T., Kobayashi, H. and Imai, H. (2002). Analysis of absorbing times of quantum walks. quant-ph/0205045.