Spectral and asymptotic properties of Grover walks on crystal lattice

  title={Spectral and asymptotic properties of Grover walks on crystal lattice},
  author={Yusuke Higuchi and N. Konno and I. Sato and E. Segawa},
  journal={arXiv: Probability},
We propose a twisted Szegedy walk for estimating the limit behavior of a discrete-time quantum walk on a crystal lattice, an infinite abelian covering graph, whose notion was introduced by [14]. First, we show that the spectrum of the twisted Szegedy walk on the quotient graph can be expressed by mapping the spectrum of a twisted random walk onto the unit circle. Secondly, we show that the spatial Fourier transform of the twisted Szegedy walk on a finite graph with appropriate parameters… Expand

Figures from this paper

Trapping and spreading properties of quantum walk in homological structure
Staggered quantum walk on hexagonal lattices
Dynamical system induced by quantum walk.
Quantum walks induced by Dirichlet random walks on infinite trees
The Fourier and Grover walks on the two-dimensional lattice and torus.
The spreading behavior of quantum walks induced by drifted random walks on some magnifier graph
Quaternionic quantum walks of Szegedy type and zeta functions of graphs
Combinatorial necessary conditions for regular graphs to induce periodic quantum walks
Eigenbasis of the Evolution Operator of 2-Tessellable Quantum Walks
Staggered Quantum Walks on Graphs


Quantum walks on graphs and quantum scattering theory
Localization of quantum walks induced by recurrence properties of random walks
Limit measures of inhomogeneous discrete-time quantum walks in one dimension
Quantum speed-up of Markov chain based algorithms
  • M. Szegedy
  • Mathematics, Computer Science
  • 45th Annual IEEE Symposium on Foundations of Computer Science
  • 2004
Albanese Maps and Off Diagonal Long Time Asymptotics for the Heat Kernel
Quantum Random Walks in One Dimension
  • N. Konno
  • Physics, Computer Science
  • Quantum Inf. Process.
  • 2002
Quantum graph walks II: Quantum walks on graph coverings
Quantum Simulations of Classical Random Walks and Undirected Graph Connectivity
  • J. Watrous
  • Computer Science, Physics
  • J. Comput. Syst. Sci.
  • 2001