مساله ساده، جواب پیچیده : الگوریتم های ضرب کوانتومی

مساله ساده، جواب پیچیده : الگوریتم های ضرب کوانتومی

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