Résumé
Les septième et huitième leçons ont constitué une introduction au calcul quantique. On y a décrit des portes logiques élémentaires, montré que les portes à deux qubits étaient universelles, dans le sens que toutes les opérations unitaires sur un système de qubits peuvent être réalisées à l'aide de combinaisons de telles portes, associées à des transformations unitaires à un seul bit. On a enfin analysé un certain nombre de problèmes simples, posés sous forme d'« oracles », que la logique quantique, basée sur l'exploitation des interférences quantiques et de l'intrication, permet de résoudre plus rapidement que ne le fait un ordinateur classique (problèmes de Deutsch-Josza, de Simon et de Graver).
