Algorithmes quantiques

Résumé éditeur

Dans les années 1980, Richard Feynman suggérait qu'un ordinateur fonctionnant selon les règles de la physique quantique pourrait résoudre des problèmes intraitables par un ordinateur classique. Il faudra attendre 2019 pour que Google effectue un calcul sur un prototype de circuit quantique programmable. Cette prouesse, qui remet en question les fondements de la thèse de Church-Turing, a ouvert la voie à nombre de start-up, grandes entreprises du numérique et gouvernements qui s'orientent peu à peu vers cette technologie à laquelle on prédit de larges champs d'application  : intelligence artificielle, cryptographie et sécurité, finance, santé. Un travail de grande ampleur s'est enclenché pour comprendre toutes les facettes du calcul quantique, notamment des algorithmes, et relever le défi de ce nouveau tournant technologique.  Informaticien, Frédéric Magniez est directeur de l'Institut de recherche en informatique fondamentale (Irif). Il est professeur invité sur la chaire annuelle Informatique et sciences numériques du Collège de France, créée en partenariat avec l'Inria, pour l'année académique 2020-2021.