Fiche de révision : 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

• Les ordinateurs classiques utilisent des composants exploitant la physique quantique, comme les transistors ou lasers, mais traitent une information strictement classique sous forme de bits 0 ou 1.
• Les expériences d'Alain Aspect ont montré que l'information quantique ne peut pas être assimilée à de l'information classique, en violant les inégalités de Bell.

💡 À retenir

L'informatique classique utilise la technologie quantique sans manipuler de l'information quantique intrinsèque, qui est fondamentalement différente.

📖 2. Simulation de la physique avec un ordinateur quantique selon Feynman

🔑 Notions clés & Définitions

• Ordinateur quantique : Dispositif de calcul utilisant des briques de base exploitant les phénomènes quantiques, conçu pour simuler efficacement des systèmes physiques inaccessibles aux ordinateurs classiques.
• Simuler la physique : Reproduire numériquement le comportement de systèmes physiques, notamment quantiques, ce qui est impraticable avec des ordinateurs classiques en raison de la croissance exponentielle des ressources nécessaires.

📝 Points essentiels

• Simuler un système quantique microscopique avec un ordinateur classique nécessite des ressources exponentielles en temps ou mémoire, rendant la simulation impraticable.
• Richard Feynman a proposé en 1981 l'idée d'un ordinateur quantique construit avec des briques exploitant les phénomènes quantiques pour simuler efficacement la physique.
• Cependant, Feynman a expliqué que simuler un système composé de plusieurs particules au niveau quantique microscopique avec un ordinateur classique est impossible en pratique.
• Cela demanderait des ressources exponentielles en termes de temps de calcul ou d'espace mémoire.

💡 À retenir

La motivation originelle du calcul quantique est la simulation efficace de systèmes physiques inaccessibles aux ordinateurs classiques.

📖 3. Fondements théoriques du calcul quantique, complexité et correction d'erreurs

🔑 Notions clés & Définitions

• Calcul quantique : Processus de calcul utilisant une mémoire quantique contrôlée par un ordinateur, permettant d'effectuer certains calculs avec une accélération exponentielle par rapport au calcul classique, sans étendre la classe des fonctions calculables.
• Machine de Turing quantique universelle : Il a démontré qu'il existe une "machine de Turing quantique universelle" capable de faire tous les calculs quantiques possibles.

📝 Points essentiels

• La machine de Turing quantique universelle, proposée par David Deutsch en 1985, formalise le calcul quantique et peut effectuer tous les calculs quantiques possibles.
• Un ordinateur quantique ne calcule pas plus de fonctions qu'un ordinateur classique, mais peut résoudre certains problèmes avec une accélération exponentielle du temps de calcul.
• La correction d'erreurs est essentielle pour préserver la mémoire quantique fragile et permettre des calculs complexes fiables.
• En parallèle est apparue la notion essentielle de "correction d'erreurs" : comme le monde à notre échelle n'est pas quantique, les états quantiques composés de nombreuses particules sont très fragiles et ont tendance à se détruire, il faut donc corriger ces erreurs pour pouvoir faire des calculs complexes.
• Est-ce qu'un ordinateur quantique peut calculer plus de choses qu'un ordinateur classique ?

💡 À retenir

La machine de Turing quantique universelle, proposée par David Deutsch en 1985, formalise le calcul quantique et peut effectuer tous les calculs quantiques possibles.

📖 4. Bits probabilistes versus bits quantiques (qubits) et superposition

🔑 Notions clés & Définitions

• Qubit : Unité d'information quantique représentée par un vecteur d'état exprimé comme une superposition linéaire d'états de base, avec des amplitudes complexes dont la somme des carrés des modules est égale à 1.
• Superposition quantique : État d'un système quantique exprimé comme une combinaison linéaire d'états de base, par exemple alpha|0 angle + beta|1 angle, où les amplitudes alpha et beta sont des nombres complexes et la norme du vecteur est égale à 1.
• Notation bra-ket : Notation utilisée en mécanique quantique pour représenter les états de base et leurs superpositions, où $|0 angle$ et $|1 angle$ désignent les états fondamentaux du système.

📝 Points essentiels

• Un bit probabiliste est décrit par des probabilités classiques $(p, q)$, tandis qu'un qubit est une superposition d'états avec des amplitudes complexes, dont la norme doit être 1.
• La norme du vecteur d'état quantique, somme des carrés des modules des amplitudes, doit toujours être égale à 1 pour respecter la physique quantique.
• La notation bra-ket $|0 angle$, $|1 angle$ sert à représenter les états de base, et une superposition est une combinaison linéaire de ces états.
• Puisque ces transformations doivent conserver la norme du vecteur (pour que la somme des carrés fasse toujours 1), elles doivent être unitaires, agissant géométriquement comme des rotations ou des symétries.

💡 À retenir

Un bit probabiliste est décrit par des probabilités classiques $(p, q)$, tandis qu'un qubit est une superposition d'états avec des amplitudes complexes, dont la norme doit être 1.

📖 5. Mesure quantique et fonctionnement des portes quantiques unitaires

🔑 Notions clés & Définitions

• Dans l'état : Expression indiquant que le système quantique se trouve simultanément dans plusieurs états de base, comme 0 et 1, en superposition.

📝 Points essentiels

• Les portes quantiques sont des transformations unitaires qui conservent la norme et agissent comme des rotations dans l'espace des états.
• La porte de Hadamard crée une superposition parfaite à partir d'un état classique et permet des interférences constructives ou destructives impossibles en probabilités classiques.
• Cependant, de façon contre-intuitive, si l'on applique la porte de Hadamard une deuxième fois sans faire de mesure entre-temps, les probabilités ne restent pas aléatoires : grâce à des interférences constructives sur le 0 et destructives sur le 1, le système redevient 100% certain d'être dans l'état 0.

💡 À retenir

Comprendre comment les portes unitaires manipulent les superpositions sans effondrement, contrairement à la mesure qui détruit l'état quantique.

📖 6. Algorithme de Deutsch pour la détection de fonctions constantes

🔑 Notions clés & Définitions

• Algorithme de Deutsch : Procédé qui utilise la superposition initiale, l'interrogation unitaire de l'oracle, puis l'interférence via des portes de Hadamard pour distinguer avec certitude les fonctions constantes des non constantes en une seule requête.

📝 Points essentiels

• L'algorithme de Deutsch permet de déterminer si une fonction est constante ou non avec une seule interrogation quantique, contre deux en classique.
• Le premier algorithme quantique est l'algorithme de Deutsch.

💡 À retenir

L'algorithme de Deutsch illustre comment l'informatique quantique réduit le nombre de requêtes nécessaires grâce à la superposition et à l'interférence, surpassant ainsi la méthode classique.

📖 7. Apprentissage de parité et transformée de Fourier quantique (algorithme de Bernstein-Vazirani)

🔑 Notions clés & Définitions

• Apprentissage de parité : Problème informatique consistant à déterminer un code secret de n bits caché dans une fonction, où la méthode classique nécessite n requêtes à un oracle pour identifier ce code.
• Algorithme de Bernstein-Vazirani : La version quantique de ce problème (connue sous le nom d'algorithme de Bernstein-Vazirani) permet de trouver le code en une seule requête.

📝 Points essentiels

• L'algorithme de Bernstein-Vazirani trouve le code secret en une seule requête quantique, alors qu'il en faut n en classique.
• La transformée de Fourier quantique est réalisée par une porte de Hadamard généralisée sur n qubits, créant une superposition sur 2^n états.
• L'oracle ajoute des phases (-1) selon le code secret, et la transformée inverse révèle ce code avec certitude par interférence.
• En interrogeant l'oracle une seule fois dans cet état superposé, la fonction ajoute des phases (-1) en fonction du code secret.

💡 À retenir

L'algorithme de Bernstein-Vazirani trouve le code secret en une seule requête quantique, alors qu'il en faut n en classique.

📖 8. Algorithme de Shor et impact sur la cryptographie à clé publique

🔑 Notions clés & Définitions

• Algorithme de Shor : Algorithme quantique qui utilise la transformée de Fourier quantique pour trouver la période d'une fonction, permettant ainsi de factoriser de grands nombres entiers avec une accélération exponentielle.
• Cryptographie à clé publique : Système de cryptographie reposant sur la difficulté de problèmes mathématiques tels que la factorisation de grands nombres, utilisé notamment dans des protocoles comme RSA pour sécuriser les communications.
• Cryptographie post-quantique : Face à cette menace, l'agence de standardisation américaine (le NIST) a lancé dès 2016 un processus pour créer et standardiser de nouveaux algorithmes de cryptographie post-quantique, capables de résister à ces futures attaques.

📝 Points essentiels

• L'algorithme de Shor utilise la transformée de Fourier quantique pour factoriser rapidement de grands nombres, menaçant la sécurité des systèmes cryptographiques à clé publique comme RSA.
• La factorisation rapide par Shor met en danger la sécurité de la majorité des systèmes de cryptographie à clé publique, qui reposent sur la difficulté de ce problème.
• Le NIST a lancé un processus de standardisation de la cryptographie post-quantique pour contrer cette menace et assurer la sécurité future.

💡 À retenir

L'algorithme de Shor utilise la transformée de Fourier quantique pour factoriser rapidement de grands nombres, menaçant la sécurité des systèmes cryptographiques à clé publique comme RSA.

📖 9. État actuel des ordinateurs quantiques et perspectives futures

🔑 Notions clés & Définitions

• Qubit physique : unité fondamentale d'information quantique qui représente l’état quantique d’un système physique, souvent sujet à des erreurs naturelles en raison de la fragilité des systèmes quantiques.

• Qubit logique : qubit protégé contre les erreurs, créé à partir de plusieurs qubits physiques via des codes correcteurs, permettant une stabilité et une fiabilité accrues dans le traitement de l’information.

• Codes correcteurs quantiques : méthodes permettant de transformer un ensemble de qubits physiques sujets à des erreurs en un ou plusieurs qubits logiques protégés, en utilisant des techniques de correction d’erreurs spécifiques au domaine quantique.

• Simulation moléculaire quantique : application qui consiste à modéliser le comportement de molécules à l’aide d’ordinateurs quantiques, considérée comme l’une des utilisations les plus prometteuses à court terme, notamment sur des calculateurs hybrides.

• Calculateur quantique hybride : système combinant des composants classiques et quantiques pour réaliser des simulations ou des calculs complexes, notamment dans le cadre de la simulation moléculaire, en tirant parti des forces de chaque type de processeur.

📝 Points essentiels

• Les ordinateurs quantiques actuels disposent d’environ une centaine de qubits physiques, mais ces qubits présentent un taux d’erreur élevé, ce qui limite leur fiabilité pour des calculs complexes ou de longue durée. La présence d’erreurs naturelles dans ces qubits physiques rend leur utilisation directe peu efficace pour des applications pratiques sans correction.

• Les progrès réalisés en 2024 ont permis d’utiliser des codes correcteurs quantiques pour transformer ces qubits physiques en qubits logiques, qui sont protégés contre les erreurs. Cette étape est cruciale pour améliorer la stabilité et la fiabilité des calculs quantiques, en permettant de maintenir l’intégrité de l’information sur des périodes plus longues.

• L’objectif fixé par les entreprises est d’atteindre, d’ici 2030 ou 2035, un million de qubits physiques afin de disposer de calculateurs quantiques suffisamment puissants et fiables pour des applications concrètes. La montée en nombre de qubits doit s’accompagner de l’amélioration de leur qualité, notamment par la réduction du taux d’erreur, pour garantir la faisabilité des calculs complexes.

• Des recherches récentes indiquent qu’il pourrait suffire de 100 000 à 1 million de qubits physiques de très haute qualité pour casser la cryptographie actuelle, notamment grâce à l’utilisation combinée de nouvelles méthodes de correction d’erreurs et d’algorithmes de factorisation optimisés. Ces chiffres illustrent l’importance de la qualité des qubits, en plus de leur quantité, pour atteindre des objectifs de puissance et de sécurité.

• À court terme, l’application la plus prometteuse reste la simulation moléculaire sur des calculateurs hybrides, avec une échéance potentielle dès 2026. Cette utilisation concrète concrétise l’idée initiale de Richard Feynman, qui voyait dans la simulation quantique une voie pour exploiter la puissance du calcul quantique dans des domaines scientifiques complexes, notamment la chimie et la physique moléculaire.

💡 À retenir

Les ordinateurs quantiques actuels, malgré leur nombre limité de qubits physiques, progressent vers des systèmes plus fiables grâce aux codes correcteurs, avec une ambition de masse critique pour des applications concrètes telles que la simulation moléculaire, tout en restant confrontés à des défis techniques majeurs pour atteindre la puissance nécessaire à la rupture de la cryptographie.

📅 Repères chronologiques

📊 Tableaux de Synthèse

Comparaison entre informatique classique et quantique

Applications et algorithmes clés en calcul quantique

⚠️ Pièges & Confusions Fréquentes

1. Confusion entre information classique et quantique, notamment la nature des qubits et superpositions.
2. Sous-estimer la fragilité des qubits physiques et l'importance de la correction d'erreurs.
3. Confondre la capacité de calcul théorique avec la faisabilité pratique immédiate.
4. Ignorer l'impact de la mesure sur l'état quantique et la destruction de la superposition.
5. Confusion entre la complexité théorique et les ressources nécessaires pour la réalisation pratique.
6. Supposer que tous les algorithmes quantiques sont immédiatement applicables sans contraintes techniques.
7. Oublier que la majorité des applications concrètes nécessitent des qubits logiques protégés.

✅ Checklist Examen

1. Comprendre la différence fondamentale entre bits et qubits.
2. Maîtriser le principe de superposition et d'interférence.
3. Connaître les principaux algorithmes quantiques et leur impact.
4. Savoir comment la correction d'erreurs est essentielle pour la stabilité.
5. Identifier les limites actuelles des ordinateurs quantiques.
6. Comprendre l'impact de Shor sur la cryptographie.
7. Se familiariser avec la transformée de Fourier quantique.
8. Connaître les objectifs futurs en nombre de qubits et applications.
9. Différencier simulation classique et simulation quantique.
10. Reconnaître l'importance des codes correcteurs pour la fiabilité.
11. Savoir les enjeux de la montée en puissance des qubits physiques.
12. Comprendre l'importance de la qualité des qubits pour la fiabilité.