اپیزود دوم فصل "در جستجوی برتری کوانتومی"؛ محاسبات سخت

کامپیوترهای کوانتومی چقدر قدرتمندند و دقیقاً چه چیزی به آن‌ها قدرت می‌دهد؟

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

در این قسمت از پادکست "در جستجوی برتری کوانتومی" قرار است بررسی‌های بیشتری دربارهٔ قدرت محاسبات کوانتومی انجام دهیم، محدودیت‌های محاسبات کوانتومی را بشناسیم و به این بپردازیم که اصلاً «سخت بودن» یک مسئله یعنی چه؛ و در نهایت اینکه: چه نوع مسائلی آن‌قدر سخت هستند که شاید تنها یک کامپیوتر کوانتومی بتواند آن‌ها را حل کند؟

رادیو سایکت: در جستجوی برتری کوانتومی

اپیزود دوم فصل چهارم - محاسبات سخت

سازنده پادکست: مدرسه علم و فناوری کوانتوم سایکت (psiket.com)

نویسنده: نازلی صمدی

ناظر علمی: دکتر مهدی رمضانی

گوینده و تدوین‌گر: مهندس امیررضا ری‌پور