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

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

 

 

== רקע ==