Quiz: Introduction à l'Informatique Quantique — 9 domande

1. Comment utiliser l'algorithme de Deutsch pour déterminer si une fonction est constante ou non en pratique ?

A. Préparer une superposition, interroger une seule fois l'oracle quantique, puis appliquer une interférence par portes de Hadamard pour distinguer la fonction

B. Appliquer une transformation de Fourier quantique avant toute interrogation de l'oracle

C. Interroger classiquement l'oracle deux fois et comparer les résultats

D. Mesurer directement la sortie de l'oracle sans superposition préalable

Answer: (A)

Spiegazione

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. »

2. Quel est le rôle principal de l'informatique classique par rapport à l'information quantique ?

A. Utiliser la technologie quantique sans manipuler l'information quantique intrinsèque

B. Manipuler directement des particules individuelles dans un état quantique

C. Traiter exclusivement des photons et des atomes comme unités d'information

D. Exploiter les inégalités de Bell pour coder l'information

Answer: (A)

Spiegazione

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. »

3. En quelle année le NIST a-t-il lancé le processus de standardisation des algorithmes de cryptographie post-quantique ?

A. 2005

B. 2020

C. 2016

D. 2010

Answer: (C)

Spiegazione

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." »

4. Qu'est-ce qu'une porte quantique unitaire en informatique quantique ?

A. Une opération qui crée une superposition parfaite à partir d'un état classique

B. Une transformation unitaire qui conserve la norme et agit comme une rotation dans l'espace des états

C. Un dispositif de mesure qui effondre l'état quantique en un état classique

D. Une transformation qui détruit la superposition par interférence destructive

Answer: (B)

Spiegazione

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. »

5. En quelle année les premières applications concrètes de la simulation moléculaire sur des ordinateurs quantiques hybrides sont-elles prévues ?

A. 2016

B. 2026

C. 2024

D. 2030

Answer: (B)

Spiegazione

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 |… »

6. Combien de requêtes à l'oracle l'algorithme de Bernstein-Vazirani utilise-t-il pour trouver le code secret ?

A. n requêtes quantiques

B. Une seule requête quantique

C. Une seule requête classique

D. n requêtes classiques

Answer: (B)

Spiegazione

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. »

7. En quelle année Richard Feynman a-t-il proposé l'idée d'un ordinateur quantique pour simuler la physique ?

A. 2000

B. 1975

C. 1990

D. 1981

Answer: (D)

Spiegazione

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. »

8. En quoi un bit probabiliste diffère-t-il d'un qubit en termes de représentation de l'information ?

A. Un bit probabiliste nécessite une norme égale à 1 alors qu'un qubit n'a pas de contrainte de norme

B. Un bit probabiliste utilise des amplitudes complexes tandis qu'un qubit utilise des probabilités classiques

C. Un bit probabiliste est toujours dans un état unique alors qu'un qubit ne peut jamais être dans un état de base

D. Un bit probabiliste utilise des probabilités classiques tandis qu'un qubit est une superposition d'états avec des amplitudes complexes

Answer: (D)

Spiegazione

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. »

9. Quel est le rôle principal de la correction d'erreurs dans le calcul quantique ?

A. Préserver la mémoire quantique fragile pour permettre des calculs complexes fiables

B. Augmenter la vitesse d'exécution des calculs quantiques

C. Simplifier la conception des machines de Turing quantiques universelles

D. Étendre la classe des fonctions calculables par un ordinateur quantique

Answer: (A)

Spiegazione

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. »