Localization of the Grover Walks on Spidernets and Free Meixner Laws

A spidernet is a graph obtained by adding large cycles to an almost regular tree and considered as an example having intermediate properties of lattices and trees in the study of discrete-time quantum walks on graphs. We introduce the Grover walk on a spidernet and its one-dimensional reduction. We derive an integral representation of the n-step transition amplitude in terms of the free Meixner law which appears as the spectral distribution. As an application we determine the class of spidernets which exhibit localization. Our method is based on quantum probabilistic spectral analysis of graphs.

[1]  H. Urakawa.  The Cheeger Constant, the Heat Kernel, and the Green Kernel of an Infinite Graph , 2003 .

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

[3]  Dieter Meschede,et al.  Quantum Walk in Position Space with Single Optically Trapped Atoms , 2009, Science.

[4]  One-mode interacting Fock spaces and random walks on graphs , 2012 .

[5]  Alain Joye,et al.  Dynamical Localization of Quantum Walks in Random Environments , 2010, 1004.4130.

[6]  Andris Ambainis,et al.  Coins make quantum walks faster , 2004, SODA '05.

[7]  Etsuo Segawa,et al.  Limit Theorems for Discrete-Time Quantum Walks on Trees , 2009, 0903.4508.

[8]  D. Meyer.  From quantum cellular automata to quantum lattice gases , 1996, quant-ph/9604003.

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

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

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

[12]  Tatsuya Tate,et al.  Asymptotic behavior of quantum walks on the line , 2011, 1108.1878.

[13]  Naoko Saitoh,et al.  THE INFINITE DIVISIBILITY AND ORTHOGONAL POLYNOMIALS WITH A CONSTANT RECURSION FORMULA IN FREE PROBBnITY THEORY , 2008 .

[14]  P. Deift.  Orthogonal Polynomials and Random Matrices: A Riemann-Hilbert Approach , 2000 .

[15]  Salvador Elías Venegas-Andraca,et al.  Quantum Walks for Computer Scientists , 2008, Quantum Walks for Computer Scientists.

[16]  F. A. Grunbaum,et al.  One-Dimensional Quantum Walks with One Defect , 2010, 1010.5762.

[17]  Etsuo Segawa,et al.  Localization of discrete-time quantum walks on a half line via the CGMV method , 2010, 1008.5109.

[18]  A. Hora,et al.  Quantum Probability and Spectral Analysis of Graphs , 2007 .

[19]  F. A. Grunbaum,et al.  Matrix‐valued Szegő polynomials and quantum random walks , 2009, 0901.2244.

[20]  Hosho Katsura,et al.  Localization and fractality in inhomogeneous quantum walks with self-duality. , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[22]  John Watrous.  Quantum Simulations of Classical Random Walks and Undirected Graph Connectivity , 2001, J. Comput. Syst. Sci..

[23]  Andris Ambainis,et al.  QUANTUM WALKS AND THEIR ALGORITHMIC APPLICATIONS , 2003, quant-ph/0403120.

[24]  Volkher B. Scholz,et al.  Disordered Quantum Walks in one lattice dimension , 2011, 1101.2298.

[25]  T. Chihara,et al.  An Introduction to Orthogonal Polynomials , 1979 .

[26]  A. H. Werner,et al.  Recurrence for Discrete Time Unitary Evolutions , 2012, 1202.3903.

[27]  Harry Kesten,et al.  Symmetric random walks on groups , 1959 .

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

[29]  On a class of free Lévy laws related to a regression problem , 2004, math/0410601.

[30]  U. Smilansky,et al.  Quantum graphs: Applications to quantum chaos and universal spectral statistics , 2006, nlin/0605028.

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

[32]  Andris Ambainis,et al.  One-dimensional quantum walks , 2001, STOC '01.

[33]  Aharonov,et al.  Quantum Walks , 2012, 1207.7283.