מה הוא המחשב הקוונטי וכיצד הוא שונה מהמחשב הרגיל?

תשובה

מחשב רגיל עובד עם ביטים — יחידות מידע שהן 0 או 1. מחשב קוונטי עובד עם קוביטים (Qubits) — שיכולים להיות 0, 1, או שניהם בו-זמנית (סופרפוזיציה). בנוסף, קוביטים יכולים להיות "שזורים" (Entangled) — מצב של קוביט אחד קובע מיידית את מצב השני. המשמעות: n קוביטים בסופרפוזיציה מייצגים בו-זמנית 2^n מצבים. 50 קוביטים = כ-10¹⁵ מצבים בו-זמנית. זה מאפשר לחשב במקביל מספר עצום של אפשרויות, מה שמועיל לבעיות שמחשבים רגילים לוקחים להם זמן אסטרונומי. יישומים: פיצוח קריפטוגרפיה (RSA שמאבטח האינטרנט פגיע למחשב קוונטי מספיק חזק), חיפוש תרופות, אופטימיזציה. Google טענה ב-2019 ל"עליונות קוונטית" — בעיה שמחשב רגיל לוקח לה 10,000 שנה, מחשב קוונטי שלה פתר ב-200 שניות. IBM ומדינות רבות משקיעות מיליארדים. עם זאת, מחשבים קוונטיים מעשיים לשימוש יומיומי עוד רחוקים.