מחשב קוונטי – הבדלי גרסאות

'''מחשב קוונטי''' הוא מכונה ה[[עיבוד נתונים|מעבדת נתונים]] תוך שימוש ישיר בתכונות של [[מכניקת הקוונטים]] כגון [[סופרפוזיציה קוונטית]] ו[[שזירה קוונטית]]. מחשב קוונטי שונה מ[[מחשב]] רגיל, הוא משתמש ב[[קיוביט]] (ביט קוונטי) במקום [[סיבית|ביט]] כיחידת המידע הבסיסית, והפעולות הבסיסיות שניתן לבצע על קיוביטים שונות מ[[שער לוגי|השערים הלוגיים]] העומדים בבסיסו של מחשב קלאסי. ישנן בעיות שמחשב קוונטי מסוגל לפתור ביעילות גבוהה יותר מאשר האלגוריתם המיטבי האפשרי עבור מחשב קלאסי רגיל, אולם מבחינה [[חישוביות|חישובית]] הכרעתית הם שקולים, וכל בעיה שניתן לפתור (כלומר, [[כריעות|להכריע]] או [[כריעות למחצה|להכריע חלקית]]) באמצעות מחשב קוונטי ניתן לפתור גם באמצעות מחשב קלאסי, גם אם יידרש לשם כך זמן ארוך בהרבה.