QCM : Introduction à l'Informatique Quantique — 9 questions

Explication

L'algorithme de Deutsch consiste à préparer une superposition initiale, interroger une seule fois l'oracle quantique, puis utiliser l'interférence via des portes de Hadamard pour distinguer avec certitude les fonctions constantes des non constantes en une seule requête. À revoir : Algorithme de Deutsch pour la détection de fonctions constantes. Appui du cours : « 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. »

Explication

Le texte précise que l'informatique classique utilise la technologie quantique mais ne manipule pas l'information quantique intrinsèque, qui est fondamentalement différente. Les autres options décrivent des caractéristiques de l'information quantique ou des concepts non attribués à l'informatique classique. À revoir : Différence entre informatique classique et information quantique. Appui du cours : « L'informatique classique utilise la technologie quantique sans manipuler de l'information quantique intrinsèque, qui est fondamentalement différente. »

Explication

Le texte indique que le NIST a lancé dès 2016 un processus pour standardiser la cryptographie post-quantique afin de contrer la menace posée par l'algorithme de Shor. À revoir : Algorithme de Shor et impact sur la cryptographie à clé publique. Appui du cours : « "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." »

Explication

La définition précise donnée est que les portes quantiques sont des transformations unitaires qui conservent la norme et agissent comme des rotations dans l'espace des états. Les autres options décrivent des concepts différents : la mesure (effondrement), la porte de Hadamard (création de superposition), ou une mauvaise interprétation de l'interférence. À revoir : Mesure quantique et fonctionnement des portes quantiques unitaires. Appui du cours : « Les portes quantiques sont des transformations unitaires qui conservent la norme et agissent comme des rotations dans l'espace des états. »

Explication

Le tableau chronologique indique que les premières applications concrètes de la simulation moléculaire sur ordinateurs quantiques hybrides sont attendues en 2026. Les autres dates correspondent à d'autres événements clés, mais pas à cette application spécifique. À revoir : État actuel des ordinateurs quantiques et perspectives futures. Appui du cours : « | Date | Événement | | --- | --- | | 1981 | Proposition d'un ordinateur quantique par Feynman | | 1985 | Machine de Turing quantique universelle par Deutsch | | 2016 | Lancement du processus de standardisation de la cryptographie post-quantique par le NIST |… »

Explication

L'algorithme de Bernstein-Vazirani permet de trouver le code secret en une seule requête quantique, contrairement à la méthode classique qui nécessite n requêtes. À revoir : Apprentissage de parité et transformée de Fourier quantique (algorithme de Bernstein-Vazirani). Appui du cours : « L'algorithme de Bernstein-Vazirani trouve le code secret en une seule requête quantique, alors qu'il en faut n en classique. »

Explication

Le texte indique clairement que Richard Feynman a proposé cette idée en 1981, ce qui rend cette réponse correcte tandis que les autres dates ne sont pas mentionnées dans le source. À revoir : Simulation de la physique avec un ordinateur quantique selon Feynman. Appui du cours : « 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. »

Explication

Le texte précise que le bit probabiliste est décrit par des probabilités classiques $(p, q)$, tandis que le qubit est une superposition d'états avec des amplitudes complexes dont la norme est égale à 1, ce qui distingue leur représentation de l'information. À revoir : Bits probabilistes versus bits quantiques (qubits) et superposition. Appui du cours : « 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. »

Explication

La correction d'erreurs est essentielle pour préserver la mémoire quantique fragile et permettre des calculs complexes fiables, ce qui correspond exactement à la fonction décrite dans le source. À revoir : Fondements théoriques du calcul quantique, complexité et correction d'erreurs. Appui du cours : « La correction d'erreurs est essentielle pour préserver la mémoire quantique fragile et permettre des calculs complexes fiables. »