Pith. sign in

REVIEW

Periodicity for the Hadamard walk on cycles

Not yet reviewed by Pith; the record is open.

This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.

SPECIMEN: schema-true, not a live event

T0 review · schema-true

One-sentence machine reading of the paper's core claim.

pith:XXXXXXXX · record.json · timestamp

arxiv 1504.06396 v1 pith:56V55DSV submitted 2015-04-24 quant-ph math-phmath.MPmath.PR

classification quant-phmath-phmath.MPmath.PR
keywords walkhadamardcaseperiodperiodicityapproachconsideredcounting
verification ladder T0 review T1 audit T2 compute T3 formal
0 comments
read the original abstract

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.

Discussion (0). Sign in to comment.

Pith tools