1
ফুরিয়ার নমুনা আসলে কীভাবে কাজ করে (এবং সমতা সমস্যার সমাধান করে)?
আমি অধ্যাপক উমেশ বাজিরানির প্রথম এবং দ্বিতীয় ফুরিয়ার স্যাম্পলিং ভিডিও বক্তৃতার দ্বিতীয় শ্রদ্ধার সাথে লিখছি with অংশে আমি তাদের দিয়ে শুরু করি: হাডামারড ট্রান্সফর্ম এ: | তোমার দর্শন লগ করা⟩=| u1। । । তোমার দর্শন লগ করাএন⟩→Σ{0,1}এন(-1)তোমার দর্শন লগ করা। এক্স|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 …