מהו מחשוב קוונטי? אורח: פרופ' עדי שטרן

על מה הפרק עם פרופסור גליה פת-שמיר?

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

שטרן בונה את ההסבר משלושה חלקים: מה זה מחשב, מה זה קוונטי, ואיך מחברים ביניהם. מחשב קלאסי עובד עם ביטים שנמצאים בכל רגע במצב אחד בלבד, אפס או אחת, בעוד מחשב קוונטי שם את הביטים בסופרפוזיציה ומאפשר להם להיות בכמה מצבים בו זמנית. הוא ממחיש שזו לא סתם מקבילות, כמו מאתיים אנשים שחופרים תעלה, אלא יכולת שונה שעוזרת רק לבעיות מסוימות. הדוגמה החדה היא פיטר שור, שהראה באמצע שנות ה-90 שמחשב קוונטי יוכל לפרק מספר ארוך לגורמים ראשוניים ובכך לשבור את שיטת ההצפנה RSA שעליה נשענים כל הבנקים.

/ תובנות מרכזיות

• מחשב קלאסי מתבסס על ביטים שנמצאים בכל רגע במצב אחד בלבד, בעוד מחשב קוונטי רותם סופרפוזיציה כדי להיות בכמה מצבים בו זמנית.
• שטרן מדגיש שזו לא מקבילות רגילה: להוסיף עוד מחשבים מקצר זמן אבל דורש עוד חומרה, ואילו הביט הקוונטי בוחן אפשרויות שונות בעת ובעונה אחת.
• היתרון לא חל על כל בעיה, יש הרבה בעיות שבהן מחשב קוונטי לא מתקדם יותר ממחשב קלאסי, בדיוק כמו חפירת בור לעומק שאי אפשר להקביל.
• האלגוריתם של פיטר שור מאמצע שנות ה-90 יאפשר לפרק מספרים ארוכים לגורמים ראשוניים במהירות, ובכך לפרוץ את שיטת ההצפנה RSA של הבנקים.

ניתוח מאת מערכת פודקאסט·ישראל, מבוסס תמלול אוטומטי של הפרק. על המתודולוגיה והמגבלות