מימוש אלגוריתם שור באמצעות ביטי פאזה אקוסטיים טופולוגיים

הפיכת קול לסוג חדש של ביט מחשב

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

למה פירוק מספרים חשוב

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

ממוטות רוטטות לביטי פאזה

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

שמירה על מעקב אחרי פאזות רבות בתנועה

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

גישור בין פעולות פיזיות לשערים לוגיים

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

פירוק מספרים בעזרת קול

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

מה משמעות הדבר לעתיד המיחשוב

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

ציטוט: Kuk, I., Djordjevic, I.B., Runge, K. et al. Realizing Shor’s algorithm with topological acoustic phase bits. Commun Eng 5, 60 (2026). https://doi.org/10.1038/s44172-026-00623-6

מילות מפתח: מחשוב בהשראה קוונטית, אקוסטיקה טופולוגית, אלגוריתם שור, מידע מבוסס פאזה, מטא-מבנים לא-ליניאריים