Introduction à l'Informatique Quantique

📋 Plan du Cours

1. Différence entre informatique classique et information quantique
2. Simulation de la physique avec un ordinateur quantique selon Feynman
3. Fondements théoriques du calcul quantique, complexité et correction d'erreurs
4. Bits probabilistes versus bits quantiques (qubits) et superposition
5. Mesure quantique et fonctionnement des portes quantiques unitaires
6. Algorithme de Deutsch pour la détection de fonctions constantes
7. Apprentissage de parité et transformée de Fourier quantique (algorithme de Bernstein-Vazirani)
8. Algorithme de Shor et impact sur la cryptographie à clé publique
9. État actuel des ordinateurs quantiques et perspectives futures

📖 1. Différence entre informatique classique et information quantique

🔑 Notions clés & Définitions

• Information classique : Forme d'information utilisée dans les ordinateurs classiques, caractérisée par des bits prenant la valeur 0 ou 1, même si les composants exploitent des phénomènes quantiques.
• Information quantique : Apparue il y a près de 20 ans avec l'arrivée de composants capables de contrôler individuellement chaque particule (des photons, des atomes, etc.) au sein d'un état quantique.

📝 Points essentiels