Hilary Carteret

Affiliation: University of Waterloo

Email: hcartere@cacr.math.uwaterloo.ca

Title Of Talk: The discrete quantum walk on the infinite line

URL: http://arXiv.org/abs/quant-ph/0303105

SLIDES

Abstract: Quantum walks are of interest because of their role in the theory of quantum algorithms. This talk is concerned with the discrete quantum walk on the infinite line. Previous analyses of this system have employed two distinct methods, one based on the Schrodinger formulation of quantum mechanics, and one based on the Path Integral approach. Both of these methods have made significant progress but to date, neither has been able to offer a complete analysis. This talk will outline a new method for analysing these systems (also based on the Path Integral approach) which does give complete and uniformly convergent asymptotics for these systems. This new approach has the additional benefit of being rather easier to use. It also sheds light on the mathematical relationship between the two approaches. We already knew they must be related from Feynman's original arguments for the equivalence of these approaches, but no details of that relationship have been given before for these systems. This is joint work with Bruce Richmond and Mourad Ismail


Last update made Sun Mar 23 00:00:25 EST 2003.
Please report problems to: frank@math.ufl.edu