How does Grover walk recognize the shape of crystal lattice?

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

Research output: Contribution to journalArticle

1 Citation (Scopus)

Abstract

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
Volume17
Issue number7
DOIs
Publication statusPublished - 2018 Jul 1

Fingerprint

crystal lattices
Walk
Crystal lattices
Orbits
Crystal
ellipses
orbits
Orbit
Ellipse
Limit Distribution
plots
Hexagon
scaling
Triangular
Scaling

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

Cite this

Ko, Chul Ki ; Konno, Norio ; Segawa, Etsuo ; Yoo, Hyun Jae. / How does Grover walk recognize the shape of crystal lattice?. In: Quantum Information Processing. 2018 ; Vol. 17, No. 7.
@article{eb6dfb27cc22491fb68cb31cd60ffd31,
title = "How does Grover walk recognize the shape of crystal lattice?",
abstract = "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.",
author = "Ko, {Chul Ki} and Norio Konno and Etsuo Segawa and Yoo, {Hyun Jae}",
year = "2018",
month = "7",
day = "1",
doi = "10.1007/s11128-018-1886-x",
language = "English",
volume = "17",
journal = "Quantum Information Processing",
issn = "1570-0755",
publisher = "Springer New York",
number = "7",

}

How does Grover walk recognize the shape of crystal lattice? / Ko, Chul Ki; Konno, Norio; Segawa, Etsuo; Yoo, Hyun Jae.

In: Quantum Information Processing, Vol. 17, No. 7, 167, 01.07.2018.

Research output: Contribution to journalArticle

TY - JOUR

T1 - How does Grover walk recognize the shape of crystal lattice?

AU - Ko, Chul Ki

AU - Konno, Norio

AU - Segawa, Etsuo

AU - Yoo, Hyun Jae

PY - 2018/7/1

Y1 - 2018/7/1

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=85047509899&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85047509899&partnerID=8YFLogxK

U2 - 10.1007/s11128-018-1886-x

DO - 10.1007/s11128-018-1886-x

M3 - Article

AN - SCOPUS:85047509899

VL - 17

JO - Quantum Information Processing

JF - Quantum Information Processing

SN - 1570-0755

IS - 7

M1 - 167

ER -