Quantum walks on cycles
Malgorzata Bednarska, Andrzej Grudka, Pawel Kurzynski, Tomasz Luczak, Antoni Wojcik
Abstract
We consider asymptotic behaviour of a Hadamard walk on a cycle. For a walk which starts with a state in which all the probability is concentrated on one node, we find the explicit formula for the limiting distribution and discuss its asymptotic behaviour when the length of the cycle tends to infinity. We also demonstrate that for a carefully chosen initial state, the limiting distribution of a quantum walk on cycle can lie further away from the uniform distribution than its initial state.