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- Sabrina LatoExport this event to calendar

Thursday, January 31, 2019 — 1:30 PM EST

Title: Quantum Walks on Oriented Graphs

Speaker: Sabrina Lato
Affiliation: University of Waterloo
Room: MC 6486

Abstract: A quantum walk on a graph is defined based on a Hermitian matrix associated with the graph, such as the adjacency matrix. Directed graphs do not have symmetric adjacency matrices, and therefore most of the study of continuous quantum walks has been restricted to undirected graphs. However, if we take a graph and give each edge a unique direction, then we may define a Hermitian and non-symmetric matrix associated to this oriented graph. This yields both a way to study quantum walks on a specific case of directed graphs, and a new kind of quantum walk to analyze. In this talk, we will discuss periodicity and perfect state transfer, two kinds of special behaviour quantum walks can have, and compare known results about undirected graphs to new results in the oriented case.

Location 
MC - Mathematics & Computer Building
6486

,
Canada

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 (76)
    1. August (9)
    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)