Introduit les bases du calcul quantique, couvrant les qubits, la superposition, l'enchevêtrement, les portes quantiques et les algorithmes, soulignant l'efficacité du calcul quantique.
Introduit la complexité computationnelle, les problèmes de décision, la complexité quantique et les algorithmes probabilistes, y compris les problèmes dures au NP et les problèmes complets au NP.
