## Graph Spectra and Quantum Walks

- Start Date: 12/12/2012
- End Date: 12/13/2012

*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.

Coordinated by CRG 22: Mathematics of Quantum Information