Algorithmes quantiques : quand la physique quantique défie la thèse de Church-Turing

Fiche technique

Format : Broché
Nb de pages : 65 pages
Poids : 90 g
Dimensions : 12cm X 19cm
Date de parution :
ISBN : 978-2-213-72130-9
EAN : 9782213721309

Algorithmes quantiques

quand la physique quantique défie la thèse de Church-Turing

de

chez Fayard

Collection(s) : Leçons inaugurales du Collège de France

Paru le | Broché 65 pages

Public motivé

12.00 Indisponible

Quatrième de couverture

Leçons inaugurales du collège de France

Chaire informatique et sciences numériques 2020-2021

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.

Biographie

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.