# 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

Properties of long quantum walks in one and two dimensions

- Physics, Computer Science
- Quantum Inf. Process.
- 2015

One-dimensional Hadamard Quantum Walk on a Cycle with Rotational Implementation

- Physics, Mathematics
- 2019

A random walk approach to quantum algorithms

- Mathematics, Physics
- Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences
- 2006

#### References

SHOWING 1-6 OF 6 REFERENCES

From quantum cellular automata to quantum lattice gases

- Mathematics, Physics
- 1996

A polynomial-time approximation algorithm for the permanent of a matrix with non-negative entries

- Mathematics, Computer Science
- STOC '01
- 2001