Alain Joye

La notion de marche quantique sur un graphe rencontre depuis
quelques années un certain succès dans la littérature scientifique,
vraisemblablement grâce à son positionnement au carrefour de
l'informatique théorique, de la physique et des mathématiques. Après
une description de certaines marches quantiques populaires illustrant
l'intérêt qu'elles suscitent dans ces disciplines, on se concentrera
sur les marches quantiques que l'on trouve sous la dénomination
"coined quantum walks" dans la littérature. Adoptant un point de vue
système dynamique discret sur ces marches quantiques, on discutera
ensuite certaines de leurs propriétés de transport dans divers
régimes, aléatoires et déterministes, mettant en évidence leurs 
différences et similitudes avec les marches aléatoires classiques.