Formation en ligne / Webinaire

Optimisation quantique avec Qiskit (par l'Institut quantique de l'Université de Sherbrooke)

Summary

En utilisant un ordinateur quantique, il est possible de simuler des problèmes d’optimisation combinatoire qui trouve écho dans plusieurs applications comme la finance et la répartition de ressources. Cet atelier permettra d’initier les personnes participantes à l’utilisation de la bibliothèque Qiskit pour faire de l’optimisation quantique. En particulier, l’algorithme quantique QAOA sera appliqué au problème MaxCut. Les outils introduits dans ce contexte pourront être réutilisés pour résoudre d’autres types de problèmes qui peuvent être formulés de manière similaire.

Training schedule

No date available

Goals

À la fin de la formation, la personne apprenante sera en mesure de :

  • Cartographier le problème de MaxCut
  • Lancer un circuit de QAOA sur un simulateur

Content

Partie 1 : théorie 

Introduction à l’optimisation combinatoire avec QAOA 

  • Optimisation combinatoire binaire 
  • Programme quadratiques 
  • Problème MaxCut 
  • QAOA et algorithmes hybrides quantiques-classiques 

Partie 2 : session de programmation pratique 

Utilisation des outils Qiskit 

  • Les programmes quadratiques 
  • Convertisseurs (d’un graphe à un opérateur hamiltonien) 
  • Circuit QAOA 

Approche pédagogique

Exposé interactif, exercices pratiques

Targeted customers

Toute personne professionnelle qui utilise l’informatique dans le cadre du travail (notamment en informatique, génie informatique, génie géomatique, géomatique, mathématique) et ayant une connaissance du langage de programmation Python ou ayant des connaissances équivalentes. Avoir assisté à l’atelier Introduction à l’informatique quantique est fortement conseillé.

Former

L’Institut quantique (IQ) de l’Université de Sherbrooke rassemble des chefs de file mondiaux de la recherche et de la formation interdisciplinaire en science et technologies quantiques. L’IQ est un milieu collaboratif à l’interface de l’informatique quantique, des matériaux quantiques et de l’ingénierie quantique qui offre des perspectives scientifiques et professionnelles exceptionnelles aux étudiants, à ses membres et à ses partenaires.