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