## One-Dimensional Quantum Walks (2001)

by
Andris Ambainis, et al.

Venue: | STOC'01 |

Citations: | 90 - 11 self |

### BibTeX

@MISC{Ambainis01one-dimensionalquantum,

author = {Andris Ambainis and et al.},

title = {One-Dimensional Quantum Walks },

year = {2001}

}

### Years of Citing Articles

### OpenURL

### Abstract

We define and analyze quantum computational variants of random walks on one-dimensional lattices. In particular, we analyze a quantum analog of the symmetric random walk, which we call the Hadamard walk. Several striking differences between the quantum and classical cases are observed. For example, when unrestricted in either direction, the Hadamard walk has position that is nearly uniformly distributed in the range [\Gamma t= p