Wie funktioniert die Fourier-Abtastung tatsächlich (und löst das Paritätsproblem)?
Ich schreibe in Bezug auf Teil I und Teil II der Fourier-Sampling-Videovorträge von Professor Umesh Vazirani. In Teil I beginnen sie mit: In der Hadamard-Transformation: | u⟩=| u1. . . un⟩→& Sigma;{0,1}n(-1)u. x|0...0⟩→∑{0,1}n12n/2|x⟩|0...0⟩→∑{0,1}n12n/2|x⟩|0...0\rangle \to...