Quantum computing

رایانش کوانتومی

رایانهٔ کوانتومی ماشینی است که از پدیده‌ها و قوانین مکانیک کوانتوم مانند برهم نهی (Superposition) و درهم تنیدگی (Entanglement) برای انجام محاسباتش استفاده می‌کند. کامپیوترهای کوانتومی با کامپیوترهای فعلی که با ترانزیستورها کار می‌کنند تفاوت اساسی دارند. ایده اصلی که در پس کامپیوترهای کوانتومی نهفته است این است که می‌توان از خواص و قوانین فیزیک کوانتوم برای ذخیره‌سازی و انجام عملیات روی داده‌ها استفاده کرد. یک مدل تئوریک و انتزاعی از این ماشین‌ها، ماشین تورینگ کوانتومی (Quantum Turing Machine) است که کامپیوتر کوانتومی جهانی (Universal Quantum Computer) نیز نامیده می‌شود.

اگر چه محاسبات کوانتومی تازه در ابتدای راه قرار دارد، اما آزمایش‌هایی انجام شده که در طی آن‌ها عملیات محاسبات کوانتومی روی تعداد بسیار کمی از کوبیت‌ها اجرا شده‌است. تحقیقات نظری و عملی در این زمینه ادامه دارد و بسیاری از موسسات دولتی و نظامی از تحقیقات در زمینه کامپیوترهای کوانتومی چه برای اهداف غیرنظامی و چه برای اهداف امنیتی (مثل تجزیه و تحلیل رمز، Cryptanalysis) حمایت می‌کنند. اگر کامپیوترهای کوانتومی در مقیاس بزرگ ساخته شوند، می‌توانند مسائل خاصی را با سرعت خیلی زیاد حل کنند (برای مثال الگوریتم شُور، Shor's Algorithm). البته باید توجه داشت که توابعی که توسط کامپیوترهای کلاسیک محاسبه پذیر (Computable) نیستند، توسط کامپیوترهای کوانتومی نیز محاسبه پذیر نخواهند بود. این کامپیوترها نظریه چرچ-تورینگ را رد نمی‌کنند. کامپیوترهای کوانتومی فقط برای ما سرعت بیشتر را به ارمغان می‌آورند.