Résumé
La première leçon a été consacrée à la discussion des différences entre bits classiques et bits quantiques, puis s’est poursuivie par un rappel des opérations élémentaires à la base du calcul classique. Le but de ce rappel était d’introduire le concept fondamental de jeu d’opérations universelles sur lequel est construite la notion d’algorithme. Une autre idée-force introduite dans cette leçon a été celle d’opération élémentaire réversible, indispensable pour comprendre le passage des opérations classiques aux opérations quantiques. Dans une mémoire vive classique, par exemple la mémoire d’un registre de données du processeur d’un microordinateur, un bit d’information est représenté par un système à deux états stables séparés par une barrière de potentiel. Ainsi, dans le circuit « flip-flop » CMOS, les deux attracteurs correspondent à deux états de tension du nœud électrique situé entre deux transistors complémentaires. Écrire une valeur du bit, par exemple zéro, revient à placer le système dans celui de ces deux états qui a été choisi par convention pour représenter le zéro. L’opération booléenne NON correspond au basculement du système d’un état à l’autre. Le caractère dissipatif du système classique est crucial.
