מחשב קוונטי – הבדלי גרסאות

אחת הבעיות החשובות שניתנות לפתרון באמצעות מחשב קוונטי היא מציאת [[מספר ראשוני|הגורמים הראשוניים]] של מספר גדול. הדבר חשוב בין השאר כי משמעו שמי שברשותו מחשב קוונטי יוכל לפצח את שיטת ההצפנה [[RSA]]: בהצפנת RSA המפתח הסודי הוא שני מספרים ראשוניים גדולים מאוד <math>p</math> ו-<math>q </math>, ורק מכפלתם <math>N = p \times q </math> מתפרסמת. השערה מקובלת היא שהחישוב ההפוך, כלומר מציאת הגורמים הסודיים <math>p</math> ו-<math>q </math> בהינתן מכפלתם N, מהווה בעיה שאינושאינה ניתנת לפתרון יעיל במחשב קלאסי. בטיחות שיטת ההצפנה מסתמכת על קושי זה. ב-[[1994]] פיתח [[מדען מחשב|מדען המחשב]] [[פיטר שור]] [[אלגוריתם שור|אלגוריתם קוונטי למציאת גורמים ראשוניים]] של מספר נתון. הוא עשה זאת על ידי המרה של בעיית הפירוק לגורמים לבעיה של מציאת מחזור עבור פונקציה מסוימת, והראה שמחשב קוונטי יכול למצוא את המחזור ביעילות רבה (בעזרת גרסה קוונטית של [[התמרת פורייה]]). הרעיון הוא שמחשב קוונטי "רואה" בו זמנית את כל נקודות הפונקציה ולכן יכול לבצע [[התאבכות]] על מנת לקבל את המחזור של הפונקציה.