How does Grover walk recognize the shape of crystal lattice?

Chul Ki Ko, Norio Konno, Etsuo Segawa, Hyun Jae Yoo

Research output: Contribution to journalArticlepeer-review

2 Citations (Scopus)


We consider the support of the limit distribution of the Grover walk on crystal lattices with the linear scaling. The orbit of the Grover walk is denoted by the parametric plot of the pseudo-velocity of the Grover walk in the wave space. The region of the orbit is the support of the limit distribution. In this paper, we compute the regions of the orbits for the triangular, hexagonal and kagome lattices. We show every outer frame of the support is described by an ellipse. The shape of the ellipse depends only on the realization of the fundamental lattice of the crystal lattice in R2.

Original languageEnglish
Article number167
JournalQuantum Information Processing
Issue number7
Publication statusPublished - 2018 Jul 1

Bibliographical note

Funding Information:
Norio Konno is partially supported by the Grant-in-Aid for Scientific Research (Challenging Exploratory Research) of Japan Society for the Promotion of Science (Grant No. 15K13443). Etsuo Segawa acknowledges financial supports from the Grant-in-Aid for Young Scientists (B) and of Scientific Research (B) Japan Society for the Promotion of Science (Grant Nos. 16K17637, 16K03939). The research by Hyun Jae Yoo was supported by Basic Science Research Program through the National Research Foundation of Korea (NRF) funded by the Ministry of Education (NRF-2016R1D1A1B03936006).

Publisher Copyright:
© 2018, Springer Science+Business Media, LLC, part of Springer Nature.

All Science Journal Classification (ASJC) codes

  • Electronic, Optical and Magnetic Materials
  • Statistical and Nonlinear Physics
  • Theoretical Computer Science
  • Signal Processing
  • Modelling and Simulation
  • Electrical and Electronic Engineering


Dive into the research topics of 'How does Grover walk recognize the shape of crystal lattice?'. Together they form a unique fingerprint.

Cite this