אלגוריתם שור, שיטה קוונטית לפירוק מספרים לגורמים במהירות משמעותית יותר מהטכניקות הקלאסיות הקיימות, פותח על ידי פיטר ויליסטון שור (Peter Williston Shor) במהלך כהונתו במעבדות בל (Bell Labs). הוא נולד בניו יורק בשנת 1959, ועיצב את נקודת המפגש בין מדעי המחשב למתמטיקה שימושית באמצעות התמקדותו במחשוב קוונטי, תיקון שגיאות ויעילות אלגוריתמית.
יסודות אקדמיים
שור למד בתיכון טמאלפאיס (Tamalpais High School), שם הגיע למקום השלישי באולימפיאדה האמריקאית למתמטיקה בשנת 1977. באותה שנה, הוא זכה במדליית כסף באולימפיאדה הבינלאומית למתמטיקה ביוגוסלביה. הוא המשיך את לימודיו במכון הטכנולוגי של קליפורניה (California Institute of Technology), וסיים בשנת 1981 תואר ראשון במתמטיקה תוך זכייה בהכרה כעמית פוטנאם (Putnam Fellow) ב-1978. הוא השלים את לימודי הדוקטורט שלו במכון הטכנולוגי של מסצ'וסטס (Massachusetts Institute of Technology) בשנת 1985, תוך התמקדות בניתוח הסתברותי של אלגוריתמי אריזה בתיבות בהנחייתו של פ. תומסון לייטון (F. Thomson Leighton).
חידושים במחשוב קוונטי
לאחר תקופת מחקר פוסט-דוקטורט באוניברסיטת קליפורניה בברקלי, הצטרף שור למעבדות בל בניו פרובידנס, ניו ג'רזי. מחקרו שם הניב אלגוריתמים קוונטיים בסיסיים, כולל השיטה לפירוק לגורמים ובעיית הלוגריתם הבדיד. עבודתו בתורת המידע הקוונטי הורחבה לתיקון שגיאות, מה שהוביל לפיתוח קוד המייצב (stabilizer code), קוד CSS ומשפט הסף הקוונטי. הוא גם תרם לתורת האלגוריתמים הקלאסית באמצעות יצירת אלגוריתם SMAWK.
הכרה מוסדית ופרסים
שור הצטרף לסגל המכון הטכנולוגי של מסצ'וסטס בשנת 2003, שם הוא מכהן כיום כפרופסור למתמטיקה שימושית. תרומותיו זכו להכרה בפרסים רבים, כולל מדליית אבקוס של ה-IMU ב-1998, הפרס הבינלאומי לתקשורת קוונטית ב-1998 ופרס גדל (Gödel Prize) ב-1999. הוא קיבל את פרס המלך פייסל הבינלאומי במדע בשנת 2002 ואת פרס ה-IEEE אריק א. סאמנר (Eric E. Sumner Award) ב-2018. הוא חבר באקדמיה הלאומית למדעים ובאקדמיה האמריקאית לאמנויות ולמדעים, ומחזיק בדרגת עמית ב-Association for Computing Machinery ובאגודה האמריקאית למתמטיקה.
Twenty questions, eight minutes on the clock, and a percentile measured against everyone who has taken it. No sign-up.
Take the IQ test →עובדות מהירות
- לידה: 1959, ניו יורק - השכלה: המכון הטכנולוגי של קליפורניה, המכון הטכנולוגי של מסצ'וסטס - מעסיק: המכון הטכנולוגי של מסצ'וסטס - עבודה בולטת: אלגוריתם שור - תרומה מתמטית מרכזית: קוד CSS - פרסים: פרס גדל (1999), פרס המלך פייסל הבינלאומי במדע (2002) - חברות מקצועית: האקדמיה הלאומית למדעים
שאלות נפוצות של קוראים
### מהו אלגוריתם שור?
זהו אלגוריתם קוונטי המבצע פירוק מספרים לגורמים במהירות משמעותית יותר מהאלגוריתמים היעילים ביותר הקיימים עבור מחשבים קלאסיים.
### היכן מלמד פיטר שור?
הוא פרופסור למתמטיקה שימושית במכון הטכנולוגי של מסצ'וסטס, שם הוא חבר סגל מאז שנת 2003.