Les portes sont des matrices

En informatique classique, les portes sont des circuits logiques (ET, OU). En informatique quantique, les portes sont des matrices unitaires.

Pour appliquer une porte à un qubit, nous effectuons une multiplication matrice-vecteur :

Nouvel_Etat = Matrice_Porte * Vecteur_Etat_Actuel

Parce que les portes sont unitaires, elles sont réversibles. C'est une différence fondamentale avec les portes classiques comme ET, qui perdent de l'information.