پیاده سازی الگوریتم یافتن دوره تناوب با استفاده از شبیه سازی تبدیل فوریه کوانتومی

الموضوعات :

زهره مقاره عابد ¹ , محسن عشوریان ² , کیومرث غوثی ³

1 - کارشناس ارشد - دانشگاه آزاد اسلامی، واحد نجف‌آباد
2 - استادیار - دانشگاه آزاد اسلامی، واحد شهر مجلسی
3 - استادیار - دانشگاه آزاد اسلامی، واحد شهر مجلسی

تاريخ الإرسال : 10 الثلاثاء , شوال, 1430 تاريخ التأكيد : 10 الأربعاء , ربيع الأول, 1431 تاريخ الإصدار : 17 الإثنين , صفر, 1431

الکلمات المفتاحية: کامپیوتر کوانتومی, محاسبه کوانتومی, تبدیل فوریه کوانتومی, تخمین فاز کوانتومی,

ملخص المقالة :

در این مقاله، به معرفی تبدیل فوریه کوانتومی به عنوان جزء کلیدی بسیاری از الگوریتمهای پرکاربرد می‌پردازیم. الگوریتمهایی که به حل مسائلی منتهی می‌شوند که حل آنها روی یک کامپیوتر کلاسیک، سخت و گاهی غیرعملی است. تبدیل فوریه کوانتومی به عنوان کلیدی برای تخمین فاز کوانتومی مطرح می‌گردد. هدف ما در این مقاله پیاده سازی الگوریتم یافتن دوره تناوب است. یافتن دوره تناوب از جمله مسائلی است که حل آن روی یک کامپیوتر کوانتومی، به طور نمایی، سریع‌تر از حل آن روی یک کامپیوتر کلاسیک است. حال آنکه اساس الگوریتم یافتن دوره تناوب، تخمین فاز کوانتومی است. پس با شبیه سازی تبدیل فوریه کوانتومی، قادر به پیاده‌سازی الگوریتم یافتن دوره تناوب خواهیم بود. در این مقاله، شبیه سازی تبدیل فوریه کوانتومی با استفاده از نرم افزار Matlabانجام می‌شود.