Abstract
This article aims to provide an introductory survey on quantum random walks. Starting from a physical effect to illustrate, the main ideas we will introduce quantum random walks, review some of their properties and outline their striking differences to classical walks. We will touch upon both physical effects and computer science applications, introducing some of the main concepts and language of present day quantum information science in this context. We will mention recent developments in this new area and outline some open questions.
| Original language | English (US) |
|---|---|
| Pages (from-to) | 339-359 |
| Number of pages | 21 |
| Journal | Contemporary Physics |
| Volume | 50 |
| Issue number | 1 |
| DOIs | |
| State | Published - Jan 1 2009 |
Fingerprint
ASJC Scopus subject areas
- Physics and Astronomy(all)
Cite this
Quantum random walks : An introductory overview. / Kempe, Julia.
In: Contemporary Physics, Vol. 50, No. 1, 01.01.2009, p. 339-359.Research output: Contribution to journal › Article
}
TY - JOUR
T1 - Quantum random walks
T2 - An introductory overview
AU - Kempe, Julia
PY - 2009/1/1
Y1 - 2009/1/1
N2 - This article aims to provide an introductory survey on quantum random walks. Starting from a physical effect to illustrate, the main ideas we will introduce quantum random walks, review some of their properties and outline their striking differences to classical walks. We will touch upon both physical effects and computer science applications, introducing some of the main concepts and language of present day quantum information science in this context. We will mention recent developments in this new area and outline some open questions.
AB - This article aims to provide an introductory survey on quantum random walks. Starting from a physical effect to illustrate, the main ideas we will introduce quantum random walks, review some of their properties and outline their striking differences to classical walks. We will touch upon both physical effects and computer science applications, introducing some of the main concepts and language of present day quantum information science in this context. We will mention recent developments in this new area and outline some open questions.
UR - http://www.scopus.com/inward/record.url?scp=61849180923&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=61849180923&partnerID=8YFLogxK
U2 - 10.1080/00107510902734722
DO - 10.1080/00107510902734722
M3 - Article
VL - 50
SP - 339
EP - 359
JO - Contemporary Physics
JF - Contemporary Physics
SN - 0010-7514
IS - 1
ER -