Leçon inaugurale - Frédéric Magniez - Informatique et sciences numériques (chaire annuelle)

Collège de France - Sélection · Apr 1, 2021 · 51m

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…