Average Mixing in Quantum Walks of Reversible Markov Chains

Julien Sorci

The Szegedy quantum walk is a discrete time quantum walk model which defines a quantum analogue of any Markov chain. The long-term behavior of the quantum walk can be encoded in a…