Quantum Walks: A Comprehensive Review by Salvador E. Venegas-Andraca
Publisher: arXiv 2012
Number of pages: 88
Quantum walks, the quantum mechanical counterpart of classical random walks, is an advanced tool for building quantum algorithms that has been recently shown to constitute a universal model of quantum computation. In this paper we review theoretical advances on the foundations of both discrete- and continuous-time quantum walks, together with the role that randomness plays in quantum walks.
Computers & Internet Computer Science Theory of Computation Quantum Computing