Algèbre linéaire du calcul quantique

Le cours introduit la notion de qubit et de portes logiques quantiques par leur modélisation mathématique. Nous verrons les outils d'algèbres linéaires (espace de Hilbert, produit tensoriel,...) et les notions de physique quantique (principe de superposition, intrication, et interférence quantique) que l'on retrouve dans le calcul quantique. Nous présenterons ensuite quelques algorithmes quantiques (algorithme de Deutsch, algorithme de Deutsh-Jozsa, et algorithme de Grover) qui permettent une accélération exponentielle ou une accélération quadratique par rapport aux meilleur algorithmes classiques possibles. Le cours se termine par un TP où nous implémenterons l’algorithme de Grover sur un simulateur d'ordinateur quantique.