Quantum random walks: An introductory overview
University of California, Berkeley · Université Paris-Sud · +2 more institutions
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
- FWCI
- 42.16
- Percentile
- 100%
- References
- 32
Authors
1- JKJ KempeCorresponding
University of California, Berkeley, Université Paris-Sud, Laboratoire de Recherche en Informatique, Centre National de la Recherche Scientifique
Topics & keywords
- Quantum
- Quantum information science
- Quantum information
- Quantum computer
- Open quantum system
- Physical system