Séminaire


Date : 22 juillet 2020 11:00 - Salle :Amphi Garcia

Résolutions de problèmes combinatoires sur machines quantiques


Eric 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