Information quantique, par Frédéric Magniez

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.

Dans ce contexte, ce cours au Collège de France sur les Algorithmes quantiques tâchera de répondre à une demande croissante d’information et de formation de nombreux publics. À l’aide d’explications claires et scientifiquement rigoureuses sur le sujet, ce cours permettra à un auditoire varié d’assimiler les notions et concepts des algorithmes quantiques fondamentaux jusqu’aux plus récents, afin de mieux en appréhender les applications et les limitations. Ce cours sera accessible au plus grand nombre, tout en apportant une formation attendue dans le milieu académique.