Probability distributions for Markov chains based quantum walks

Radhakrishnan Balu, Chaobin Liu, Salvador E. Venegas-Andraca

We analyze the probability distributions of the quantum walks induced from Markov chains by Szegedy (2004). The first part of this paper is devoted to the quantum walks induced fro…