Quantum random walks

An introductory overview

Julia Kempe

Research output: Contribution to journalReview article

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 languageEnglish (US)
Pages (from-to)307-327
Number of pages21
JournalContemporary Physics
Volume44
Issue number4
DOIs
StatePublished - Jan 1 2003

Fingerprint

random walk

ASJC Scopus subject areas

  • Physics and Astronomy(all)

Cite this

Quantum random walks : An introductory overview. / Kempe, Julia.

In: Contemporary Physics, Vol. 44, No. 4, 01.01.2003, p. 307-327.

Research output: Contribution to journalReview article

Kempe, Julia. / Quantum random walks : An introductory overview. In: Contemporary Physics. 2003 ; Vol. 44, No. 4. pp. 307-327.
@article{1befa729864b49b1813a43cbaedd8bae,
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 = "Julia Kempe",
year = "2003",
month = "1",
day = "1",
doi = "10.1080/00107151031000110776",
language = "English (US)",
volume = "44",
pages = "307--327",
journal = "Contemporary Physics",
issn = "0010-7514",
publisher = "Taylor and Francis Ltd.",
number = "4",

}

TY - JOUR

T1 - Quantum random walks

T2 - An introductory overview

AU - Kempe, Julia

PY - 2003/1/1

Y1 - 2003/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=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

VL - 44

SP - 307

EP - 327

JO - Contemporary Physics

JF - Contemporary Physics

SN - 0010-7514

IS - 4

ER -