Calcul Quantique vs Calcul Classique

Dans cette vidéo, je vous explique les différences fondamentales du point de vue théorique entre un ordinateur classique et un ordinateur quantique. Il s’agit d’une introduction qui mènera, dans la deuxième partie, à une présentation des algorithmes fondamentaux de l’informatique quantique. Dans cette partie, je rappelle tout d’abord les bases du calcul classique, à base de bits et de portes logiques (et, ou, non, etc). Puis j’explique comment on peut (ou pas!) trouver un analogue quantique pour ces portes, appliquées cette fois à des bits quantiques (qubits). On est contraint par l’unitarité et la réversibilité des portes quantiques. J’introduis ensuite un interlude sur la notation graphiques pour l’algèbre linéaire, dans laquelle les espaces vectoriels sont représentés par des lignes, et les tenseurs par des boîtes. Ces notations sont adaptées pour décrire les algori