Collège de France - Leçons inaugurales
| 53 mn
Les leçons inaugurales proposées par le Collège de France.
Algorithmes quantiques
Algorithmes quantiques : quand la physique quantique défie la thèse de Church-Turing
Leçon prononcée par Frédéric Magniez, titulaire de la chaire annuelle Informatique et sciences numériques, le 1er avril 2021.
Tous les calculs informatiques sont actuellement exécutés sur des ordinateurs contraints par les lois de la physique newtonienne. Cependant, 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.