تحقیق رایانه کوانتومی 16 صفحه ورد

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

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