فناوری کوانتومی چیست و چرا اهمیت دارد؟
کامپیوتر کوانتومی یک ماشین محاسباتی است که از قوانین مکانیک کوانتومی برای پردازش اطلاعات استفاده می‌کند [1]. برخلاف کامپیوترهای کلاسیک که اطلاعات را با بیت‌های ۰ و ۱ ذخیره می‌کنند، کامپیوترهای کوانتومی از کیوبیت استفاده می‌کنند که میتواند همزمان در حالت‌های ۰ و ۱ باشد [7].
ایده کامپیوتر کوانتومی برای اولین بار در دهه ۱۹۸۰ توسط ریچارد فاینمن و یوری ماینین مطرح شد [2]. آنها مشاهده کردند که شبیه‌سازی سیستم‌های کوانتومی مانند مولکول‌ها روی کامپیوترهای کلاسیک بسیار دشوار یا غیرممکن است. فاینمن پیشنهاد کرد که اگر از سخت‌افزاری بر پایه پدیده‌های کوانتومی استفاده کنیم، می‌توانیم این سیستم‌ها را به طور طبیعی شبیه‌سازی کنیم [7].
چرا این موضوع الان مهم است؟
در سال ۱۹۹۴، پیتر شور الگوریتمی کوانتومی برای تجزیه اعداد بزرگ به عوامل اول کشف کرد که میتواند رمزنگاری RSA را که امنیت تراکنش‌های اینترنتی را تضمین می‌کند، بشکند [7]. این کشف، محاسبات کوانتومی را از یک کنجکاوی علمی به یک مسئله امنیت ملی تبدیل کرد [2]. امروزه، شرکت‌هایی مانند IBM و Google در حال ساخت پردازنده‌های کوانتومی با صدها کیوبیت هستند و پیشرفت در تصحیح خطا، این فناوری را به کاربردهای عملی نزدیک‌تر کرده است [8].
کیوبیت: قلب محاسبات کوانتومی
کیوبیت یا بیت کوانتومی، واحد پایه اطلاعات در محاسبات کوانتومی است [2]. برخلاف بیت کلاسیک که فقط میتواند ۰ یا ۱ باشد، کیوبیت میتواند در برهم‌نهی (superposition) از هر دو حالت قرار گیرد [1].
برهم‌نهی: همزمان ۰ و ۱
برهم‌نهی یکی از اصول بنیادین مکانیک کوانتومی است. در دنیای کوانتومی، یک ذره میتواند همزمان در چندین حالت باشد [1]. به عنوان مثال، یک گیت کوانتومی به نام آدامار میتواند کیوبیتی که در حالت ۰ است را به حالتی تبدیل کند که با احتمال ۵۰٪ ۰ و با احتمال ۵۰٪ ۱ مشاهده شود [1].
این ویژگی باعث می‌شود کامپیوتر کوانتومی بتواند به طور موازی بسیاری از حالت‌های ممکن را پردازش کند. اما نکته مهم این است که نمی‌توان همه این اطلاعات را در یک اندازه‌گیری استخراج کرد. در پایان محاسبه، اندازه‌گیری فقط یک نتیجه محدود را نشان می‌دهد و طراحی الگوریتم باید به گونه‌ای باشد که این نتیجه مفید باشد [7].
درهم‌تنیدگی: ارتباط فراتر از فاصله
درهم‌تنیدگی کوانتومی (entanglement) پدیده‌ای است که در آن دو یا چند کیوبیت به گونه‌ای به هم مرتبط می‌شوند که حالت یکی به طور مستقیم به حالت دیگری وابسته است، حتی اگر از هم دور باشند [13].
این پدیده توسط گیت‌هایی مانند CNOT ایجاد می‌شود که معادل کوانتومی «شرط» در برنامه‌نویسی است: «اگر کیوبیت اول ۱ بود، کیوبیت دوم را برگردان» [1]. درهم‌تنیدگی به کامپیوتر کوانتومی اجازه می‌دهد تا محاسبات را به صورت موازی و هماهنگ انجام دهد [13].
الگوریتم‌های کوانتومی: شور و گروور
الگوریتم‌های کوانتومی از برهم‌نهی، درهم‌تنیدگی و تداخل (interference) برای حل مسائل خاص با کارایی بسیار بالاتر از روش‌های کلاسیک استفاده می‌کنند [4].
الگوریتم شور: تهدید برای رمزنگاری
الگوریتم شور که در سال ۱۹۹۴ منتشر شد، میتواند اعداد بزرگ را در زمان چندجملهای به عوامل اول تجزیه کند [16]. این در حالی است که بهترین الگوریتم‌های کلاسیک برای این کار نیاز به زمان نمایی دارند [2].
اهمیت این کشف در این است که امنیت رمزنگاری RSA بر دشواری تجزیه اعداد بزرگ به عوامل اول استوار است [7]. یک کامپیوتر کوانتومی به اندازه کافی قدرتمند میتواند این رمزنگاری را بشکند. تخمین زده می‌شود که برای شکستن یک کلید RSA ۲۰۴۸ بیتی، به حدود ۴۰۰۰ کیوبیت پایدار نیاز است [7].
الگوریتم گروور: جستجوی سریع‌تر
الگوریتم گروور که در سال ۱۹۹۶ معرفی شد، برای جستجو در پایگاه‌های داده بدون ساختار استفاده می‌شود [10]. این الگوریتم میتواند یک آیتم مشخص را در مجموعه‌ای با N عضو، با حدود √N جستجو پیدا کند، در حالی که روش کلاسیک نیاز به N جستجو دارد [4].
این سرعت درجه دو (quadratic speedup) کمتر از سرعت نمایی الگوریتم شور است، اما برای مسائل بهینه‌سازی و جستجو بسیار کاربردی است [10].
رمزنگاری پساکوانتومی: پاسخ به تهدید شور
با توجه به تهدید الگوریتم شور برای رمزنگاری فعلی، محققان در حال توسعه رمزنگاری پساکوانتومی (Post-Quantum Cryptography) هستند [10]. این روش‌ها بر پایه مسائلی استوارند که حتی کامپیوترهای کوانتومی نیز نمی‌توانند به راحتی آنها را حل کنند [10].
نکته مهم: داده‌هایی که امروز با رمزنگاری فعلی ذخیره می‌شوند، ممکن است در آینده توسط کامپیوترهای کوانتومی رمزگشایی شوند. این پدیده به "harvest now, decrypt later" معروف است [7]. به همین دلیل، سازمان‌های امنیتی در حال آماده‌سازی برای انتقال به رمزنگاری پساکوانتومی هستند.
کاربردهای کوانتومی: از شیمی تا پزشکی دقیق
شبیه‌سازی مولکولی و کشف دارو
یکی از مهم‌ترین کاربردهای کامپیوتر کوانتومی، شبیه‌سازی سیستم‌های کوانتومی مانند مولکول‌ها است [1]. فاینمن این ایده را مطرح کرد که کامپیوتر کوانتومی میتواند رفتار مولکول‌ها و مواد را به طور طبیعی شبیه‌سازی کند [7].
در حوزه پزشکی دقیق، الگوریتم بهینه‌سازی تقریبی کوانتومی (QAOA) در کشف دارو، تحلیل ژنومیک و بهینه‌سازی سلامت کاربرد دارد [5]. تحقیقات نشان می‌دهد QAOA در پیش‌بینی تمایل اتصال دارو به پروتئین، نتایج بهتری از روش‌های داکینگ سنتی ارائه می‌دهد [5].
بهینه‌سازی مسائل پیچیده
کامپیوترهای کوانتومی میتوانند در حل مسائل بهینه‌سازی ترکیبیاتی که برای کامپیوترهای کلاسیک غیرقابل حل هستند، مؤثر باشند [5]. این مسائل شامل زمان‌بندی، تخصیص منابع و مسیریابی هستند.
محدودیت‌ها و چالش‌ها: چرا هنوز در خانه کامپیوتر کوانتومی نداریم؟
شکنندگی کیوبیت‌ها
کیوبیت‌ها بسیار شکننده هستند. یک میدان الکتریکی یا مغناطیسی ناخواسته، نوسان دما یا حتی یک پرتو کیهانی میتواند برهم‌نهی یا درهم‌تنیدگی را از بین ببرد [7]. این امر باعث می‌شود کیوبیت به حالت ۰ یا ۱ معمولی فروبپاشد [7].
نویز و خطا
بهترین کامپیوترهای کوانتومی امروزی حاوی صدها کیوبیت هستند و حدود یک خطا در هر هزار عملیات رخ می‌دهد [7]. در مقابل، کامپیوترهای کلاسیک خطای بسیار کمتری دارند [7]. این خطاها ناشی از تعامل سخت‌افزار کوانتومی با محیط اطراف است [3].
NISQ: عصر فعلی
کامپیوترهای کوانتومی امروزی در مرحله NISQ (Noisy Intermediate-Scale Quantum) قرار دارند که با تعداد محدود کیوبیت، نویز بالا و زمان همدوسی کوتاه مشخص می‌شود [17]. الگوریتم‌های ترکیبی مانند QAOA تا حدی این محدودیت‌ها را کاهش می‌دهند [17].
مقایسه با کامپیوترهای کلاسیک
جمع‌بندی
فناوری کوانتومی یک حوزه نوظهور با پتانسیل تحول‌آفرین است. از یک سو، الگوریتم‌های شور و گروور نشان می‌دهند که کامپیوترهای کوانتومی میتوانند مسائلی را حل کنند که برای کامپیوترهای کلاسیک غیرقابل حل هستند [4]. از سوی دیگر، محدودیت‌های فعلی مانند شکنندگی کیوبیت‌ها و نویز، این فناوری را از کاربردهای روزمره دور نگه می‌دارد [7].
با این حال، سرمایه‌گذاری‌های عظیم در تصحیح خطا و توسعه کیوبیت‌های پایدار، مسیر را برای آینده‌ای هموار می‌کند که در آن کامپیوترهای کوانتومی در کنار کامپیوترهای کلاسیک، نه به جای آنها، عمل می‌کنند [8].