Randomized algorithms, 2010. ,
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
Quantum walks on graphs, Proceedings of the thirty-third annual ACM symposium on Theory of computing , STOC '01, 2001. ,
DOI : 10.1145/380752.380758
Quantum Speed-Up of Markov Chain Based Algorithms, 45th Annual IEEE Symposium on Foundations of Computer Science, 2004. ,
DOI : 10.1109/FOCS.2004.53
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
Quantum walk on the line, p.10117, 2000. ,
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=10.1.1.129.3105
Quantum walks on the hypercube International Workshop on Randomization and Approximation Techniques in Computer Science, 2002. ,
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
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
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=10.1.1.31.5851
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
Quantum computing and hidden variables, Physical Review A, vol.71, issue.3, p.32325, 2005. ,
DOI : 10.1103/PhysRevA.71.032325
Quantum speedup of classical mixing processes, Physical Review A, vol.76, issue.4, p.42306, 2007. ,
DOI : 10.1103/PhysRevA.76.042306
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