DIMACS - Graduate Student Combinatorics Seminar

Title: Quantum Walks on Graphs

Speaker: Matthew Russell, Rutgers University

Date: Wednesday, February 16, 2011 12:10pm

Location: Graduate Student Lounge, 7th Floor, Hill Center, Rutgers University, Busch Campus, Piscataway, NJ


This talk is designed to provide an introduction to the concept of continuous-time quantum walks on graphs. A quantum analogue of the familiar random walks on graphs, quantum walks are important, as they can provide a way to develop fast quantum algorithms. One interesting phenomenon that can occur is perfect state transfer, which occurs when a particle that begins completely localized at one vertex can be found with probability 1 at some other vertex at some later time: a quantum state is perfectly transferred between vertices. We will explore some families of graphs that exhibit perfect state transfer.

Graduate Student Combinatorics Seminars