1
Comment fonctionne l'échantillonnage de Fourier (et résout le problème de parité)?
J'écris en ce qui concerne la partie I et la partie II des conférences vidéo d'échantillonnage de Fourier par le professeur Umesh Vazirani. Dans la première partie, ils commencent par: Dans la transformation d'Hadamard: | u⟩=| u1. . . un⟩→Σ{0,1}n(-1)u. X|0...0⟩→∑{0,1}n12n/2|x⟩|0...0⟩→∑{0,1}n12n/2|x⟩|0...0\rangle \to \sum_{\{0,1\}^n}\frac{1}{2^{n/2}}|x\rangle |u⟩=|u1...un⟩→∑{0,1}n(−1)u.x2n/2|x⟩(where u.x=u1x1+u2x2+...+unxn)|u⟩=|u1...un⟩→∑{0,1}n(−1)u.x2n/2|x⟩(where u.x=u1x1+u2x2+...+unxn)|u\rangle =|u_1...u_n\rangle \to \sum_{\{0,1\}^n}\frac{(-1)^{u.x}}{2^{n/2}}|x\rangle \quad …