Porta Hadamard
A porta que leva um qubit de um valor definido a uma superposição uniforme, o lance de abertura de quase todo algoritmo quântico.
Aplicada a um qubit em zero, produz um estado que, ao ser medido, dá zero ou um com 50 % de probabilidade cada. Aplicada duas vezes, você volta ao ponto de partida, e é justamente esse o ponto: ela é a própria inversa, e a superposição não é aleatoriedade, mas algo que se pode calcular de trás para a frente.
Coloque uma Hadamard em cada um de n qubits e o registrador cai numa superposição de todas as 2ⁿ sequências de bits possíveis ao mesmo tempo. Parece mágica e não é: você não consegue ler todas elas. A arte dos algoritmos quânticos está em fazer as alternativas indesejadas se cancelarem por interferência antes da medição.