Graph Spectra and Quantum Walks

  • Start Date: 12/12/2012
  • End Date: 12/13/2012
Chris Godsil, University of Waterloo

University of Calgary


Graph Spectra and Quantum Walks


If A is the adjacency matrix of a graph X, then the unitary operators defined by U(t) = exp(-itA) define what physicists call a continuous quantum walk. A basic problem is to relate the physical properties of this system to features of the underlying graph. One important question is whether for a given graph there are distinct vertices a and b and a time t such that |U(t)_{a,b}|=1 (If this happens we have perfect state transfer).


My talk will provide an introduction to perfect state transfer, with an emphasis on a number of connections with classical (or, at least, old) problems in graph theory.

Other Information: 

Coordinated by CRG 22: Mathematics of Quantum Information