Informatique quantique - Définition
La liste des auteurs de cet article est disponible ici.
Sous-domaines
Complexité algorithmique
- Pour l'article détaillé, voir complexité algorithmique quantique.
Une sous-branche de la complexité algorithmique pour traiter de l'algorithmique de l'informatique quantique.
Ordinateurs quantiques
- Pour l'article détaillé, voir calculateur quantique.
Un calculateur quantique opère ses calculs grâce, entre autres, à la superposition d'états quantiques. De petits calculateurs quantiques ont déjà été construits dans les années 1990 et des progrès sont en cours. C'est un domaine en plein essor soutenu financièrement par de nombreuses organisations, entreprises ou gouvernements, du fait de l'importance de l'enjeu : révolutionner l'informatique avec une puissance et des opérations inimaginables à l'aide d'un ordinateur classique.
La fabrication d'un "ordinateur quantique" nécessiterait l'utilisation de techniques que l'on commence à peine à maîtriser pour certaines. Les circuits de calcul quantique sont dans les modèles théoriques actuels utilisés par un programme d'ordinateur classique et font qu'on parle plutôt de circuit de calcul quantique, sorte de périphérique de calcul rapide. Il s'agit pour le reste d'algorithmes classiques utilisant des circuits de calcul quantique et non (en tout cas pour le moment, 2009) d'"algorithmes quantiques" si tant est que ce terme ne soit pas un oxymore.
Théorie de l'information quantique
- Pour l'article détaillé, voir théorie de l'information quantique.
Une sous-branche de la théorie de l'information pour traiter de l'information de l'informatique quantique. Les principaux sujets traités sont les codes correcteurs quantiques et le calcul quantique avec tolérance d'erreurs. La téléportation quantique joue aussi un rôle central.
Cryptographie quantique
![](https://static.techno-science.net/illustration/Definitions/1200px/l/laser-optique_821c132896e959e11b927256fcac1f95.jpeg")
- Pour l'article détaillé, voir Cryptographie quantique.
La cryptographie quantique, plus correctement nommée distribution quantique de clés, désigne un ensemble de protocoles permettant de distribuer une clé de cryptage secrète entre deux interlocuteurs distants, tout en assurant la sécurité de la transmission grâce aux lois de la physique quantique et de la théorie de l'information. Cette clé secrète peut ensuite être utilisée dans un algorithme de chiffrement symétrique, afin de crypter et décrypter des données confidentielles.