Generator of an abstract quantum walk

Abstract: We consider an abstract quantum walk defined by a unitary evolution operator

U

, which acts on a Hilbert space decomposed into a direct sum of Hilbert spaces

{m a t h c a l H_{v}}_{v i n V}

. We show that such

U

naturally defines a directed graph

G_{U}

and the probability of finding a quantum walker on

G_{U}

. The asymptotic property of an abstract quantum walker is governed by the generator

H

of

U

such that

U^{n} = e^{i n H}

. We derive the generator of an evolution of the form

U = S (2 d_{A}^{*} d_{A} - 1)

, a generalization of the Szegedy evolution operator. Here

d_{A}

is a boundary operator and

S

a shift operator.

Recommendations

Cites work

Cited in

(39)

This page was built for publication: Generator of an abstract quantum walk