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

Implementation of Period-Finding Algorithm by Means of Simulating Quantum Fourier Transform

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