R. Motwani and P. Raghavan, Randomized algorithms, 2010.

E. Farhi and S. Gutmann, Quantum computation and decision trees, Physical Review A, vol.58, issue.2, p.915, 1998.
DOI : 10.1103/PhysRevA.58.915

URL : http://arxiv.org/abs/quant-ph/9706062

D. Aharonov, Quantum walks on graphs, Proceedings of the thirty-third annual ACM symposium on Theory of computing , STOC '01, 2001.
DOI : 10.1145/380752.380758

M. Szegedy, Quantum Speed-Up of Markov Chain Based Algorithms, 45th Annual IEEE Symposium on Foundations of Computer Science, 2004.
DOI : 10.1109/FOCS.2004.53

A. M. Childs, Exponential algorithmic speedup by a quantum walk, Proceedings of the thirty-fifth ACM symposium on Theory of computing , STOC '03, 2003.
DOI : 10.1145/780542.780552

A. Nayak and A. Vishwanath, Quantum walk on the line, p.10117, 2000.

A. Ambainis, One-dimensional quantum walks, Proceedings of the thirty-third annual ACM symposium on Theory of computing , STOC '01, 2001.
DOI : 10.1145/380752.380757

URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=

C. Moore and A. Russell, Quantum walks on the hypercube International Workshop on Randomization and Approximation Techniques in Computer Science, 2002.

D. A. Meyer, From quantum cellular automata to quantum lattice gases, Journal of Statistical Physics, vol.59, issue.5-6, pp.5-6, 1996.
DOI : 10.1007/BF02199356

P. Diaconis, S. Holmes, and R. M. Neal, Analysis of a nonreversible Markov chain sampler, The Annals of Applied Probability, vol.10, issue.3, pp.726-752, 2000.
DOI : 10.1214/aoap/1019487508

F. Chen, L. Lovász, and I. Pak, Lifting Markov chains to speed up mixing, Proceedings of the thirty-first annual ACM symposium on Theory of computing , STOC '99, 1999.
DOI : 10.1145/301250.301315

URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=

K. Temme, The ??2-divergence and mixing times of quantum Markov processes, Journal of Mathematical Physics, vol.51, issue.12, p.122201, 2010.
DOI : 10.1063/1.3511335

S. Aaronson, Quantum computing and hidden variables, Physical Review A, vol.71, issue.3, p.32325, 2005.
DOI : 10.1103/PhysRevA.71.032325

P. Richter, Quantum speedup of classical mixing processes, Physical Review A, vol.76, issue.4, p.42306, 2007.
DOI : 10.1103/PhysRevA.76.042306

F. L. Marquezino, R. Portugal, and G. Abal, Mixing times in quantum walks on two-dimensional grids, Physical Review A, vol.82, issue.4, p.42341, 2010.
DOI : 10.1103/PhysRevA.82.042341