We define the Quantum Random Walk and review known results for walks on the line. We then show how extensions of known results for multivariate generating functions can be used to reproduce asymptotics for the QRW on the line. Finally, we further generalize results for multivariate generating functions to produce asymptotics for QRWs in higher dimensions.
Graduate Student Combinatorics Seminar
Wednesday, March 25, 2009 - 12:30pm
Andrew Bressler
University of Pennsylvania