1
การสุ่มตัวอย่างฟูริเยร์ทำงานอย่างไร (และแก้ปัญหาความเท่าเทียมกัน)
ฉันกำลังเขียนด้วยความเคารพในส่วนที่ฉันและส่วนที่สองของการบรรยายวิดีโอการสุ่มตัวอย่างฟูริเยร์โดยศาสตราจารย์ Umesh Vazirani ในส่วนฉันพวกเขาเริ่มต้นด้วย: ใน Hadamard Transform: | คุณ⟩=| ยู1 . . ยูn⟩→การΣ{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 | คุณ⟩= | ยู1. . . ยูn⟩ → ∑{ 0 , 1 }n( - 1 )ยู x2n / 2| x⟩(โดยที่ u …