QUANTUM WALKS AND THEIR ALGORITHMIC APPLICATIONS

Quantum walks are quantum counterparts of Markov chains. In this article, we give a brief overview of quantum walks, with emphasis on their algorithmic applications.