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