How does Grover walk recognize the shape of crystal lattice?

DOI10.1007/S11128-018-1886-XMaRDI QIDQ1993790zbMATH OpenOpenAlexFDO

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

Publication date 5 November 2018

Published in Quantum Information Processing (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1708.03222

zbMATH Keywords

crystal latticeGrover walkslimit theorem

Mathematics Subject Classification ID

Central limit and other weak theorems (60F05) Searching and sorting (68P10) Quantum computation (81P68) Quantum mechanics on special spaces: manifolds, fractals, graphs, lattices (81Q35) Random walks, random surfaces, lattice animals, etc. in equilibrium statistical mechanics (82B41) Statistical mechanics of crystals (82D25)

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 $mathbb{R}^2$.

Recommendations

• Spectral and asymptotic properties of Grover walks on crystal lattices
• scientific article; zbMATH DE number 1246220
• scientific article; zbMATH DE number 7263058
• On the support of the Grover walk on higher-dimensional lattices
• What is a quasicrystal?
• Transformation into optimal parallelism in Euclidean spaces (or: How to explain the shape of the electron-density distribution inside a crystal)
• scientific article; zbMATH DE number 7453153
• Crystallization of the Bogoyavlensky Lattice
• A comfortable graph structure for Grover walk
• Crystal structure on rigged configurations

Cites work

• A remark on zeta functions of finite graphs via quantum walks
• Asymptotic behavior of the transition probability of a random walk on an infinite graph
• scientific article; zbMATH DE number 2144597 (Why is no real title available?)
• scientific article; zbMATH DE number 6939345 (Why is no real title available?)
• scientific article; zbMATH DE number 5234309 (Why is no real title available?)
• Quantum walks and search algorithms
• Quantum walks on regular graphs and eigenvalues
• Spectral and asymptotic properties of Grover walks on crystal lattices
• Topological crystallography. With a view towards discrete geometric analysis

Cited in

(4)

• Central limit theorems for open quantum random walks on the crystal lattices
• Mixture of gaussians in the open quantum random walks
• On the support of the Grover walk on higher-dimensional lattices
• Spectral and asymptotic properties of Grover walks on crystal lattices

This page was built for publication: How does Grover walk recognize the shape of crystal lattice?

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1993790)