4
কোয়ান্টাম সার্কিট হিসাবে কেন দক্ষতার সাথে ডিস্ক্রিট ফুয়ের ট্রান্সফর্ম প্রয়োগ করা যেতে পারে?
এটি একটি সুপরিচিত ফলাফল যে এন = 2 এন সংখ্যার ডিসক্রেট ফিউরিয়ার ট্রান্সফর্ম (ডিএফটি) এর মধ্যে একটি কোয়ান্টাম রাষ্ট্রের প্রশস্ততা ফিউরিয়ার রূপান্তর সম্পাদন করার সময়, সর্বাধিক পরিচিত অ্যালগরিদমের সাথে জটিলতা রয়েছে has শাস্ত্রীয় QFT অ্যালগরিদম , শুধুমাত্র প্রয়োজন প্রাথমিক দরজা।N=2nN=2nN=2^nO(n2n)O(n2n)\mathcal O(n2^n)O(n2)O(n2)\mathcal O(n^2) এই ঘটনাটি হওয়ার কোনও কারণ আছে কি? এর …