דוגמאות

HUBO and QUBO models for prime factorization

מודלים מסוג HUBO ו-QUBO לפירוק לגורמים ראשוניים

מאמר אקדמי להורדה בחינם (pdf)

איך לצטט לפי APA

Jun, K., & Lee, H. (2023). HUBO and QUBO models for prime factorization. Scientific Reports, 13, 10080.

קבל תרגום מסוכם של המאמר
קבל סיכום בעברית של המאמר

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

השאלה שמניעה את המחקר היא האם אפשר לנסח את בעיית הפירוק כך שמחשב כזה יפתור אותה, וכמה רחוק אפשר להגיע. החוקרים בנו דרך ישירה להפוך את פירוק המספר לבעיית אופטימיזציה בינארית ללא אילוצים, מדרגה גבוהה ואחר כך גם ריבועית. הם הוסיפו אלגוריתם שמחלק את מרחב החיפוש לטווחים קטנים, ובדקו את הגישות על פותר מדויק, על מעבד קוונטי מסוג Advantage ועל פותר היברידי קלאסי-קוונטי בשירותי Leap, מול מספרים שגודלם גדל בהדרגה.

הדרך עוברת דרך קיוביטי עזר, מקדמים שגדלים בקצב מסחרר ומגבלות חומרה בלתי צפויות. מה בדיוק קורה כשמנסים להעמיס על המכונה מספרים גדולים יותר, ומה זה אומר על עתיד ההצפנה? זה מה שהמאמר חוקר.

ad

מאמרים נוספים שעשויים לעניין אותך

AI mindsets and the digital divide

כשבינה מלאכותית יוצרת נכנסת לכיתות ולקמפוסים, האוניברסיטאות מוצאות את עצמן בין הבטחה לסכנה. סטודנטים רואים בה כלי לתקשורת, לפרודוקטיביות ולחקר מידע, אבל לא כולם מקבלים

לצפיה ←

Learning to match ontologies on the semantic web

פיתוח כלים המסייעים בתהליך מיפוי האונטולוגיה הוא קריטי להצלחת הרשת הסמנטית מכמה סיבות: הרשת הסמנטית שואפת לחבר בין נתונים ממקורות שונים ברשת. עם זאת, מקורות

לצפיה ←

Effects of Generative AI in Tourism Industry

תעשיית התיירות, אחד הענפים הכלכליים המשמעותיים בעולם, נמצאת בעיצומו של תהליך התאוששות ממשבר הקורונה, ובמקביל חווה מהפכה טכנולוגית המונעת על ידי כלי בינה מלאכותית גנרטיבית

לצפיה ←