tlooto
Sign up
Open AccessComputer SciencePhysics

QUANTUM WALKS AND THEIR ALGORITHMIC APPLICATIONS

A. Ambainis

2003.12.1INTERNATIONAL JOURNAL OF QUANTUM INFORMATION

DOI: 10.1142/s0219749903000383

tlooto Summary

An overview of quantum walks is given, with emphasis on their algorithmic applications, which are quantum counterparts of Markov chains.

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.

Citation format

AMBAINIS, A. QUANTUM WALKS AND THEIR ALGORITHMIC APPLICATIONS [preprint]. arXiv, 2003. arXiv:quant-ph/0403120.