articleContemporary PhysicsJul 1, 2003BRONZE OA

Quantum random walks: An introductory overview

JKJ Kempe

University of California, Berkeley · Université Paris-Sud · +2 more institutions

Indexed inarxivcrossref

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.

Citation impact

1,382
total citations
FWCI
42.16
Percentile
100%
References
32
Citations per year

Authors

1
  • JK
    J KempeCorresponding

    University of California, Berkeley, Université Paris-Sud, Laboratoire de Recherche en Informatique, Centre National de la Recherche Scientifique

Topics & keywords

Keywords
  • Quantum
  • Quantum information science
  • Quantum information
  • Quantum computer
  • Open quantum system
  • Physical system
No related works found for this paper.

Funding