



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.

