Quantum random walks

An introductory overview

Julia Kempe

Research output: Contribution to journalArticle

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)339-359
Number of pages21
JournalContemporary Physics
Volume50
Issue number1
DOIs
StatePublished - Jan 1 2009

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. 50, No. 1, 01.01.2009, p. 339-359.

Research output: Contribution to journalArticle

Kempe, Julia. / Quantum random walks : An introductory overview. In: Contemporary Physics. 2009 ; Vol. 50, No. 1. pp. 339-359.
@article{b032865c06334b1f81415aaa0bda6102,
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 = "2009",
month = "1",
day = "1",
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, 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 -