אלגוריתם שור – הבדלי גרסאות

תוכן שנמחק תוכן שנוסף
בשלני (שיחה | תרומות)
←‏השלכות ומשמעויות: לא 21 סיביות אלא פשוט 21
מ הסרת תו כיווניות
שורה 1:
'''אלגוריתם שוֹ‏רשוֹר''' ('''Shor''' - על שם [[פיטר שור]], ממציאו), הוא [[אלגוריתם קוונטי]] המשמש ל[[פירוק מספר שלם לגורמים|פירוק לגורמים]] של [[מספר גדול]], כלומר מציאת [[גורם ראשוני|הגורמים הראשוניים]] של המספר. האלגוריתם פורסם לראשונה על ידי פיטר שור{{הערה|1=גרסה מתוקנת ומשופרת של המאמר של פיטר שור [http://arxiv.org/abs/quant-ph/9508027 פירוק לראשוניים של מספרים בזמן פולינומי על ידי מחשב קוונטי] {{אנגלית}}}} בשנת 1994, ויחד עם [[אלגוריתם גרובר]] נחשב לאחד משני האלגוריתמים החשובים ביותר בתחום החישוב הקוונטי.‏‏{{הערה|1={{קישור כללי
| כתובת = http://dolevim.org/shahar/QC.php
| כותרת = מהו מחשב קוונטי
שורה 6:
| תאריך = 01/2005
| אתר = גלילאו 77
}}}} פיתוח האלגוריתם זיכה את ממציאו ב[[פרס גדל]] (1999).
אלגוריתם שור מבוסס על הרעיונות הקוונטיים שהודגמו ב[[אלגוריתם סימון]] למציאת מחזור של פונקציה. האלגוריתם משתמש ב[[התמרת פורייה]] קוונטית ([[התמרת פורייה קוונטית|QFT]]), על מנת לקבל מחזור שהוא כפולה של אחד מהגורמים הראשוניים של המספר אותו רוצים לפרק.