Seminar
Date : July 22, 2020, 11 a.m. - Room :Amphi Garcia
Résolutions de problèmes combinatoires sur machines quantiquesEric BOURREAU, Chercheur - LIRMM |
Séminaire amphi Garcia et par visioconférence
Première partie : Généralités sur le calcul Quantique ; Deuxième partie : Recherche Opérationnelle Quantique.
Description : Depuis 10 ans, les machines quantiques sont une réalité. Bien que le concept du calcul quantique soit assez ancien [Feyman 84] ainsi que les premiers algos théoriques [Shor94] [Grover96], il a fallu du temps avant de pouvoir tester ceux ci. Appliqués à la Recherche Opérationnelle et aux problèmes combinatoires, nous proposons à partir d'une modélisation 3-SAT (premier problème prouvé NP-complet [Cook71]) résolu avec Qiskit sur les machines d'IBM, de dériver quelques problèmes classiques dans l'esprit des précurseurs [Karp72] afin d'évaluer la puissance et le potentiel de ce type d'architecture.
------
Partie 1
https://mc01.dsi.uca.fr/videos/?video=MEDIA200723110756647
Partie2
https://mc01.dsi.uca.fr/videos/?video=MEDIA200723111855865