Quantum Walk on the Line

Ashwin Nayak, Ashvin Vishwanath

Motivated by the immense success of random walk and Markov chain methods in the design of classical algorithms, we consider_quantum_ walks on graphs. We analyse in detail the behav…