D. Aharonov, A. Ambainis, J. Kempe, and U. Vazirani, Quantum walks on graphs. arXiv, quant-ph, p.10, 2001.
DOI : 10.1145/380752.380758

]. A. Abn-+-01, E. Ambainis, A. Bach, A. Nayak, J. Vishwanath et al., One-dimensional quantum random walk, Proceedings of the 33rd Annual AMC Symposium on Theory of Computing, pp.37-49, 2001.

L. [. Aharonov, N. Davidovich, and . Zagury, Quantum random walks, Physical Review A, vol.48, issue.2, pp.1687-1690, 1993.
DOI : 10.1103/PhysRevA.48.1687

T. [. Bartlett, B. C. Mackay, L. T. Sanders, and . Stephenson, Quantum walks in higher dimensions, J. Phys. A, vol.35, pp.2745-2753, 2002.

A. M. Childs, E. Farhi, and S. Gutmann, An example of the difference between quantum and classical random walks, Quantum Information Processing, vol.1, issue.1/2, pp.35-43, 2002.
DOI : 10.1023/A:1019609420309

H. A. Carteret, E. H. Mourad, B. Ismail, and . Richmond, Three routes to the exact asymptotics for the one-dimensional quantum walk, Journal of Physics A: Mathematical and General, vol.36, issue.33, pp.8775-8795, 2003.
DOI : 10.1088/0305-4470/36/33/305

K. Lov and . Grover, A fast quantum mechanical algorithm for database search, Annual ACM Symposium on Theory of Computing Proceedings of the twenty-eighth annual ACM symposium on Theory of computing, pp.212-219, 1996.

J. Kempe, Quantum random walks hit exponentially faster. Prob. Theory Related Fields, pp.215-235, 2005.
DOI : 10.1007/978-3-540-45198-3_30

N. Konno, A new type of limit theorems for the one-dimensional quantum random walk, Journal of the Mathematical Society of Japan, vol.57, issue.4, pp.1179-1195, 2005.
DOI : 10.2969/jmsj/1150287309

]. D. Mey96 and . Meyer, From quantum cellular automata to quantum lattice gases, Journal Stat. Phys, vol.85, pp.551-574, 1996.

I. [. Nielsen and . Chuang, Quantum Computation and Quantum Information, 2000.

M. [. Pemantle and . Wilson, Asymptotics of Multivariate Sequences, Journal of Combinatorial Theory, Series A, vol.97, issue.1, pp.129-161, 2002.
DOI : 10.1006/jcta.2001.3201

M. [. Pemantle and . Wilson, Twenty Combinatorial Examples of Asymptotics Derived from Multivariate Generating Functions, SIAM Review, vol.50, issue.2, 2007.
DOI : 10.1137/050643866

S. Severini, On the Digraph of a Unitary Matrix, SIAM Journal on Matrix Analysis and Applications, vol.25, issue.1, pp.295-300, 2003.
DOI : 10.1137/S0895479802410293

]. P. Sho97 and . Shor, Polynomial-time algorithms for prime factorization and discrete logarithms on a quantum computer, SIAM J. Comp, vol.26, pp.1484-1509, 1997.

M. Elias and . Stein, Harmonic Analysis: Real-Variable Methods, Orthogonality, and Oscillatory Integrals, With the assistance of Timothy S, 1993.