کامپیوتر معمولی با بیت‌های ۰ و ۱ کار می‌کند. کامپیوتر کوانتومی از کیوبیت استفاده می‌کند که می‌تواند ترکیبی از ۰ و ۱ باشد (برهم‌نهی).
ایده‌های اصلی
- برهم‌نهی: کیوبیت می‌تواند هم‌زمان چند حالت را نمایندگی کند.
- درهم‌تنیدگی: رابطه‌ای بین کیوبیت‌ها که نتیجهٔ آن‌ها را به هم وابسته می‌کند.
- تداخل: الگوریتم طوری طراحی می‌شود که پاسخ درست تقویت و پاسخ نادرست حذف شود.
واقع‌بینانه
کامپیوتر کوانتومی جایگزین کامپیوتر معمولی نمی‌شود؛ برای مسائل مشخص مثل شبیه‌سازی مولکول‌ها یا برخی مسائل بهینه‌سازی و رمزنگاری مزیت دارد. کیوبیت‌ها بسیار شکننده‌اند و خطا زیاد است؛ پس هنوز فناوری در حال رشد است.
