Qui sommes-nous ?
Espace utilisateur
Formation continue
Credit : L. Godart/CEA
D’un jour à plusieurs semaines, nos formations permettent une montée en compétence dans votre emploi ou accompagnent vers le retour à l’emploi. 
Conseil et accompagnement
Crédit : vgajic
Fort de plus de 60 ans d’expériences, l’INSTN accompagne les entreprises et organismes à différents stades de leurs projets de développement du capital humain.
Thèses
Accueil   /   Thèses   /   Préparation et lecture d’états pour des fonctions multivariées : les principaux goulots d'étranglement pour le traitement des EDP avec des algorithmes quantiques

Préparation et lecture d’états pour des fonctions multivariées : les principaux goulots d'étranglement pour le traitement des EDP avec des algorithmes quantiques

Défis technologiques Informatique et logiciels Nouveaux paradigmes de calculs, circuits et technologies, dont le quantique Sciences pour l’ingénieur

Résumé du sujet

Un ordinateur quantique tolérant aux fautes pourrait offrir une accélération exponentielle par rapport aux meilleurs algorithmes classiques pour certaines applications. Bien que des propositions existent pour des instances spécifiques, leur adaptation à des cas concrets reste mal définie. C'est notamment le cas pour la résolution d'Equations aux Dérivées Partielles (EDP), une problématique majeure en calcul numérique, ainsi que pour d'autres applications nécessitant la préparation d'états initiaux (et des conditions aux limites) correspondant à des fonctions multivariés discrétisées. Ces initialisations, bien que réalisables avec un avantage quadratique via des méthodes d'amplification d'amplitude, soulèvent la question suivante : Quelles distributions définies par des fonctions multivariées peuvent être implémentées efficacement sur des états quantiques exponentiellement grands ? Ce sujet développe les approches basées sur des changements de base. C’est-à-dire la recherche de matrices de passage efficacement décomposables en portes quantiques et donnant accès à des bases où la représentation de la fonction est creuse (ou parcimonieuse). Les approches développées pourraient également apporter une solution au problème dit "output ou readout problem", lorsque le résultat attendu est naturellement parcimonieux dans une base de fonctions.

Laboratoire

Département Systèmes et Circuits Intégrés Numériques (LIST)
DSCIN
Laboratoire pour la Confiance des sYstèmes de calcuL
Top envelopegraduation-hatlicensebookuserusersmap-markercalendar-fullbubblecrossmenuarrow-down