06/02/2004, 15:00 — 16:00 — Sala P4.35, Pavilhão de Matemática
Paulo Mateus, Instituto Superior Técnico
Quantum random walks
We start by presenting the concept of quantum random walk (QRW) and
some of its applications. The class of QRW's without destructive
interference is studied and several results are obtained by
adapting the theory of Markov chains (asymptotic distribution,
ergodic theorem). Some of these results are discussed in detail. A
sketch of the proof that this class is dense over the class of all
QRW's is presented. The talk reports ongoing joint work with Y.
Omar, A. Pacheco and A. Sernadas.