Cette séance de cours couvre le formalisme de l'opérateur de densité, y compris des sujets tels que le temps polynôme, les problèmes NP, BPP, QMA, et les propriétés des matrices de densité. Il traite également de la relation entre BQP et BPP, ainsi que des concepts d'algorithmes probabilistes et de calcul quantique.