Cette séance de cours traite du problème local Hamiltonien, en mettant l'accent sur le concept de problèmes QMA-Complete et la complexité de la vérification des calculs quantiques. Il couvre le circuit de délégation, la localité, 3-SAT, les petites valeurs propres, et le contexte historique du problème datant des années 1970.