UW Physics Department Robert Joynt Home Page Curriculum Vitae Robert Joynt Publications Current Research


Quantum Random Walks

Classical random walks are a major component of many classical algorithms.
Quantum computers can carry out quantum random walks, and it is not
yet known whether such quantum walks can speed up the well-known
classical computation methods. We have looked at some properties of
quantum random walks, particularly their absorption at boundaries.

E. Bach, M. Goldschen, S. Coppersmith, R. Joynt, and J. Watrous, Journal of Computer and System Sciences 69, 562 (2004)

One-dimensional quantum walks with absorbing boundaries







Home | Curriculum Vitae | Publications
Research | UW Physics Department