Quantum walks and their algorithmic applications

2004/03/31 by Andris Ambainis · 4 citations
Physics and Astronomy · Computer Science · #quant-ph #cs.DS

paper · pdf

published as International Journal of Quantum Information, 1:507-518, 2003. · 11 pages, 3 figures, short survey on applications of quantum walks, v2: added a reference

arxiv created 2004/05/06 · arxiv updated 2009/12/01

Abstract

Quantum walks are quantum counterparts of Markov chains. In this article, we give a brief overview of quantum walks, with emphasis on their algorithmic applications.

Cited by

• Implementation of Leaking Quantum Walks on a Photonic Processor
• Quantum walker trapped by self-similarity of the Sierpiński carpet
• On the Convergence of Markov Chain Distribution within Quantum Walk Circuit Subspace
• Causality, localization, and universality of monitored quantum walks with long-range hopping