Periodicity for the Hadamard walk on cycles

The present paper treats the period T_N of the Hadamard walk on a cycle C_N with N vertices. Dukes (2014) considered the periodicity of more general quantum walks on C_N and showed T_2 =2, T_4=8, T_8=24 for the Hadamard walk case. We prove that the Hadamard walk does not have any period except for his case, i.e., N=2, 4, 8. Our method is based on a path counting and cyclotomic polynomials which is different from his approach based on the property of eigenvalues for unitary matrix that determines the evolution of the walk.

[1]  Salvador Elías Venegas-Andraca,et al.  Quantum walks: a comprehensive review , 2012, Quantum Information Processing.

[2]  Renato Portugal,et al.  Quantum walks on a circle with optomechanical systems , 2014, Quantum Inf. Process..

[3]  Tomasz Luczak,et al.  EXAMPLES OF NON-UNIFORM LIMITING DISTRIBUTIONS FOR THE QUANTUM WALK ON EVEN CYCLES , 2004 .

[4]  Phillip R. Dukes.  Quantum state revivals in quantum walks on cycles , 2014, 1405.7345.

[5]  Norio Konno,et al.  A new type of limit theorems for the one-dimensional quantum random walk , 2002, quant-ph/0206103.

[6]  C. Chou,et al.  Localization and recurrence of a quantum walk in a periodic potential on a line , 2014 .

[7]  Tomasz Luczak,et al.  Quantum walks on cycles , 2003 .

[8]  Julia Kempe,et al.  Quantum random walks: An introductory overview , 2003, quant-ph/0303081.

[9]  M. J. Cantero,et al.  The CGMV method for quantum walks , 2012, Quantum Inf. Process..

[10]  Norio Konno,et al.  Quantum Random Walks in One Dimension , 2002, Quantum Inf. Process..

[11]  Salvador Elías Venegas-Andraca,et al.  Quantum Walks for Computer Scientists , 2008, Quantum Walks for Computer Scientists.

[12]  Aharonov,et al.  Quantum Walks , 2012, 1207.7283.

[13]  Jingbo B. Wang,et al.  Physical Implementation of Quantum Walks , 2013 .

[14]  Andris Ambainis,et al.  Quantum walks on graphs , 2000, STOC '01.

[15]  R. Portugal.  Quantum Walks and Search Algorithms , 2013 .

[16]  Vivien M. Kendon,et al.  Decoherence in quantum walks – a review , 2006, Mathematical Structures in Computer Science.