Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

Grover Walk on finite graphs with infinite tails

Fuard Mohamed Sabri Mohamed

Published Jan 7, 2021• 0 citations
OpenAlex

Related papers

Periodicity of Grover walks on complete graphs with self-loops

Naoharu Ito, Toyoki Matsuyama, Tatsuya Tsurii

Linear Algebra and its Applications•Apr 9, 2020•9 citations

Regular graphs to induce even periodic Grover walks

Sho Kubota, Hiroto Sekido, Kiyoto Yoshino

arXiv:2307.13227•Discrete Mathematics•Nov 29, 2024•1 citation

Periodicities of Grover Walks on Distance-Regular Graphs

Yusuke Yoshie

Graphs and Combinatorics•Jul 10, 2019•21 citations

Quaternionic Grover Walks and Zeta Functions of Graphs with Loops

Norio Konno, Hideo Mitsuhashi, Iwao Sato

Graphs and Combinatorics•May 25, 2017•0 citations

Perfect state transfer in Grover walks between states associated to vertices of a graph

Sho Kubota, Etsuo Segawa

arXiv:2109.06418•Linear Algebra and its Applications•Apr 19, 2022•11 citations

A dynamical system induced by quantum walk

Yusuke Higuchi, Etsuo Segawa

Abstract We consider the Grover walk model on a connected finite graph with two infinite length tails and we set an -infinite external source from one of the tails as the initial state. We show that for any connected internal graph, a stationary state exists, moreover a perfect transmission to the opposite tail always occurs in the long time limit. We also show that the lower bound of the norm of the stationary measure restricted to the internal graph is proportional to the number of edges of this graph. Furthermore when we add more tails (e.g. r -tails) to the internal graph, then we find that from the temporal and spatial global view point, the scattering to each tail in the long time limit coincides with the local one-step scattering manner of the Grover walk at a vertex whose degree is .

arXiv:1812.04730•Journal of Physics A Mathematical and Theoretical•Jul 30, 2019•26 citations
Abstract We consider the Grover walk model on a connected finite graph with two infinite length tails and we set an -infinite external source from one of the tails as the initial state. We show that for any connected internal graph, a stationary state exists, moreover a perfect transmission to the opposite tail always occurs in the long time limit. We also show that the lower bound of the norm of the stationary measure restricted to the internal graph is proportional to the number of edges of this graph. Furthermore when we add more tails (e.g. r -tails) to the internal graph, then we find that from the temporal and spatial global view point, the scattering to each tail in the long time limit coincides with the local one-step scattering manner of the Grover walk at a vertex whose degree is .