TY - JOUR
T1 - Quantum random walks
T2 - An introductory overview
AU - Kempe, Julia
N1 - Funding Information:
The work on this article has drawn great benefits from fruitful discussions with Dorit Aharonov, Andris Ambai-nis, Andrew Childs, Richard Cleve, Eddy Farhi, Vivian Kendon, Neil Shenvi, Ben Tregenna, Umesh Vazirani and especially Peter Knight. JK’s effort is sponsored by the Defense Advanced Research Projects Agency (DARPA) and Air Force Laboratory, Air Force Materiel Command, USAF, under agreement number F30602-01-2-0524.
PY - 2003
Y1 - 2003
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=0043092395&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=0043092395&partnerID=8YFLogxK
U2 - 10.1080/00107151031000110776
DO - 10.1080/00107151031000110776
M3 - Review article
AN - SCOPUS:0043092395
SN - 0010-7514
VL - 44
SP - 307
EP - 327
JO - Contemporary Physics
JF - Contemporary Physics
IS - 4
ER -