On the equivalence between quantum and random walks on finite graphs

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

Quantum walks on graphs are ubiquitous in quantum computing finding a myriad of applications. Likewise, random walks on graphs are a fundamental building block for a large number o…