Influence of coin symmetry on infinite hitting times in quantum walks
Influence of coin symmetry on infinite hitting times in quantum walks
Classical random walks on finite graphs have an underrated property: a walk from any vertex can reach every other vertex in finite time, provided they are connected. Discrete-time quantum walks on finite connected graphs however, can have infinite hitting times. This phenomenon is related to graph symmetry, as previously characterized …