Quantum random walks without walking

K. Manouchehri*, J. B. Wang

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

13 Citations (Scopus)


Quantum random walks have received much interest due to their nonintuitive dynamics, which may hold the key to a new generation of quantum algorithms. What remains a major challenge is a physical realization that is experimentally viable and not limited to special connectivity criteria. We present a scheme for walking on arbitrarily complex graphs, which can be realized using a variety of quantum systems such as a Bose-Einstein condensate trapped inside an optical lattice. This scheme is particularly elegant since the walker is not required to physically step between the nodes; only flipping coins is sufficient.

Original languageEnglish
Article number060304
Pages (from-to)060304-1-060304-4
Number of pages4
JournalPhysical Review A - Atomic, Molecular, and Optical Physics
Issue number6
Publication statusPublished - 16 Dec 2009
Externally publishedYes


Dive into the research topics of 'Quantum random walks without walking'. Together they form a unique fingerprint.

Cite this