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

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

کلیدواژه ها:

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