Friday, October 1, 2010 — 3:30 PM to 4:30 PM EDT

State Transfer on Graphs

Speaker: Chris Godsil
Affiliation: University of Waterloo
Room: Mathematics & Computer Building (MC) 5158

Abstract:

If A is the adjacency matrix of a graph X, then the matrix

H(t) := exp(iAt)

is the transition matrix of a so-called continuous quantum walk on X. In this context we say that we have perfect state transfer from a vertex u to a vertex v at time τ if the uv-entry of H(τ) has absolute value 1. One fundamental problem is to characterize the pairs of vertices where perfect state transfer occurs. In all cases where it does, there is an automorphism of order two of X that swaps u and v, but it is not clear whether this condition is necessary. 
My talk will provide an introduction to this problem, and to some recent work in the area.

Location 
MC - Mathematics & Computer Building
5158
200 University Avenue West

Waterloo, ON N2L 3G1
Canada

S M T W T F S
29
30
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
  1. 2019 (142)
    1. October (13)
    2. September (15)
    3. August (9)
    4. July (17)
    5. June (18)
    6. May (16)
    7. April (9)
    8. March (24)
    9. February (13)
    10. January (8)
  2. 2018 (138)
    1. December (2)
    2. November (18)
    3. October (14)
    4. September (9)
    5. August (2)
    6. July (10)
    7. June (13)
    8. May (17)
    9. April (9)
    10. March (19)
    11. February (14)
    12. January (11)
  3. 2017 (103)
  4. 2016 (137)
  5. 2015 (136)
  6. 2014 (88)
  7. 2013 (48)
  8. 2012 (39)
  9. 2011 (36)
  10. 2010 (40)
  11. 2009 (40)
  12. 2008 (39)
  13. 2007 (15)