מהו מחשוב קוונטי? אורח: פרופ' עדי שטרן
עודכן: מאת צוות פודקאסט·ישראל
/ הפרק במספרים
| פורסם | 14 באוגוסט 2025 |
|---|---|
| אורך | 1 שע׳ 3 דק׳ |
| הנושא המרכזי | מחשוב קוונטי |
| אורחים | פרופסור אדי שטרן |
| קטגוריה | תרבות וספרות |
על מה הפרק עם פרופסור אדי שטרן?
פרופ' עדי שטרן מפרק מהו מחשב קוונטי דרך הסופרפוזיציה, ביט שנמצא בכמה מצבים בו זמנית, ומסביר למה זה מאיים על ההצפנה של כל הבנקים.
שטרן בונה את ההסבר משלושה חלקים: מה זה מחשב, מה זה קוונטי, ואיך מחברים ביניהם. מחשב קלאסי עובד עם ביטים שנמצאים בכל רגע במצב אחד בלבד, אפס או אחת, בעוד מחשב קוונטי שם את הביטים בסופרפוזיציה ומאפשר להם להיות בכמה מצבים בו זמנית. הוא ממחיש שזו לא סתם מקבילות, כמו מאתיים אנשים שחופרים תעלה, אלא יכולת שונה שעוזרת רק לבעיות מסוימות. הדוגמה החדה היא פיטר שור, שהראה באמצע שנות ה-90 שמחשב קוונטי יוכל לפרק מספר ארוך לגורמים ראשוניים ובכך לשבור את שיטת ההצפנה RSA שעליה נשענים כל הבנקים.
/ תובנות מרכזיות
- מחשב קלאסי מתבסס על ביטים שנמצאים בכל רגע במצב אחד בלבד, בעוד מחשב קוונטי רותם סופרפוזיציה כדי להיות בכמה מצבים בו זמנית.
- שטרן מדגיש שזו לא מקבילות רגילה: להוסיף עוד מחשבים מקצר זמן אבל דורש עוד חומרה, ואילו הביט הקוונטי בוחן אפשרויות שונות בעת ובעונה אחת.
- היתרון לא חל על כל בעיה, יש הרבה בעיות שבהן מחשב קוונטי לא מתקדם יותר ממחשב קלאסי, בדיוק כמו חפירת בור לעומק שאי אפשר להקביל.
- האלגוריתם של פיטר שור מאמצע שנות ה-90 יאפשר לפרק מספרים ארוכים לגורמים ראשוניים במהירות, ובכך לפרוץ את שיטת ההצפנה RSA של הבנקים.
מהו מחשב קוונטי?
ניתוח מאת מערכת פודקאסט·ישראל, מבוסס תמלול אוטומטי של הפרק. על המתודולוגיה והמגבלות
/ שאלות נפוצות על הפרק
- על מה הפרק הזה?
- שטרן בונה את ההסבר משלושה חלקים: מה זה מחשב, מה זה קוונטי, ואיך מחברים ביניהם. מחשב קלאסי עובד עם ביטים שנמצאים בכל רגע במצב אחד בלבד, אפס או אחת, בעוד מחשב קוונטי שם את הביטים בסופרפוזיציה ומאפשר להם להיות בכמה מצבים בו זמנית. הוא ממחיש שזו לא סתם מקבילות, כמו מאתיים אנשים שחופרים תעלה, אלא יכולת שונה שעוזרת רק לבעיות מסוימות. הדוגמה החדה היא פיטר שור, שהראה באמצע שנות ה-90 שמחשב קוונטי יוכל לפרק מספר ארוך לגורמים ראשוניים ובכך לשבור את שיטת ההצפנה RSA שעליה נשענים כל הבנקים.
- מהן התובנות המרכזיות מהפרק?
- מחשב קלאסי מתבסס על ביטים שנמצאים בכל רגע במצב אחד בלבד, בעוד מחשב קוונטי רותם סופרפוזיציה כדי להיות בכמה מצבים בו זמנית. · שטרן מדגיש שזו לא מקבילות רגילה: להוסיף עוד מחשבים מקצר זמן אבל דורש עוד חומרה, ואילו הביט הקוונטי בוחן אפשרויות שונות בעת ובעונה אחת. · היתרון לא חל על כל בעיה, יש הרבה בעיות שבהן מחשב קוונטי לא מתקדם יותר ממחשב קלאסי, בדיוק כמו חפירת בור לעומק שאי אפשר להקביל. · האלגוריתם של פיטר שור מאמצע שנות ה-90 יאפשר לפרק מספרים ארוכים לגורמים ראשוניים במהירות, ובכך לפרוץ את שיטת ההצפנה RSA של הבנקים.
מתיאור הפרק
מהו מחשוב קוונטי? אורח: פרופסור עדי שטרן Think&Drink DIfferent, פודקאסט למי שאוהב לחשוב פרק 262