Spectral and asymptotic properties of Grover walks on crystal lattice

@article{Higuchi2013SpectralAA,
  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},
  year={2013}
}
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
47 Citations

Figures from this paper

Trapping and spreading properties of quantum walk in homological structure
  • 4
  • PDF
Staggered quantum walk on hexagonal lattices
  • 2
  • PDF
Dynamical system induced by quantum walk.
  • 9
  • PDF
Quantum walks induced by Dirichlet random walks on infinite trees
  • 14
  • PDF
The Fourier and Grover walks on the two-dimensional lattice and torus.
  • 2
  • PDF
A new type of spectral mapping theorem for quantum walks with a moving shift on graphs
  • 1
  • Highly Influenced
  • PDF
The spreading behavior of quantum walks induced by drifted random walks on some magnifier graph
  • 11
  • PDF
Quaternionic quantum walks of Szegedy type and zeta functions of graphs
  • 2
  • PDF
Eigenbasis of the Evolution Operator of 2-Tessellable Quantum Walks
  • 1
  • PDF
Staggered Quantum Walks on Graphs
  • 23
  • PDF
...
1
2
3
4
5
...

References

SHOWING 1-10 OF 24 REFERENCES
Recurrence properties of unbiased coined quantum walks on infinite d -dimensional lattices
  • 53
  • PDF
Quantum walks on graphs and quantum scattering theory
  • 17
  • PDF
Localization of quantum walks induced by recurrence properties of random walks
  • 40
  • PDF
Limit measures of inhomogeneous discrete-time quantum walks in one dimension
  • 67
  • PDF
Quantum speed-up of Markov chain based algorithms
  • Mario Szegedy
  • Mathematics, Computer Science
  • 45th Annual IEEE Symposium on Foundations of Computer Science
  • 2004
  • 472
  • PDF
Albanese Maps and Off Diagonal Long Time Asymptotics for the Heat Kernel
  • 67
Quantum Random Walks in One Dimension
  • N. Konno
  • Physics, Computer Science
  • Quantum Inf. Process.
  • 2002
  • 220
  • PDF
Quantum graph walks II: Quantum walks on graph coverings
  • 2
  • PDF
Quantum Simulations of Classical Random Walks and Undirected Graph Connectivity
  • J. Watrous
  • Computer Science, Physics
  • J. Comput. Syst. Sci.
  • 2001
  • 147
  • PDF
...
1
2
3
...