Journal
PHYSICAL REVIEW A
Volume 78, Issue 3, Pages -Publisher
AMER PHYSICAL SOC
DOI: 10.1103/PhysRevA.78.032306
Keywords
-
Categories
Ask authors/readers for more resources
The Polya number characterizes the recurrence of a random walk. We apply the generalization of this concept to quantum walks [M. Stefanak et al., Phys. Rev. Lett. 100, 020501 (2008)] which is based on a specific measurement scheme. The Polya number of a quantum walk depends, in general, on the choice of the coin and the initial coin state, in contrast to classical random walks where the lattice dimension uniquely determines it. We analyze several examples to depict the variety of possible recurrence properties. First, we show that for the class of quantum walks driven by Hadamard tensor-product coins, the Polya number is independent of the initial conditions and the actual coin operators, thus resembling the property of the classical walks. We provide an estimation of the Polya number for this class of quantum walks. Second, we examine the two-dimensional Grover walk, which exhibits localization and thus is recurrent, except for a particular initial state for which the walk is transient. We generalize the Grover walk to show that one can construct in arbitrary dimensions a quantum walk which is recurrent. This is in great contrast with classical walks which are recurrent only for the dimensions d=1,2. Finally, we analyze the recurrence of the 2D Fourier walk. This quantum walk is recurrent except for a two-dimensional subspace of the initial states. We provide an estimation of the Polya number in its dependence on the initial state.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available