 Walsh-Hadamard transform

ID: walsh-hadamard-transform

n

H^{\otimes n} ∣ x ⟩ = 2^{- n /2} \sum_{y \in {0, 1}^{n}} (- 1)^{x \cdot y} ∣ y ⟩,

where the dot product is evaluated modulo two.

 New to topics? Read the docs here!