The spreading behavior of quantum walks induced by drifted random walks on some magnifier graph

In this paper, we consider the quantum walk on $\mathbb{Z}$ with attachment of one-length path periodically. This small modification to $\mathbb{Z}$ provides localization of the quantum walk. The eigenspace causing this localization is generated by finite length round trip paths. We find that the localization is due to the eigenvalues of an underlying random walk. Moreover we find that the transience of the underlying random walk provides a slow down of the pseudo velocity of the induced quantum walk and a different limit distribution from the Konno distribution.

[1]  Iwao Sato,et al.  Spectral and asymptotic properties of Grover walks on crystal lattice , 2013, 1401.0154.

[2]  Etsuo Segawa,et al.  Limit measures of inhomogeneous discrete-time quantum walks in one dimension , 2011, Quantum Inf. Process..

[3]  Norio Konno,et al.  Wigner formula of rotation matrices and quantum walks , 2006, quant-ph/0611022.

[4]  Norio Konno,et al.  Quantum Random Walks in One Dimension , 2002, Quantum Inf. Process..

[5]  Norio Konno,et al.  Limit distributions of two-dimensional quantum walks , 2008, 0802.2749.

[6]  Norio Konno,et al.  A new type of limit theorems for the one-dimensional quantum random walk , 2002, quant-ph/0206103.

[7]  Svante Janson,et al.  Weak limits for quantum random walks. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[8]  Etsuo Segawa,et al.  One-dimensional three-state quantum walk. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[9]  Igor Jex,et al.  Recurrence properties of unbiased coined quantum walks on infinite d -dimensional lattices , 2008, 0805.1322.

[10]  Etsuo Segawa,et al.  Localization of quantum walks induced by recurrence properties of random walks , 2011, 1112.4982.

[11]  M. Szegedy,et al.  Quantum Walk Based Search Algorithms , 2008, TAMC.

[12]  I Jex,et al.  Recurrence and Pólya number of quantum walks. , 2007, Physical review letters.