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 algorithmes quantiques. Enfin, dans la dernière partie de la vidéo, j’explique comment on peut approximer tous les algorithmes quantiques à partir de quelques opérations élémentaires. ------------------------------------------------------------------- Je m’appelle Antoine Bourget, je suis physicien théoricien, et j’essaie de transmettre en vidéo ce que je trouve élégant en mathématiques et en physique. Pour suivre les actualités de la chaîne, et me contacter, vous pouvez rejoindre le serveur Discord ou me suivre sur les réseaux sociaux. Si vous voulez faire un don, j’ai également un compte Tipeee et Kisskissbankbank Discord : Twitter : Mon site personnel : Tipeee : Kisskissbankbank : ------------------------------------------------------------------- Référence : Je me suis énormément appuyé sur le livre de Nielsen et Chuang, “Quantum Computation and Quantum Information“, Cambridge University Press, 2010. Vous pouvez trouver dans ce livre les détails des preuves que j’ai esquissées dans la vidéo. ------------------------------------------------------------------- Plan : 00:00 Introduction 4:55 I) Calcul classique : bits et portes logiques 18:57 II) Calcul quantique : qubits et portes unitaires 46:40 III) Notation graphique pour le calcul tensoriel 1:03:25 IV) Portes pour 1 qubit 1:20:55 V) Algorithmes quantiques universels 1:47:45 Résumé et conclusion