HomeWissen Stichwortverzeichnis Tags

Hadamard transformation

Lemma

Für alle $b\in\{0,1\}^n$,

$$H^{\otimes n}\ket b = \frac{1}{\sqrt{2^n}}\sum_{c\in\{0,1\}^n}(-1)^{b\odot c}\ket c$$

wobei $\odot$ für das Skalarprodukt von Bit-Vektoren steht: $b\odot c=\sum_{i

Home: