Coopération

Séminaires


< retour aux séminaires

Philippe JORRAND, Directeur de Recherche au CNRS -Laboratoire LEIBNIZ, Grenoble

Theme: Informatique quantique : principes et algorithmes
Date: 03-01

Biography

Chercheur CNRS depuis octobre 75, après 2 ans à la fin des années 60 dans une start-up (Computer Associates) à Boston, Massachusetts (travaux pour la NASA et pour la NSA) et 6 ans dans des fonctions scientifiques chez IBM France. Egalement 1 an à IBM Research (San Jose, Californie). Responsabilités exercées : Fondateur à Grenoble du Laboratoire d'Informatique Fondamentale et d'Intelligence Artificielle, puis directeur de ce laboratoire de 84 à 94. Fondateur du laboratoire LEIBNIZ, puis directeur de 95 à 99. Membre du Comité National de la Recherche Scientifique de 80 à 83, de 91 à 95, de 2000 à 2004. Président du conseil de département STIC du CNRS depuis décembre 2000. Thèmes scientifiques plutôt sur le versant théorique de l'informatique : d'abord programmation et langages, puis parallélisme et intelligence artificielle, et enfin, récemment, orientation vers les modèles non-standards de calcul, et plus particulièrement vers l'informatique quantique.

Abstract

L'évolution des technologies de l'information permet de prévoir que dans les années 2015 à 2020, l'élément de base de l'information binaire (le bit) pourra être inscrit dans la matière à l'échelle de l'atome, voire de l'électron ou du photon. À cette échelle, les lois de la physique classique ne sont plus en vigueur, elles ont cédé la place à celles de la physique quantique, très déroutantes pour notre intuition. C'est un fait souvent méconnu que l'informatique que nous connaissons aujourd'hui est fondée, dans ses racines les plus théoriques, sur la physique classique. Elle cèdera donc la place à une informatique fondée sur d'autres principes, ceux qui gouvernent la physique quantique, c'est à dire la connaissance ultime que nous avons (aujourd'hui) de la matière. Les recherches en informatique quantique sont actuellement très actives. Elles touchent aux fondements mêmes de l'informatique : algorithmique, complexité, théorie de l'information. À partir de bases mathématiques et physiques élémentaires, ce séminaire donnera un aperçu du versant informatique des recherches actuelles en informatique quantique. Les rudiments indispensables de physique quantique seront introduits très simplement, si bien qu'aucune connaissance préalable ne sera nécessaire dans ce domaine. On explorera ensuite comment représenter l'information, comment effectuer des calculs et plus généralement comment traiter et communiquer l'information en exploitant directement les lois et principes de la physique quantique. On comprendra alors pourquoi et comment, pour certaines grandes classes de problèmes algorithmiques importants, les ordinateurs quantiques seront, à énergie et taille égale, quadratiquement, voire exponentiellement plus puissants que les ordinateurs classiques.