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.
LIEN VERS LES NOTES DE LA VIDÉO : www.antoinebourget.org/attachm...
-------------------------------------------------------------------
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 : / discord
Twitter : / antoinebrgt
Mon site personnel : www.antoinebourget.org
Tipeee : fr.tipeee.com/scientia-egregia/
Kisskissbankbank : www.kisskissbankbank.com/en/p...
-------------------------------------------------------------------
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
17 июн 2024
