Skip to Main content Skip to Navigation
Books

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

Abstract : Alors que des prototypes d’ordinateur quantique encore très limités voient progressivement le jour, un véritable travail de fourmi s’est enclenché, au sein d’une communauté encore trop restreinte, pour comprendre et maîtriser toutes les facettes du calcul quantique, de la modélisation à la réalisation expérimentale, en passant par la solution algorithmique, son analyse, sa programmation et sa vérification. 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. 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.
Document type :
Books
Complete list of metadata

https://hal-cnrs.archives-ouvertes.fr/hal-03753516
Contributor : Frédéric Magniez Connect in order to contact the contributor
Submitted on : Thursday, August 18, 2022 - 1:41:04 PM
Last modification on : Tuesday, September 6, 2022 - 1:27:07 PM

Identifiers

  • HAL Id : hal-03753516, version 1

Collections

Citation

Frédéric Magniez. Algorithmes quantiques: Quand la physique quantique défie la thèse de Church-Turing. Collège de France / Fayard, 2021, Leçons inaugurales du Collège de France, 978-2-213-72130-9. ⟨hal-03753516⟩

Share

Metrics

Record views

8