Université Paris-Est Université Paris-Est - Marne-la-Vallée Université Paris-Est - Créteil Val-de-Marne Centre National de la Recherche Scientifique

Marches quantiques aléatoires et déterministes.

Site: 
Date: 
14/06/2018 - 13:45 - 14:45
Salle: 
P1 008
Orateur: 
JOYE Alain
Localisation: 
Université Grenoble Alpes
Localisation: 
France
Résumé: 

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 notamment en évidence leurs différences et similitudes avec les marches aléatoires classiques.