Localization of the Grover Walks on Spidernets and Free Meixner Laws

  title={Localization of the Grover Walks on Spidernets and Free Meixner Laws},
  author={N. Konno and N. Obata and E. Segawa},
  journal={Communications in Mathematical Physics},
  • N. Konno, N. Obata, E. Segawa
  • Published 2013
  • Mathematics, Physics
  • Communications in Mathematical Physics
  • 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… CONTINUE READING
    16 Citations

    Figures from this paper


    Localization of discrete-time quantum walks on a half line via the CGMV method
    • 28
    • PDF
    Localization and fractality in inhomogeneous quantum walks with self-duality.
    • 76
    • PDF
    Quantum speed-up of Markov chain based algorithms
    • M. Szegedy
    • Mathematics, Computer Science
    • 45th Annual IEEE Symposium on Foundations of Computer Science
    • 2004
    • 458
    • PDF
    Asymptotic spectral analysis of growing graphs: odd graphs and spidernets
    • 11
    • PDF
    Limit Theorems for Discrete-Time Quantum Walks on Trees
    • 36
    • PDF
    Quantum Random Walks in One Dimension
    • N. Konno
    • Physics, Computer Science
    • Quantum Inf. Process.
    • 2002
    • 218
    • PDF
    Limit distributions of two-dimensional quantum walks
    • 65
    • PDF
    Dynamical Localization of Quantum Walks in Random Environments
    • 66
    • PDF