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