06/02/2004, 15:00 — 16:00 — Room P4.35, Mathematics Building
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.
Supported by: Phys-Info (IT), SQIG (IT), CeFEMA and CAMGSD, with funding from FCT, FEDER and EU FP7, specifically through the Doctoral Programme in the Physics and Mathematics of Information (DP-PMI), FCT strategic projects PEst-OE/EEI/LA0008/2013 and UID/EEA/50008/2013, IT project QuSim, project CRUP-CPU CQVibes, the FP7 Coordination Action QUTE-EUROPE (600788), and the FP7 projects Landauer (GA 318287) and PAPETS (323901).
