L’informatique quantique est un domaine de recherche relativement récent où les informaticiens, physiciens et mathématiciens travaillent ensemble afin de créer l’ordinateur quantique. L’ordinateur quantique, une fois construit, aura de grands impacts sur, entre autres, la sécurité de l’information. Le Canada est un des pays pionnier et tête de file de ce domaine. Plusieurs universités, centres de recherche et compagnies sont impliqué dans de la recherche active de fine pointe. Le but de cette école est de donner une base solide en informatique quantique à des étudiants gradués intéressés. Aucune connaissance du domaine n’est requise et les participants peuvent aussi bien venir de la physique, de l’informatique que des mathématiques. Il va sans dire que toute personne déjà familière avec le domaine est la bienvenue. Il ne fait aucun doute que tous tireront profit de l’école. Les présentateurs sont des chercheurs de renommée internationale et ont été choisis pour leur talent pédagogique. Il s’agit de la cinquième édition de l’évènement, et ce fût un grand succès à chaque reprise.

L’ordinateur quantique est un appareil qui utilise les propriétés de la mécanique quantique afin de résoudre des problèmes de traitement de l’information. L’information quantique peut être utilisée afin de créer des codes secrets inviolables. Ces codes ont d’ailleurs été réalisés en laboratoire et il existe même déjà un produit commercial capable d’un tel exploit. Il est particulièrement intéressant de pouvoir créer de tels codes, puisque la venue future de l’ordinateur quantique nous permettra de briser facilement les codes utilisés présentement sur internet. L’ordinateur quantique peut aussi nous aider à résoudre des problèmes NP-complet de façon significativement plus efficace. De plus, il peut réduire de façon exponentielle la communication nécessaire afin de résoudre certains problèmes distribués. Sous un autre point de vue, l’étude de l’informatique quantique nous a déjà révélé plusieurs propriétés intéressantes de la mécanique quantique, qui nous ont aidés à mieux comprendre ses fondements, et nous réserve sûrement d’autres surprises. En bref, l’informatique quantique est une grande révolution au sein tant de l’informatique que de la physique.


Présentateurs

Gilles Brassard (Montréal) *
Richard Cleve (Waterloo)
Claude Crépeau (McGill)
Daniel Gottesman (Perimeter Institute)
Patrick Hayden (McGill)
Peter Høyer (Calgary)
Michele Mosca (Waterloo)
Barry Sanders (Calgary)
Alain Tapp (Montréal)
John Watrous (Calgary) *
Ronald de Wolf (CWI)

* à confirmer


Thèmes

Introduction au modèle de l’informatique quantique.
Cryptographie quantique.
L’algorithme de recherche de Grover.
L’algorithme de factorisation de Shor.
Théorie de l’information quantique.
Preuves quantiques.
Correction d’erreurs et calcul tolérant aux erreurs.
Implémentation de l’ordinateur quantique.
Non-localité, pseudotélépathie et complexité de la communication.