כמעט כל קנייה באינטרנט נשענת על הנחה פשוטה: קל להכפיל שני מספרים ראשוניים גדולים, וקשה מאוד לחזור אחורה ולגלות מהם הרכיבו את המכפלה. על הקושי הזה בנויה הצפנת RSA. מחשבים קוונטיים מבטיחים לשנות את התמונה, אבל בפועל אלגוריתם שור הצליח עד כה לפרק רק מספרים זעירים. במקביל קיימים מחשבים קוונטיים מסוג אחר, מחשבי חישוב אדיאבטי (annealing) של D-Wave, שאינם מריצים אלגוריתם קלאסי אלא מחפשים את המצב בעל האנרגיה הנמוכה ביותר של מערכת.
השאלה שמניעה את המחקר היא האם אפשר לנסח את בעיית הפירוק כך שמחשב כזה יפתור אותה, וכמה רחוק אפשר להגיע. החוקרים בנו דרך ישירה להפוך את פירוק המספר לבעיית אופטימיזציה בינארית ללא אילוצים, מדרגה גבוהה ואחר כך גם ריבועית. הם הוסיפו אלגוריתם שמחלק את מרחב החיפוש לטווחים קטנים, ובדקו את הגישות על פותר מדויק, על מעבד קוונטי מסוג Advantage ועל פותר היברידי קלאסי-קוונטי בשירותי Leap, מול מספרים שגודלם גדל בהדרגה.
הדרך עוברת דרך קיוביטי עזר, מקדמים שגדלים בקצב מסחרר ומגבלות חומרה בלתי צפויות. מה בדיוק קורה כשמנסים להעמיס על המכונה מספרים גדולים יותר, ומה זה אומר על עתיד ההצפנה? זה מה שהמאמר חוקר.






