Quantum random walks: An introductory overview

J. Kempe

doi:10.1080/00107510902734722

Quantum random walks: An introductory overview

J. Kempe

Computer Science

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

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	https://doi.org/10.1080/00107510902734722
State	Published - Jan 2009

ASJC Scopus subject areas

Physics and Astronomy(all)

Access to Document

10.1080/00107510902734722

Fingerprint Dive into the research topics of 'Quantum random walks: An introductory overview'. Together they form a unique fingerprint.

Cite this

@article{853f541cadaa402f956d9af54aa458ab,

title = "Quantum random walks: An introductory overview",

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

author = "J. Kempe",

year = "2009",

month = jan,

doi = "10.1080/00107510902734722",

language = "English (US)",

volume = "50",

pages = "339--359",

journal = "Contemporary Physics",

issn = "0010-7514",

publisher = "Taylor and Francis Ltd.",

number = "1",

}

TY - JOUR

T1 - Quantum random walks

T2 - An introductory overview

AU - Kempe, J.

PY - 2009/1

Y1 - 2009/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

AN - SCOPUS:61849180923

VL - 50

SP - 339

EP - 359

JO - Contemporary Physics

JF - Contemporary Physics

SN - 0010-7514

IS - 1

ER -