¿Cómo funciona realmente el muestreo de Fourier (y resuelve el problema de paridad)?
Escribo con respecto a la parte I y la parte II de las conferencias de video de muestreo de Fourier del profesor Umesh Vazirani. En parte, comienzan con: En la transformación de Hadamard: |0...0⟩→∑{0,1}n12n/2|x⟩|0...0⟩→∑{0,1}n12n/2|x⟩|0...0\rangle \to