Quantum Walks can Unitarily Represent Random Walks on Finite Graphs

Matheus G. Andrade, Franklin de Lima Marquezino, Daniel R. Figueiredo

Quantum and random walks have been shown to be equivalent in the following sense: a time-dependent random walk can be constructed such that its vertex distribution at all time inst…