Quantum random walks

Y. Aharonov; L. Davidovich; N. Zagury

doi:10.1103/PhysRevA.48.1687

Quantum random walks

Y. Aharonov^*
, L. Davidovich
, N. Zagury

^*Corresponding author for this work

University of New Mexico

Research output: Contribution to journal › Article › peer-review

1463 Scopus citations

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.

Original language	English
Pages (from-to)	1687-1690
Number of pages	4
Journal	Physical Review A - Atomic, Molecular, and Optical Physics
Volume	48
Issue number	2
DOIs	https://doi.org/10.1103/PhysRevA.48.1687
State	Published - 1993
Externally published	Yes

Funding

Funder number
???publication-publication-funding-organisation-not-added???	8807812

Access to Document

10.1103/PhysRevA.48.1687

Cite this

@article{cd9ea413174942738ade23e404608c54,

title = "Quantum random walks",

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.",

author = "Y. Aharonov and L. Davidovich and N. Zagury",

year = "1993",

doi = "10.1103/PhysRevA.48.1687",

language = "אנגלית",

volume = "48",

pages = "1687--1690",

journal = "Physical Review A - Atomic, Molecular, and Optical Physics",

issn = "1050-2947",

publisher = "American Physical Society",

number = "2",

}

TY - JOUR

T1 - Quantum random walks

AU - Aharonov, Y.

AU - Davidovich, L.

AU - Zagury, N.

PY - 1993

Y1 - 1993

N2 - 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.

AB - 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.

UR - https://www.scopus.com/pages/publications/35949005639

U2 - 10.1103/PhysRevA.48.1687

DO - 10.1103/PhysRevA.48.1687

M3 - ???researchoutput.researchoutputtypes.contributiontojournal.article???

AN - SCOPUS:35949005639

SN - 1050-2947

VL - 48

SP - 1687

EP - 1690

JO - Physical Review A - Atomic, Molecular, and Optical Physics

JF - Physical Review A - Atomic, Molecular, and Optical Physics

IS - 2

ER -

Quantum random walks

Abstract

Funding

Access to Document

Other files and links

Fingerprint

Cite this