Formation en ligne / Webinaire

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

Résumé

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.

Calendrier de formation

Jour 1: 29/04/2024 06:00 PM - 09:00 PM

Objectifs

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

  • Formaliser le problème d’optimisation combinatoire MaxCut et le traduire afin qu’il puisse être traiter à l’aide d’un ordinateur quantique
  • Utiliser l'algorithme QAOA pour trouver la solution à un problème d’optimisation combinatoire

Contenu

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 
  • Optimisation classique d’un circuit quantique paramétré. 

Approche pédagogique

Exposé interactif, exercices pratiques

Clientèle visée

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, etc.) 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é.

Formateur

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.

Conditions d'inscription

Politique d'annulation d'inscription à une formation

Toute annulation d'inscription doit être signalée par courriel au plus tard sept (7) jours civils avant le début de la formation pour que les frais de formation soient remboursés en totalité.

Si votre demande d'annulation se fait après le délai de 7 jours civils, aucun remboursement ne sera effectué.

L'Université se réserve le droit d'annuler la formation si le minimum de participants requis n'est pas atteint. Dans cette éventualité, les frais d'inscription seront remboursés en totalité.

Les annulations doivent être signifiées par courriel : cufc@USherbrooke.ca.