L'informatique quantique

Base Physique

Le « calcul » quantique utilise la mécanique quantique. Les phénomènes utiles sont l'intrication quantique et la superposition. Il est cependant nécessaire de prévoir les effets de la décohérence inhérente à la théorie de la réalité vue dans une mathématique ensembliste appliquée en dehors de l'échelle macroscopique. Il n'existe pas - en janvier 2015 - d'algorithmique quantique : même un ordinateur utilisant des circuits de calcul quantiques conserve pour ses circuits de contrôle une logique de von Neumann non probabiliste mais bien finie dans le temps et non ambiguë.

Pour les Ordi :

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 ».