Pourquoi l’informatique quantique est-elle si intéressante ?
Comme vous le découvrirez dans la page « Les bases #1 », l’informatique quantique permet de calculer avec des qubits qui peuvent prendre plusieurs valeurs simultanément (états superposés).
Concrètement, quand un ordinateur classique fait 1 seule opération sur 8 bits (par exemple un XOR), un ordinateur quantique traitera 2^8 = 256 opérations en même temps (toutes les combinaisons possibles).
Ceux qui connaissent la notion de complexité des algorithmes, comprendront le bénéfice. Des algorithmes exponentiels peuvent devenir linéaire sur un ordinateur quantique – de quoi diminuer drastiquement leur temps de calcul, ou de les rendre tout simplement possibles !
Exemple : L’algorithme (non optimisé) de factorisation d’un grand nombre est de complexité racine carré (n). Son équivalent quantique (Shor) est en log(n). Pour une clé RSA de 2048 bits (n=2^2048). Nous trouvons 2^1024 vs 1419 : une sacrée différence !

Pourquoi devrais-je m’y intéresser ?
Parce qu’on va en parler de plus en plus. Certains prédisent une révolution dans 10, 20 ou 50 ans.
Si vous êtes informaticien, on parle de votre futur job (ou pas).
Si vous êtes juste curieux, comprendre les bases vous permettra

1. de ne pas gober tout ce que racontent les journaux
2. de briller en société
3. de vous lancer dans des études quantiques avec un prix Nobel à la clé
4. de vous faire votre propre opinion sur la NSA qui a déjà développé un ordinateur quantique de 1M de qubits sur la face cachée de la lune et qui espionne toute la Terre (plate).
5. de vous occuper car depuis Pascal on sait que l’homme doit absolument se divertir pour éviter de penser à sa propre infortune.

Page mise à jour le 25/01/2019.