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
Aucune date de disponible
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é.
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é.
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.