article

Quantum random walks

Physical Review A · 1993 · Vol. 48(2) · pp. 1687–1690

Yakir Aharonov✉(University of New Mexico)L. Davidovich(University of New Mexico)N. Zagury(University of New Mexico)

Abstract

We introduce the concept of quantum random walk, and show that due to quantum interference effects the average path length can be much larger than the maximum allowed path in the corresponding classical random walk. A quantum-optics application is described.

Quantum Computing Algorithms and Architecture Quantum Information and Cryptography Quantum-Dot Cellular AutomataPhysicsQuantum walkRandom walkQuantumStatistical physicsPath (computing)Quantum opticsInterference (communication)Quantum mechanicsQuantum interference

Citations

1,586

FWCI

1.16

field-weighted impact

References

Percentile

80%

vs. same field & year

Citations per year

Cited by

Quantum random-walk search algorithm

Physical Review A · 2003 · 1,128 citations

Citation Network

How this paper connects to the literature. Drag to explore, click any node to open that paper.