Events items teaser

Algebraic Graph Theory Seminar - Harmony Zhan
2020-08-03 11:30 (America/Toronto)
TITLE: Decomposing discrete quantum walks into continuous quantum
walks

Speaker:
Harmony Zhan

Affiliation:
York University

Zoom:
Contact Soffia Arnadottir

ABSTRACT:

The Grover walk is a discrete quantum walk inspired by Grover's
search algorithm. It takes place on the arcs of a graph,
and alternates between "coin flips" and "arc reversal". In this talk,
I show that for a distance regular graph X with diameter d
and intertible A(X), the Grover walk on X can be "decomposed" into at
most d "commuting" continuous quantum walks.
