Colloque

Applications de la théorie de l’information de Shannon en complexité du calcul quantique

Dave Touchette

Membre a labase

Dave Touchette : Université de Sherbrooke

Résumé de la communication

Une des théories charnières du 20e siècle est la théorie de l’information de Shannon. C’est l’une des pierres angulaires de l’ère de l’information dans laquelle nous vivons, donnant la limite ultime à la performance des algorithmes de compression de sources aléatoires, aux codes correcteurs d’erreur utilisés entre autres dans la couche de communication de l’internet, ainsi qu’à la sécurité des protocoles de chiffrement (encryption). Au fil des vingt dernières années, les outils développés dans le cadre de cette théorie ont su s’immiscer bien au-delà des applications originales pour lesquelles ils furent conçus : bornes sur les structures de données, les algorithmes en continu (streaming algorithms), les algorithmes d’approximation, les programmes linéaires, les protocoles interactifs, etc. Lors de cette présentation, j'introduirai une de nos applications récentes de la théorie de l’information de Shannon à l’étude de la complexité des algorithmes en continu quantiques.

Résumé du colloque

L’Institut transdisciplinaire d’information quantique (INTRIQ), un regroupement stratégique du Fonds de recherche du Québec – Nature et technologies (FRQNT), rassemble près d’une centaine de chercheurs et d’étudiants de quatre institutions universitaires du Québec, ainsi qu’une douzaine de membres hors Québec. La diversité des domaines d’expertise permet à l’INTRIQ de contribuer significativement à l’effort mondial de recherche en information quantique.

La science de l’information quantique cherche à exploiter les propriétés incroyables de la matière au niveau quantique afin d’ouvrir des possibilités révolutionnaires pour le traitement de l’information. En effet, nous savons déjà que l’information quantique mène à des systèmes de communication infiniment plus sécuritaires et aussi à des calculs incroyablement plus rapides. Ce domaine de recherche, qui nécessite l’expertise de nombreuses disciplines (physique, informatique, génie et mathématiques), connaît une explosion d’intérêt de par le monde. Tous les acteurs de ce domaine s’entendent sur une chose : la prochaine révolution quantique dans le traitement de l’information est maintenant à notre porte, et son effet sur la société sera majeur.

Le colloque vise à sensibiliser le public scientifique de tous les milieux, les décideurs et les futurs acteurs universitaires, ingénieurs ou collégiaux, au caractère innovateur de la science de l’information quantique, des possibilités offertes par les technologies de l’information quantique ainsi que les plus récents résultats scientifiques dans le domaine.