Penn Arts & Sciences Logo

Graduate Student Combinatorics Seminar

Wednesday, March 25, 2009 - 12:30pm

Andrew Bressler

University of Pennsylvania

Location

University of Pennsylvania

4E19

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.