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.
À 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 quantiqueest fortement conseillé.
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.
Personnaliser les préférences des fichiers témoins
Afin d’améliorer votre expérience, ce site utilise des témoins (cookies). En poursuivant votre navigation, vous acceptez l’utilisation de ces témoins. Vous pouvez également consulter nos Conditions générales et vie privée pour plus d’information. Vous pouvez accepter tous les témoins ou personnaliser vos préférences en modifiant les paramètres de votre navigateur.
Nous utilisons des témoins pour vous aider à naviguer efficacement et à exécuter certaines fonctionnalités. Vous trouverez des informations détaillées sur chacune des catégories de témoins ci-dessous. Les témoins qui sont catégorisés comme « strictement nécessaires » sont stockés sur votre navigateur et sont essentiels pour permettre les fonctionnalités de base du site. Nous utilisons également des témoins tiers qui nous aident à analyser la façon dont vous utilisez ce site Web, à enregistrer vos préférences et à vous fournir le contenu et les publicités qui vous sont pertinents. Ces témoins ne sont stockés dans votre navigateur qu'avec votre consentement préalable. Vous pouvez choisir d'activer ou de désactiver ces témoins, mais la désactivation de certains d'entre eux peut affecter votre expérience de navigation.
Strictement nécessaires
Toujours actif
Les cookies strictement nécessaires sont essentiels au fonctionnement du site Web pour livrer le service que vous avez demandé. Ces cookies ne peuvent pas être désactivés et ne stockent aucune donnée personnellement identifiable.
Témoin: CONSENT Durée : 2 ans
Témoin: sessionid Durée : 14 jours
Témoin: csrftoken Durée : 1 an
Témoin: django_language Durée : 1 an
Fonctionnels
Les cookies fonctionnels permettent d'exécuter certaines fonctionnalités telles que le partage du contenu du site Web sur des plateformes de médias sociaux, la collecte de commentaires et d'autres fonctionnalités tierces.
Témoin: genium_first_login Durée : 30 jours
Témoin: cookie_popup Durée : 30 jours
Témoin: announcement_bar_closed Durée : 30 jours
Témoin: nb_splash_modal Durée : 30 jours
Témoin: referral_code Durée : 30 jours
Analytique
Les cookies analytiques sont utilisés pour comprendre comment les visiteurs interagissent avec le site Web. Ces cookies aident à fournir des informations sur le nombre de visiteurs, le taux de rebond, la source de trafic, etc.
