منیژه آزاد - گروه برق دانشگاه آزاد اسلامی واحد نجف آباد
محسن عشوریان - گروه کامپیوتر دانشگاه آزاد اسلامی واحد نجف آباد
اصغر ایتی

دراین مقاله به بررسی شبیه سازی الگوریتم شور با استفاده از کامپیوترهای کوانتومی می پردازیم این الگوریتم نشان دهنده ی افزایش نمایی سرعت در محاسبات کلاسیک می باشد همچنین شور نشان داد که کامپیوترهای کوانتومی قادر به محاسبه عوامل اعداد خیلی بزرگ در یک زمان کوتاه هستند شبیه سازی کوانتومی بوسیله الگوریتم شور در واقع یکی از کاربردهای کامپیوترهای کوانتومی برای حل مسایلی که بیش از حد برای کامپیوترهای کلاسیک مشکل هستند استفاده می شود شبیه سازی این الگوریتم را با استفاده از نرم افزار MATLAB انجام داده ایم و در ادامه مراحل پیاده سازی آن را بیان می کنیم. این الگوریتم از خاصیت بر هم نهی کوانتومی و توازی کوانتومی و تبدیل فوریه کوانتومی (QFT) استفاده می کند در پایان شبیه سازی با استفاده از تبدیل فوریه کوانتومی عوامل اول را بدست می آوریم.

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