scispace - formally typeset
Open AccessJournal ArticleDOI

Quantum random walks: an introductory overview

Julia Kempe
- 13 Mar 2003 - 
- Vol. 44, Iss: 1, pp 307-327
Reads0
Chats0
TLDR
This article will introduce quantum random walks, review some of their properties and outline their striking differences to classical walks, introducing some of the main concepts and language of present day quantum information science in this context.
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.

read more

Citations
More filters
Journal ArticleDOI

Evidence for wavelike energy transfer through quantum coherence in photosynthetic systems

TL;DR: Previous two-dimensional electronic spectroscopy investigations of the FMO bacteriochlorophyll complex are extended, and direct evidence is obtained for remarkably long-lived electronic quantum coherence playing an important part in energy transfer processes within this system is obtained.
Journal ArticleDOI

Lessons from nature about solar light harvesting

TL;DR: The principles learned from studies of various natural antenna complexes are described and how to elucidate strategies for designing light-harvesting systems are suggested to be used for solar fuel production, to direct and regulate excitation energy flow using molecular organizations that facilitate feedback and control, or to transfer excitons over long distances.
Journal ArticleDOI

Quantum computation and quantum-state engineering driven by dissipation

TL;DR: In this article, the authors show that dissipation can be used to engineer a large variety of strongly correlated states in steady state, including all stabilizer codes, matrix product states, and their generalization to higher dimensions.
Journal ArticleDOI

Environment-assisted quantum walks in photosynthetic energy transfer.

TL;DR: A theoretical framework for studying the role of quantum interference effects in energy transfer dynamics of molecular arrays interacting with a thermal bath within the Lindblad formalism is developed and an effective interplay between the free Hamiltonian evolution and the thermal fluctuations in the environment is demonstrated.
Journal ArticleDOI

Universal quantum computation with ideal Clifford gates and noisy ancillas

TL;DR: In this paper, the authors considered a model of quantum computation in which the set of elementary operations is limited to Clifford unitaries, the creation of the state |0>, and qubit measurement in the computational basis.
References
More filters
Book

Quantum Computation and Quantum Information

TL;DR: In this article, the quantum Fourier transform and its application in quantum information theory is discussed, and distance measures for quantum information are defined. And quantum error-correction and entropy and information are discussed.

An Introduction To Probability Theory And Its Applications

TL;DR: A First Course in Probability (8th ed.) by S. Ross is a lively text that covers the basic ideas of probability theory including those needed in statistics.
Book

Quantum Mechanics and Path Integrals

TL;DR: Au sommaire as discussed by the authors developed the concepts of quantum mechanics with special examples and developed the perturbation method in quantum mechanics and the variational method for probability problems in quantum physics.
Related Papers (5)