Quantum random walks

19931,586 citationsJournal Article

Authors

Yakir Aharonov · University of New Mexico

L. Davidovich · 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.

Topics & Keywords

Quantum Computing Algorithms and Architecture Quantum Information and Cryptography Quantum-Dot Cellular Automata

Publication Details

Published in: Physical Review A

Volume 48, Issue 2, pp. 1687-1690

DOI: 10.1103/physreva.48.1687

Field-Weighted Citation Impact: 1.16

Command Palette

Quantum random walks

Authors

Abstract

Topics & Keywords

Publication Details