Page d’accueil: Loÿs THIMONIER

Loÿs THIMONIER est professeur émérite à l’Université de Picardie Jules Verne et membre du laboratoire EPROAD depuis septembre 2012.

Il est spécialiste en :

  • modélisation combinatoire et probabiliste en mathématiques de la décision, informatique, et physique théorique ;
  • optimisation combinatoire et simulation aléatoire ;
  • graphes aléatoires et chaînes de Markov classiques ou quantiques ;
  • informatique mathématique ;
  • information et algorithmique quantiques ;
  • cryptographie classique et quantique .

Il est membre depuis 2012 du Groupe de Travail “Informatique Quantique” du GDR (Groupement De Recherches) “Informatique Mathématique” du CNRS, autour du PCQC (Paris Center for Quantum Computing) .

Discipline principale :

 Modélisation combinatoire ou probabiliste et simulations de problèmes d’optimisation

 L’objectif actuel est la modélisation de la diffusion de messages dans un réseau quelconque (graphe connexe) par marche aléatoire à partir d’un nœud initial, particulièrement concernant l’évaluation du temps moyen de retour (return time) au nœud d’émission, et celle du temps d’atteinte (hitting time) d’un nœud donné.

Les travaux réalisés ont fait appel à une réflexion structurelle nouvelle sur les équations markoviennes modélisant quantitativement ce type de problème, ce qui a débouché sur une réécriture de celles-ci faisant apparaître des caractéristiques du réseau en tant que graphe ; les résultats obtenus ont une grande utilité pratique pour estimer les performances d’algorithmes sur les problèmes de cheminement d’informations dans les réseaux usuels, qui sont des graphes présentant diverses caractéristiques notamment de régularité, comme le Web .

Discipline secondaire : 

 Chaînes de MARKOV quantiques

 L’objectif est d’arriver à concevoir des algorithmes quantiques plus performants que les algorithmes classiques correspondants pour des problèmes combinatoires comme ceux intervenant en optimisation et aide à la décision .
Les travaux en cours concernent :

  • la veille scientifique dans un domaine en constante et rapide évolution ;
  • l’étude et la recherche d’effets quantiques n’existant pas d’un point de vue classique, pouvant déboucher sur des algorithmes aux performances accélérées, par exemple dans le cas de marches aléatoires.

Mots clés :

  • Modélisation combinatoire et probabiliste,
  • Optimisation et simulation,
  • Graphes aléatoires et chaînes de Markov ;
  • Information et algorithmique quantiques,
  • Cryptographie classique et quantique .