Flashcard: Introduction à l'Informatique Quantique — 17 carte

Informatique classique — définition ?

Traitement d'information avec bits 0 ou 1.

Informatique quantique — définition ?

Traitement utilisant des qubits en superposition.

Simulation physique — principe ?

Reproduire des systèmes quantiques efficacement.

Feynman — contribution ?

Proposition d’un ordinateur quantique pour simuler la physique.

Calcul quantique — base théorique ?

Machine de Turing quantique, complexité, correction d’erreurs.

Machine de Turing quantique — rôle ?

Formaliser le calcul quantique universel.

Bits probabilistes — caractéristique ?

Probabilités classiques, valeurs 0 ou 1.

Qubit — caractéristique ?

Superposition d’états, amplitudes complexes.

Superposition — définition ?

Combinaison linéaire d’états quantiques.

Mesure quantique — effet ?

Effondrement de la superposition en un état classique.

Portes quantiques — fonctionnement ?

Transformations unitaires conservant la norme.

Porte de Hadamard — rôle ?

Crée une superposition à partir d’un état classique.

Algorithme de Deutsch — objectif ?

Détecter si une fonction est constante en une requête.

Algorithme Bernstein-Vazirani — but ?

Trouver un code secret en une seule requête.

Algorithme de Shor — utilité ?

Factoriser rapidement de grands nombres entiers.

Impact de Shor — sur la cryptographie ?

Menace RSA et autres systèmes à clé publique.

Ordinateurs quantiques actuels — état ?

Une centaine de qubits physiques, erreurs élevées.