2007/05/31 by M. Stefanak, I. Jex, T. Kiss · 1 citation
Physics and Astronomy · #quant-ph
paper · pdf · doi:10.1103/physrevlett.100.020501
published as Phys. Rev. Lett. 100, 020501 (2008)
arxiv created 2007/10/02 · arxiv updated 2011/11/09
We analyze the recurrence probability (Pólya number) for d-dimensional unbiased quantum walks. A sufficient condition for a quantum walk to be recurrent is derived. As a by-product we find a simple criterion for localisation of quantum walks. In contrast to classical walks, where the Pólya number is characteristic for the given dimension, the recurrence probability of a quantum walk depends in general on the topology of the walk, choice of the coin and the initial state. This allows to change the character of the quantum walk from recurrent to transient by altering the initial state.