زهره مقاره عابد - دانشجوی کارشناسی ارشد مهندسی برق / الکترونیک دانشگاه آزاد اسلامی واحد
محسن عشوریان - دکترای مهندسی برق استادیار عضو هیئت علمی دانشگاه آزاد اسلامی شهرمجل
کیومرث غوثی - دکترای مهندسی برق استادیار عضو هیئت علمی دانشگاه آزاد اسلامی شهرمجل

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

کامپیوتر کوانتومی، اطلاعات کوانتومی، محاسبه کوانتومی، توازی کوانتومی، تبدیل فوریه کوانتومی