Recherche Opérationnelle Quantique

Co-Animateurs :
    Philippe Lacomme / LIMOS / Clermont Ferrand / placomme@isima.fr
    Caroline Prodhon / LIST3N/ Troyes / caroline.prodhon@utt.fr

Description

L’informatique Quantique en théorie existe depuis plus de 20 ans, mais depuis 5 ans les ordinateurs quantiques sont là. Il est désormais possible de mettre en pratique les algorithmes anciens (Grover 1996, Théorème adiabatique 2000) sur les problèmes d'optimisation combinatoire et d'évaluer leurs performances, tant d'un point de vue modélisation que d'un point de vue performance. Cette capacité de résolution offre de belles perspectives sur des machines de plus en plus performantes dans le futur (progression linéaire du nombre de QuBits ces derniers temps pour une progression exponentielle de la performance sous-jacente). Ce nouveau paradigme de programmation peut aussi initier un nouveau paradigme d'optimisation. Par exemple l'arrivée de QAOA (2014, 2017) permet de repenser le phénomène de recherche locale d'un point de vue quantique. Ce groupe de travail prospectif au sein de l'axe Veille Stratégique et Actions Transverses du GDR RO a pour but d'accompagner la création d'une communauté en Recherche Opérationnelle orientée sur l'utilisation des algorithmes quantiques pour l'optimisation.