טיוטה:עליונות קוונטית
פעולות נוספות
עליונות קוונטית (באנגלית: Quantum Supremacy) הוא מונח מתחום מדעי המחשב הקוונטיים, המתאר את השלב שבו מחשב קוונטי מסוגל לבצע חישוב מסוים באופן מהיר ויעיל בהרבה ממחשב קלאסי, עד לרמה שבה פתרון הבעיה באמצעים קלאסיים נחשב בלתי־אפשרי בזמן סביר.
המושג נטבע בשנת 2012 על ידי הפיזיקאי האמריקאי ג'ון פרסקיל (אנ') (John Preskill) מאוניברסיטת פרינסטון[1][2], אולם הרעיון נטוע בהצעות של יורי מאנין משנת 1980 וריצ'רד פיינמן משנת 1981[3].
רקע עריכה
מחשבים קוונטיים שונים ממחשבים קלאסיים בכך שהם משתמשים בעקרונות של מכניקת הקוונטים – כגון סופרפוזיציה קוונטית ושזירה קוונטית – לצורך ביצוע חישובים. בעוד שמחשבים קלאסיים מבוססים על ביטים (0 או 1), מחשבים קוונטיים משתמשים בקיוביטים (qubits) שיכולים לייצג גם 0 וגם 1 בו־זמנית. תכונה זו מאפשרת למחשבים קוונטיים לפתור בעיות בעלות מרחב חיפוש עצום בקצב אקספוננציאלי ביחס למחשבים קלאסיים.
הישג של גוגל (2019) עריכה
באוקטובר 2019 הכריזה חברת Google AI Quantum כי מחשב הקוונטים שלה, Sycamore, הצליח לבצע חישוב אקראי מורכב בתוך 200 שניות, בעוד שלפי הערכת החברה מחשב־על קלאסי היה נדרש לאלפי שנים לביצוע אותו חישוב.[4] הניסוי נתפס כהוכחה ראשונית לכך שמחשב קוונטי מסוגל לבצע משימה מסוימת מהר יותר מכל מחשב קלאסי מוכר, אם כי החישוב שבוצע לא היה בעל שימוש מעשי.
תגובת IBM עריכה
חברת IBM חלקה על טענת גוגל, והציגה ניתוח שלפיו מחשב־על קלאסי (כמו ה־Summit של Oak Ridge National Laboratory) יכול לבצע את אותו חישוב בתוך שנתיים וחצי ימים בלבד, ולא אלפי שנים.[5] המחלוקת עוררה דיון רחב בקהילה המדעית בשאלה האם אכן הושגה "עליונות קוונטית" או שמדובר בהדגמה מצומצמת שאינה שימושית במצבים מעשיים.
חשיבות מדעית עריכה
ההכרזה על עליונות קוונטית נחשבת נקודת ציון חשובה בהתפתחות תחום החישוב הקוונטי, אך מדענים רבים מדגישים כי המטרה האמיתית היא פיתוח מחשבים קוונטיים שימושיים שיפתרו בעיות בעלות ערך מעשי בתחומים כגון:
- פיזיקה של חומרים מורכבים
- קריפטוגרפיה ופענוח הצפנות
- כימיה חישובית וחקר תרופות
- בינה מלאכותית ולמידת מכונה קוונטית
קישורים חיצוניים עריכה
ראו גם עריכה
- מחשב קוונטי
- ג'ון פרסקיל
- IBM
- Sycamore (מעבד קוונטי)
- חישוב קוונטי
- אלגוריתם שור
הערות שוליים עריכה
- ^ שגיאת לואה ביחידה יחידה:Citation/CS1/Configuration בשורה 1739<includeonly></includeonly>: attempt to index field '?' (a nil value).
- ^ שגיאת לואה ביחידה יחידה:Citation/CS1/Configuration בשורה 1739<includeonly></includeonly>: attempt to index field '?' (a nil value).
- ^ שגיאת לואה ביחידה יחידה:Citation/CS1/Configuration בשורה 1739<includeonly></includeonly>: attempt to index field '?' (a nil value).
- ^ Quantum supremacy using a programmable superconducting processor, Nature, 23 באוקטובר 2019
- ^ On “Quantum Supremacy”, IBM Research Blog, 21 באוקטובר 2019