University COVID-19 update

The University of Waterloo is constantly updating our most Frequently Asked Questions.

Questions about buildings and services? Visit the list of Modified Services.

Please note: The University of Waterloo is closed for all events until further notice.

Algebraic Graph Theory Seminar - Harmony ZhanExport this event to calendar

Monday, August 3, 2020 — 11:30 AM EDT

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. Moreover, each of them is a continuous quantum walk on some distance digraph of the line digraph of X.

S M T W T F S
26
27
28
29
30
31
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
1
2
3
4
5
  1. 2020 (74)
    1. August (7)
    2. July (17)
    3. June (11)
    4. May (6)
    5. March (11)
    6. February (11)
    7. January (11)
  2. 2019 (167)
    1. December (5)
    2. November (15)
    3. October (18)
    4. September (15)
    5. August (9)
    6. July (17)
    7. June (18)
    8. May (16)
    9. April (9)
    10. March (24)
    11. February (13)
    12. January (8)
  3. 2018 (138)
  4. 2017 (103)
  5. 2016 (137)
  6. 2015 (136)
  7. 2014 (88)
  8. 2013 (48)
  9. 2012 (39)
  10. 2011 (36)
  11. 2010 (40)
  12. 2009 (40)
  13. 2008 (39)
  14. 2007 (15)