Graph Spectra and Quantum Walks
- Start Date: 12/12/2012
- End Date: 12/13/2012
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