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

arXiv:2003.12955 · Linear Algebra and its Applications

Periodicity of lively quantum walks on cycles with generalized Grover coin

Rohit Sarma Sarkar, Amrita Mandal, Bibhas Adhikari

Published Jul 9, 2020• 14 citations
arXivHTMLPDF
DOI
10.1016/j.laa.2020.07.006

Related papers

Exceptional Configurations of Quantum Walks with Grover’s Coin

Nikolajs Nahimovs, Alexander Rivosh

Lecture notes in computer science•Jan 1, 2016•11 citations

Discrete-time quantum walks on Cayley graphs of Dihedral groups using generalized Grover coins

Rohit Sarma Sarkar, Bibhas Adhikari

arXiv:2309.15194•Quantum Information Processing•May 6, 2024•4 citations

Periodicity for the 3-state quantum walk on cycles

Takeshi Kajiwara, Norio Konno, Shohei Koyama +1 more

Dukes (2014) and Konno, Shimizu, and Takei (2017) studied the periodicity for 2-state quantum walks whose coin operator is the Hadamard matrix on cycle graph C_N with N vertices. The present paper treats the periodicity for 3-state quantum walks on C_N. Our results follow from a new method based on the cyclotomic field. This method gives a necessary condition for the coin operator for quantum walks to be periodic. Moreover, we reveal the period T_N of typical two kinds of quantum walks, the Grover and Fourier walks. We prove that both walks do not have any finite period except for N=3, in which case T_3=6 (Grover), =12 (Fourier).

arXiv:1907.01725•Quantum Information and Computation•Nov 1, 2019•10 citations

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

Periodicity for the Fourier quantum walk on regular graphs

Kei Saito

Quantum walks determined by the coin operator on graphs have been intensively studied. The typical examples of coin operator are the Grover and Fourier matrices. The periodicity of the Grover walk is well investigated. However, the corresponding result on the Fourier walk is not known. In this paper, we present a necessary condition for the Fourier walk on regular graphs to have the finite period. As an application of our result, we show that the Fourier walks do not have any finite period for some classes of regular graphs such as complete graphs, cycle graphs with selfloops, and hypercubes.

arXiv:1811.03235•Quantum Information and Computation•Feb 1, 2019•9 citations

Periodicities of Grover Walks on Distance-Regular Graphs

Yusuke Yoshie

Graphs and Combinatorics•Jul 10, 2019•21 citations
Dukes (2014) and Konno, Shimizu, and Takei (2017) studied the periodicity for 2-state quantum walks whose coin operator is the Hadamard matrix on cycle graph C_N with N vertices. The present paper treats the periodicity for 3-state quantum walks on C_N. Our results follow from a new method based on the cyclotomic field. This method gives a necessary condition for the coin operator for quantum walks to be periodic. Moreover, we reveal the period T_N of typical two kinds of quantum walks, the Grover and Fourier walks. We prove that both walks do not have any finite period except for N=3, in which case T_3=6 (Grover), =12 (Fourier).
Quantum walks determined by the coin operator on graphs have been intensively studied. The typical examples of coin operator are the Grover and Fourier matrices. The periodicity of the Grover walk is well investigated. However, the corresponding result on the Fourier walk is not known. In this paper, we present a necessary condition for the Fourier walk on regular graphs to have the finite period. As an application of our result, we show that the Fourier walks do not have any finite period for some classes of regular graphs such as complete graphs, cycle graphs with selfloops, and hypercubes.