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

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