How does Grover walk recognize the shape of crystal lattice?

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

研究成果: Article査読

2 被引用数 (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.

ジャーナルQuantum Information Processing
出版ステータスPublished - 2018 7月 1

ASJC Scopus subject areas

  • 電子材料、光学材料、および磁性材料
  • 統計物理学および非線形物理学
  • 理論的コンピュータサイエンス
  • 信号処理
  • モデリングとシミュレーション
  • 電子工学および電気工学


「How does Grover walk recognize the shape of crystal lattice?」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。