Quantum walks driven by quantum coins with two multiple eigenvalues

Abstract: We consider a spectral analysis on the quantum walks on graph

G = (V, E)

with the local coin operators

{C_{u}}_{u i n V}

and the flip flop shift. The quantum coin operators have commonly two distinct eigenvalues

k a p p a, k a p p a^{'}

and

p = d i m (k e r (k a p p a - C_{u}))

for any

u i n V

with

1 l e q p l e q d e l t a (G)

, where

d e l t a (G)

is the minimum degrees of

G

. We show that this quantum walk can be decomposed into a cellular automaton on

e l l^{2} (V; m a t h b b C^{p})

whose time evolution is described by a self adjoint operator

T

and its remainder. We obtain how the eigenvalues and its eigenspace of

T

are lifted up to as those of the original quantum walk. As an application, we express the eigenpolynomial of the Grover walk on

m a t h b b Z^{d}

with the moving shift in the Fourier space.

This page was built for publication: Quantum walks driven by quantum coins with two multiple eigenvalues