Porte de Hadamard
La porte qui fait passer un qubit d'une valeur déterminée à une superposition égale — le premier geste de presque tout algorithme quantique.
Appliquée à un qubit à zéro, elle produit un état qui donne zéro ou un à la mesure, avec cinquante pour cent de chances chacun. Appliquée deux fois, on revient au point de départ — et c'est bien tout l'intérêt : elle est sa propre inverse, et la superposition n'est pas du hasard mais quelque chose que l'on peut recalculer à rebours.
Poser une Hadamard sur chacun des n qubits place le registre en superposition sur les 2ⁿ chaînes de bits possibles à la fois. Cela ressemble à de la magie, ça n'en est pas : on ne peut pas les lire directement. L'art des algorithmes quantiques consiste à faire s'annuler les possibilités indésirables par interférence, avant la mesure.