Porta di Hadamard
La porta che porta un qubit da un valore definito a una sovrapposizione uniforme: la mossa d'apertura di quasi ogni algoritmo quantistico.
Applicata a un qubit a zero, produce uno stato che misurato dà zero o uno con probabilità del cinquanta per cento ciascuno. Applicata due volte, si torna al punto di partenza, ed è proprio questo il punto: è l'inversa di se stessa, e la sovrapposizione non è casualità ma qualcosa che si può ricalcolare a ritroso.
Mettendo una Hadamard su ciascuno di n qubit, il registro finisce in sovrapposizione di tutte le 2ⁿ possibili stringhe di bit in una volta sola. Sembra magia e non lo è: non si possono leggere tutte. L'arte degli algoritmi quantistici sta nel far sì che le alternative indesiderate si annullino a vicenda per interferenza prima della misura.