Si la communauté française de recherche en informatique quantique est de petite taille, elle a néanmoins toujours su être aux avant-postes internationaux et constitue un socle d’excellence à même de mettre en œuvre une stratégie ambitieuse pour :

•  Appréhender les avantages comme les limites de l’informatique quantique que ce soit au travers de recherches sur la complexité quantique ou de découvertes et d’améliorations d’algorithmes ;
•  Définir le cadre dans lequel se feront les calculs quantiques grâce à l’introduction de langages de haut niveau, la comparaison de modèles de calcul et l’exploitation de leurs relations pour optimiser l’exécution de programmes ;
• Développer des techniques de simulation des machines quantiques permettant d’anticiper les performances d’algorithmes dans des régimes bruités.

Dans un mouvement international d’accélération très important des efforts de recherche en faveur du traitement quantique de l’information, l’algorithmique joue un rôle crucial : elle justifie la construction du hardware, et est la clé des retours économiques attendus de cet effort de recherche car c’est en premier lieu au travers des algorithmes que les utilisateurs résoudront leurs cas d’usage.

Fort de l’excellente position française, le projet intégré vise à développer les techniques algorithmiques disponibles tant pour des machines NISQ que pour des machines tolérantes aux fautes et de faciliter leur mise en pratique. Pour cela un premier Work Package (WP) se concentrera sur l’algorithmique, un deuxième s’attachera à l’étude des modèles de calcul et des langages en vue de rendre la programmation de machines quantiques plus efficace et l’exécution du code plus optimisée. Enfin un troisième WP se concentrera sur les techniques de simulation des ordinateurs quantiques.