-
-
Le GT IQ , le GT2L (Groupe de travail de l'axe REST) et le EUME (EURO Working Group on Metaheuristics - formerly referred to as “EU/ME – the metaheuristics community”) s'associent pour un événement commun qui se tiendra à Montpellier du 2 au 5 Novembre 2021.
L'école est destinée aux chercheurs de Recherche Opérationnelle qui souhaitent découvrir la programmation quantique à travers à la fois des considérations théoriques mais aussi pratiques :
• IBM vous fera découvrir son environnement de programmation et assurera des TPs • Les exemples traités pendant l'école sont ceux bien connus en RO et iront du problème SAT, MaxCut, en passant par les problèmes de Coloration et de Voyageur de Commerce • Les méthodes quantiques proposées iront des algorithmes classiques de type "Grover" jusqu'aux méthodes de type adiabatique ou QAOA qui s’apparentent à un recuit simulé type recuit simulé quantique
Les organisateurs de cette école, avec le support du GDR RO et du GDR IM, délivreront un certificat de participation à l'attention des écoles doctorales.
L'événement est organisé par : • Marc Sevaux de l'UBS • Caroline Prodhon de l'UTT • Simon Perdrix du LORIA - Nancy • Eric Bourreau du LIRMM • Philippe Lacomme du LIMOS
-
- EURO (The Association of European Operational Research Societies)
- GDR IM (Groupement de Recherche en Informatique Mathématique)
- GDR RO (Groupement de Recherche en Recherche Operationnelle)
- Quant-UM Quantum computing at Montpellier University
- le LIMOS (Laboratoire d'Informatique de Clermont-Ferrand)
- EU/ME EURO Working Group on Metaheuristics
- GT2L Groupe de travail de l'axe REST (GDR RO)
- ISDM Institut des sciences des données
- GT IQ Groupe de travail du GDR IM
- Chaire Connected Innovation
- l'UTT (Université de Technologie de Troyes)
- le LIRMM (Laboratoire d'Informatique de Montpellier)
- le LIST3N (Computer Science and Digital Society - UTT)
- IBM : L'événement est soutenu scientifiquement et financièrement par IBM qui a confirmé sa participation avec Jean-Michel Torres pour animer les travaux pratiques sur Qiskit
* : IBM, the IBM logo and ibm.com are trademarks of the International Business Machines Corp., registered in many jurisdictions worldwide.
We received explicit IBM permission to use the IBM logo with the event.
(do not copy or use the IBM logo without the explicit IBM autorisation.)
- Jean-Michel Torres animera les travaux pratiques sur Qiskit
- EURO (The Association of European Operational Research Societies)
-
-
• Eric Bourreau
LIRMM
-
- Eric Bourreau nous accueille sur Montpellier pour cette école où il assure la logistique de l'événement. Cela fait maintenant 1 an qu'il s'intéresse à l'informatique quantique.
Merci pour la gestion des salles, la gestion des inscriptions, le suivi du budget, la recherche de sponsors... et la résolution des 1001 petits problèmes quotidiens.
- Ecouter si ce n'est déjà fait la présentation qu'il a réalisée à la ROADEF en 2021.
Ecouter son introduction ... sur Youtube
-
• Eric Bourreau
-
-
• Simon Perdrix
LORIA
-
- Simon Perdrix est chercheur au Loria, dans l’équipe Mocqua, et est responsable du GT IQ. Il a soutenu sa thèse en 2006 sur les modèles formels sur calcul Quantique. Il s’intéresse à la pile quantique, des modèles de calcul quantique (comme le calcul par mesures ou des modèles inspiré par l'optique) aux langages quantique, en particulier les langages graphiques comme le ZX-calcul.
Sa liste de publications ICI
- Contenu :
- Le cours introduit les notions de qubits et de portes quantiques qui permettent de définir un circuit quantique. Un circuit quantique est le pendant quantique des algorithmes "usuels" et ils peuvent par la suite être implémentés avec différentes librairies (Qiskit, QLM...). Introduction aux circuits quantiques qui permettent de manipuler une distribution de probabilités. Le cours introduit les résultats théoriques fondamentaux et présente l'algorithme de Bernstein Vazirani et celui de Deutch-Josza.
-
• Emmanuel Jeandel
LORIA
-
- Emmanuel Jeandel est Professeur à l'Université de Lorraine et membre du LORIA. Il a effectuer une thèse en informatique quantique. Sa partie enseignement comprend ce qui concerne les problèmes d'optimisation, de statistiques et de probabilités (consulter sa liste de cours )
Consulter sa liste de publications ICI
- Contenu :
- Le cours présente l'algorithme de Grover qui est un des algorithmes les plus anciens et les plus connus en quantique. Il permet par exemple de rechercher un élément dans un tableau sans parcourir explicitement toutes les cases du tableau. Cet algorithme améliore avec un facteur quadratique certains algorithmes dont la recherche dans un tableau. Le cours montre l'interprétation géométrique de l'opérateur de Grover et il explique comment l'adapter dans le cas de plusieurs solutions. Il aborde aussi l'algorithme de Simon.
-
• Benoît Valiron
LORIA
-
- Benoît Valiron est enseignant chercheur à CentraleSupélec et membre du laboratoire Méthodes Formelles. Il est spécialiste des langages de programmation quantique. Il est notamment l'un des auteurs du langage Quipper. .
Consulter sa liste de publications ICI
- Contenu :
- Le cours est une introduction aux méthodes variationnelles. Il introduit la notion d'opérateur hermitien et fait le lien avec la notion de vecteur propre et de valeur propre. Il explique comment effectuer une modélisation dans l'espace des opérateurs et donne le principe de l'algorithme QAOA qu'on peut "voir" comme un recuit quantique. Le cours montre comment cette approche permet de résoudre un problème de MaxCut et un problème de Voyageur de Commerce.
-
• Simon Martiel
ATOS
-
- Il a soutenu sa thèse au sein de l'équipe M3 à Sophia Antipolis. Il est membre du Atos Quantum Laboratory, localisé à Clayes-sous-Bois. .
Consulter sa liste de publications ICI
- Contenu :
- Durant l'école il interviendra pour présenter une méthode de type backtracking quantique.
-
• Jean-Michel Torres
IBM
-
- Il est Chef de Projet chez IBM depuis 1989. Il participe régulièrement à des actions de formations auprès d'étudiants et des entreprises pour faire la promotion de l'informatique quantique. Vous pouvez retrouver une de ses formations à l'académie de Versailles
- Contenu :
- Durant l'école il interviendra pour présenter la solution Qiskit d'IBM qu'il appliquera pour implémenter l'algorithme de Grover our résoudre un problème 3-SAT et sur un problème de Coloration et de MaxCut.
En préparation de cours vous pouvez consulter le site sur Qiskit et réaliser l'installation de l'environnement sous Python en suivant les instructions qui sont ici
-
• Stephane Louise
CEA
-
- Il est directeur de recherche au Commissariat à l'Énergie Atomique (CEA) et ses domaines de recherche principaux sont les modèles de calculs pour systèmes parallèles et l'évaluation de l'avantage quantique dans les machines NISQ" (Noisy Intermediate Scale Quantum computing devices). Il est co-auteurs de plus de 60 articles dont 3 sur l'évaluation des ordinateurs à recuit quantique D-Wave.
Consulter sa liste de publications ICI
- Contenu :
- Durant l'école il fait un retour d'expérience sur l'utilisation des machines quantiques (celles de Dwave) pour la résolution d'un problème maximum cardinality matching (problème polynomial) mais dont on explore le cas d'une série de problèmes
connus comme étant difficile pour l'heuristique classique du Recuit Simulé. Ce sera l'occasion de mettre en évidence les avantages et inconvénients de ce type de machines par rapport à une résolution "classique".
En préparation de cours vous pouvez consulter l'article qui est ici
-
• Simon Perdrix
-
La participation est soumise au paiement d'une participation aux frais de 50 €
• Remplissez le formulaire en ligne pour faire votre Pré-inscription:
ATTENTION : le nombre de places étant limitées, nous vous conseillons de vous pré-inscrire le plus rapidement possible
• Merci de télécharger la fiche d'inscription et renvoyer la fiche à ecoleroq@gmail.com :
Version word Version pdf • Payer les droits d'inscription soit par bon de commande soit par virement bancaire :
ATTENTION : dans l'objet du virement bancaire, merci de préciser l'objet Ecole_ROQuantique et le nom de la personne concernée par l'inscription.
Compte bancaire où effectuer le paiement La participation financière demandée comprend l'accès aux cours et aux TPs, les repas du midi et un événement festif organisé un soir de la semaine.
-
Vous faites partie d'une université ou d'un organisme public, vous pouvez payer avec un bon de commande.
Etablissez le bon de commande au nom de :
Association EU/ME - THE METAHEURISTICS COMMUNITY
Association Loi 1901 à but non-lucratif
Adresse : 56 rue Maréchal Foch - 56100 Lorient - FRANCE
Contact : Marc Sevaux
Téléphone : 06 20 90 92 14
email : marc.sevaux@univ-ubs.fr
Numéro RNA : W561006311
No de Parution : 20140021 - No d'annonce : 1052
Déclaration : 06/05/2014 - Parution : 24/05/2014
-
-
• Mardi 2 Novembre : découverte des notions fondamentales
Thème de la journée : les fondamentaux
- 8h-8h30 :
- Accueil participants + Pause Café
- 8h30-9h :
- Discours d'Introduction : les slides sont ICI
- 9h-10h30 :
- Introduction générale (partie 1) à l'informatique quantique par Simon Perdrix du LORIA : les slides sont ICI
- 10h30-11h :
- Pause café
- 11h-12h30 :
- Introduction générale (partie 2) à l'informatique quantique par Simon Perdrix du LORIA
- - Pause déjeuner -
- 14h-15h00 :
- Présentation de l'offre Qiskit par François Varchon (IBM) + Support pour la configuration des plateformes techniques : IBM assurera
dans les salles de TP une assistance techniques pour configurer vos postes de travail
- 15h-16h30 :
- Découverte (Partie 1) de Qiskit par Jean Michel Torres (IBM) / Lena Perennes (IBM): les slides sont ICI .
- 16h30-17h :
- Pause café
- 17h-18h30 :
- Découverte (Partie 2) de Qiskit par Jean Michel Torres (IBM) / Lena Perennes (IBM).
-
• Mercredi 3 Novembre : Découverte et programmation de l'algorithme de Grover
Thème de la journée : Grover
- 8h30-9h :
- Accueil des participants
- 9h-10h30 :
- Principe de l'algorithme de Grover (Partie 1) par Emmanuel Jeandel (LORIA, Université de Lorraine) : les slides sont ICI
- 10h30-11h :
- Pause café
- 11h-12h30 :
- Principe de l'algorithme de Grover (Partie 2) par Emmanuel Jeandel (LORIA, Université de Lorraine)
- - Pause déjeuner -
- 14h-15h30 :
- Codage de Grover pour un problème SAT (Partie 1) sur Qiskit avec Jean Michel Torres (IBM) / Eric Bourreau
- 15h30-16h :
- Pause café
- 16h00-18h :
- Codage de Grover pour un problème de coloration (Partie 2) sur Qiskit avec Eric Bourreau / Jean Michel Torres (IBM).
-
• Jeudi 4 Novembre : Découverte et programmation des algorithmes itératifs de type QAOA
Thème de la journée : méthodes approchées
- 8h30-9h :
- Accueil des participants
- 9h-10h30 :
- Présentation de QAOA et de VQE (Partie 1) par Benoît Valiron (Centrale Supélec) : les slides sont les slides sont ICI ICI
- 10h30-11h :
- Pause café
- 11h-12h30 :
- Présentation de QAOA et de VQE (Partie 2) par Benoît Valiron (Centrale Supélec)
- - Pause déjeuner -
- 14h-15h30 :
- Mise en application de QAOA (Partie 1) sur un problème de MaxCut avec Qiskit et Lea Perennes / Eric Bourreau.
- 15h30-16h :
- Pause café
- 16h00-18h :
- Mise en application de QAOA (Partie 2) sur un problème de Voyageur de Commerce avec Qiskit avec Philippe Lacomme / Eric Bourreau.
- 20h : Evènement convivial
-
• Vendredi 5 Novembre : Retour d'expérience sur le quantique
Thème de la journée : Applications
- 8h30-9h :
- Accueil des participants
- 9h-10h30 :
- Définition d'un backtracking quantique (Partie 1) par Simon Martiel (ATOS R&D): les slides sont ICI et le code ICI
- 10h30-11h :
- Pause café
- 11h-12h30 :
- Définition d'un backtracking quantique (Partie 2) par Simon Martiel (ATOS R&D)
- - Pause déjeuner -
- 14h-16h :
- Retour d'expérience sur l'utilisation des machines quantiques pour la résolution d'un problème de cardinality matching par Stephane Louise (CEA) : es slides sont ICI .
- 16h-17h :
- Table ronde et discussions
-
• Mardi 2 Novembre : découverte des notions fondamentales
-
• Gestion des inscriptions : (ecoleroq@gmail.com)) • Organisation de l'école et questions diverses : Eric Bourreau
-
L'école se déroule sur Montpellier dans le quartier dédié à l'Informatique et les STIC (IBM, Dell, Atos, KPMG, Orange, Incubateur Cap Omega), rue de la Vieille Poste.
-
Liste non exhaustive d’hôtels ou d’appart’hôtels bien positionnés, à proximité de la gare SNCF et/ou du centre ville. • Hôtel des Myrtes (environ 69€) : Site • Appart Hotel Adagio (environ 75€) : Site • Crowne Plaza Montpellier - Corum (environ 111€) : Site • Hôtel Mercure (environ 107€) : Site • Hôtel Pullman (environ 152€) : Site
-
- Abdeljaouad Mohamed Amine
- CEA Hauts-de-France
- Al-Najjar Yacine
- Doctorant Samovar, Telecom SudParis - Huawei Technologies
- Allybokus Zaid
- TotalEnergies
- AMETANA Komlanvi Parfait
- Doctorant Institut de Mathématiques de Bordeaux
- Antuori Valentin
- Doctorant Renault/LAAS
- Arbaoui Taha
- Université de Technologie de Troyes
- Artelluci Nicolas
- QBPQ consulting
- azzedine Benabbou
- Schlumberger
- Benjamin Maréchal
- D-ICE Engineering
- Berterottière Lucas
- Doctorant SFL-Mines de Saint-Etiennes
- BETTONTE Gabriella
- Doctorant CEA List
- BEZOUI Madani
- LAB-STICC/UBS
- CAUMOND Anthony
- CAUMOND SASU
- Chardy Matthieu
- Orange
- Coelho Wesley
- Doctorant CEDRIC - CNAM
- COLOMB PIERRE
- Braincube / LIMOS
- Convard Thierry
- Ai-Biopharma
- Danloup Nicolas
- Colisweb
- De Melo da Silva Marcos
- LIRMM (laboratoire d'informatique, de robotique et de microélectronique de Montpellier)
- Deleplanque Samuel
- JUNIA-ISEN
- Elaoud Semya
- Flexciton
- Elaoud Salma
- Institut Supérieur d’informatique, Université Tunis ElManar
- Essodaigui Siham
- Renault
- Fakhfakh Mohamed
- Doctorant Institut de Recherche en Informatique de Toulouse
- Fontaine Jonathan
- Doctorant CEA - LIST
- Galea François
- Paris Saclay CEA - LECA
- GILBERT Valentin
- Doctorant Paris Saclay STIC LCYL
- Grange Camille
- Doctorant SNCF
- HNAIEN Faicel
- LIST3N
- Juvigny Corentin
- Doctorant IMT Lille Douai
- KECHIR Mellila
- Doctorant Université de Bordeaux - IMB / Kedge Business School
- KHOUDER Ahmed
- CC-IN2P3
- Lehoux Vassilissa
- NAVER LABS Europe
- Lerouge Mathieu
- Doctorant MICS
- Liberti Leo
- LIX CNRS, École Polytechnique, Institut Polytechnique ed Paris
- Louise Stéphane
- CEA, LIST
- Menguy Grégoire
- Doctorant CEA LIST
- Mjirda Anis
- Amazon.com
- Moalic Laurent
- MCF Univ. D'alsace
- Mouhrim Nisrine
- Postdoc INRAE
- Oudani Mustapha
- Université Internationale de Rabat, TICLab
- Oustry Antoine
- Doctorant Laboratoire d'informatique de l'Ecole polytechnique
- Pegliasco. Gaël
- Formateur Python/HPC
- Pena Quentin
- Doctorant Heudiasyc (Université de Technologie de Compiègne)
- Penz Louise
- Doctorant LITIS
- Perdigão Martino Diego
- Doctorant LIMOS UCA
- Peters Florian
- QuantOM (HEC Liège)
- Ploton Olivier
- Prag Tours
- Portoleau Tom
- Doctorant LAAS-CNRS
- Puchinger Jakob
- IRT SystemX et LGI de CentraleSupéle
- RAKOTO Auguste
- Université de Lorraine
- Rodriguez Julien
- Doctorant CEA
- Samy Modeliar Mouny
- CRIL
- Sen Halil
- Mapotempo
- TRABELSI Kods
- CEA
- Vanier Sonia
- Prof. Paris 1 Panthéon-Sorbonne
- Verchère Mathieu
- Doctorant UMA Ensta Paris
- Verel Sébastien
- Pr Univ. du Littoral
- Vollant Antoine
- OptiFluides
- Zamdzhiev Vladimir
- Inria
- Michel Vasquez
- Mines Ales
L'ecole sur la RO Quantique − GT2L/GTIQ © 2021Nb. de visiteurs : 439 -
