# One-dimensional quantum walks

@inproceedings{Ambainis2001OnedimensionalQW,
title={One-dimensional quantum walks},
author={A. Ambainis and E. Bach and A. Nayak and A. Vishwanath and J. Watrous},
booktitle={STOC '01},
year={2001}
}
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 <italic>Hadamard walk</italic>. 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 <italic>[-t/\sqrt 2, t/\sqrt 2]</italic> after <italic>t… Expand
455 Citations

#### Figures and Topics from this paper

Properties of long quantum walks in one and two dimensions
• Physics, Computer Science
• Quantum Inf. Process.
• 2015
A random walk approach to quantum algorithms
• V. Kendon
• Mathematics, Physics
• Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences
• 2006

#### References

SHOWING 1-6 OF 6 REFERENCES