Collège De France (sciences Et Technologies)

Frédéric Magniez Collège de France Informatique et sciences numériques (chaire annuelle) Leçon inaugurale : Algorithmes quantiques : quand la physique quantique défie la thèse de Church-Turing Tous les calculs informatiques sont actuellement exécutés sur des ordinateurs contraints par les lois de la physique newtonienne, dite encore physique classique. Cependant, comme l'a suggéré Richard Feynman dans les années 80, un ordinateur quantique pourrait tirer profit des phénomènes de superposition et d'intrication de la physique quantique afin d'accélérer ses calculs. Alors que des prototypes d'ordinateur quantique encore très limités voient progressivement le jour, start-up, grandes entreprises du numérique et aussi gouvernements orientent peu à peu leur recherche, stratégie et financement afin d’être prêts à exploiter le potentiel de ce futur ordinateur. En partant des premiers paradoxes quantiques, la leçon inaugurale et le cours prononcé dans le cadre de cette chaire présenteront les fondements de la cryptogr