קריפטוגרפיה – הבדלי גרסאות

שני האלגוריתמים הבולטים בנושא זה הם [[אלגוריתם שור]] ל[[פירוק לגורמים של מספר שלם]] שעל מחשב קוונטי מתבצע בזמן [[סיבוכיות זמן#זמן ריצה פולינומי|פולינומי]] ולא [[סיבוכיות זמן#זמן ריצה מעריכי|מעריכי]], ו[[אלגוריתם גרובר]] לחיפוש במערך לא ממוין, המתבצע ב[[סיבוכיות זמן]] שהיא [[שורש ריבועי]] של הזמן הנדרש בחישוב קלאסי. אלגוריתם שור פירושו שאם אכן ייבנה מחשב קוונטי אזי ביכולתו לפרוץ מערכות הצפנה פומביות (בהן הסוד הוא פירוק לגורמים של מספר גדול). משמעות אלגוריתם גרובר היא שניתן לקצר באופן משמעותי את זמן מציאת המפתח בשיטת [[כוח גס]].

 

 

טרם נמצאה דרך מעשית לבניית מחשבים בעלי מספר רב מאוד של [[קיוביט|ביטים קוונטיים]] (מחשבים סקאלאבילים), ולכן שימוש במחשבים קוונטים לפריצת מערכות הצפנה מודרניות הוא בגדר בלתי אפשרי בטכנולוגיה הקוונטית הנוכחית.