Les
capacités d’un ordinateur quantique sont potentiellement
exponentiellement supérieures à celle d’un ordinateur classique, et
certains algorithmes, tirant bénéfice de ces gigantesques capacités
de calcul ont déjà été découverts [Shor]. Les obstacles expérimentaux
et théoriques à la réalisation d’un ordinateur quantique sont
cependant nombreux, et en dépit de progrès très spectaculaires
effectués ces dernières années, un tel ordinateur restera
probablement hors de notre portée durant plusieurs décennies.
Les applications de l’information quantique aux communications sont
en revanche beaucoup plus accessibles et ont d’ores et déjà dépassé
le stade des expériences de laboratoire [Secoqc]. La principale
application connue à ce jour est la distribution inconditionnellement
sûre d’une clé secrète à l’aide de la cryptographie quantique, dont
la sécurité se base sur l’impossibilité de mesurer l’information
portée par un état quantique sans introduire de perturbation et donc
être détecté [BB84].
L’information quantique a ceci de séduisant - et également de
difficile - qu’elle regroupe des savoirs provenant de branches
scientifiques généralement considérées de façon disjointes : physique
quantique, algorithmique, théorie de l’information et du codage,
optique quantique, optique non linéaire , cryptographie, sécurité
matérielle, etc.
Les écoles du GET, par les compétences qui y sont regroupées, sont
susceptibles de pouvoir participer de manière fructueuse à la
recherche en information quantique.
J’illustrerai les perspectives de recherche en information quantique
en détaillant certains des travaux menés à l’ENST Paris, au
département Informatique et réseaux, sur la mise au point de réseaux
de distribution quantique de clé, dans le cadre du projet intégré FP6
SECOQC, ainsi que sur l’utilisation des techniques modernes de codage
dans le cadre de la réconciliation de clé secrète en cryptographie
quantique.
[Shor] P.W. Shor, Algorithms for quantum computation, discrete log
and factoring, FOCS’35, 124 (1994).
[Secoqc] www.secoqc.net
[BB84] C.H. Bennet, G. Brassard, Quantum Cryptography : Public Key
Distribution and Coin Tossing, Proc. of IEEE Int. Conf. on
Computers, Systems, and Signal Processing, Bangalore, India, 1984,
pp. 175-179.
