Formation en ligne

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.

Remarque :

Avoir assisté à l’atelier Introduction à l’informatique quantique est fortement conseillé.

Calendrier de formation

Aucune date de disponible

Objectifs

À 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

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

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) 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

Institut quantique de l'Université de Sherbrooke

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.