L’informatique quantique est un domaine en pleine expansion. Des phénomènes mis en évidence par la physique quantique comme la superposition ou l’intrication peuvent être exploités pour rendre le traitement de l’information plus efficace et plus sûr.
Par exemple l’algorithme de Shor permet de factoriser des nombres efficacement à l’aide d’un ordinateur quantique, remettant ainsi en cause la sécurité de protocoles largement utilisés de nos jours comme RSA. D’un autre côté des protocoles quantiques comme BB84 permettent de communiquer de l’information avec une sécurité inconditionnel, n’ayant pas d’équivalent classique.
Nous verrons différents algorithmes et protocoles quantiques et quels sont leurs impacts actuels (ou dans un futur proche) en informatique.
Prérequis
Notions d’algorithmique.
Acquis d’apprentissage
- Quelques algorithmes et protocoles quantiques
Compétences visées
- Comprendre la puissance et les limites de l’informatique quantique.