חישוב קוונטי נגד-אדיאבטי אנלוגי

מדוע חשובה האצה של פתרון בעיות קוונטיות

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

להפוך בחירות קשות לתבניות של אטומים

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

מגבלת המהירות של התפתחות קוונטית איטית ויציבה

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

קיצור דרך שמשאיר את המערכת במסלול

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

הצבת הפרוטוקול החדש במבחן

כדי לבדוק האם ACQC אכן עוזר, החוקרים הריצו תחילה מספר רב של סימולציות חסרות רעש על גרפים עד 16 קשרים, והשוו בין שלוש גישות: לוח זמנים ליניארי פשוט, לוח זמנים משופר וחלק יותר, ו-ACQC הבנוי על אותו בסיס חלק. לזמני אבולוציה קצרים, שבהם מגבלות החומרה חזקות ביותר, ACQC הציג ביצועים טובים יותר מהשאר, שיפר הן את האנרגיה הממוצעת של המצבים הסופיים והן את הסיכוי לקבל פתרון MIS מדויק. לאחר מכן עברו למעבדי אטומים ניטרליים אמיתיים הנגישים דרך הענן: מכשיר Aquila של QuEra עם 256 קיו-ביטים עבור גרף של 100 קודקודים, ו-Orion Alpha של Pasqal עבור גרפים של 15 ו-27 קודקודים. בכל הניסויים הללו, ACQC סיפק בעקביות יחס קירוב טוב יותר ושיעורי הצלחה גבוהים יותר בזמנים קצרים, והשיג קיצור זמן בערך פי שלוש בהגעה לפתרונות איכותיים בהשוואה לשיטות אדיאבטיות רגילות.

מה משמעות הדבר למכונות קוונטיות עתידיות

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

ציטוט: Zhang, Q., Hegade, N.N., Cadavid, A.G. et al. Analog counterdiabatic quantum computing. npj Unconv. Comput. 3, 11 (2026). https://doi.org/10.1038/s44335-026-00056-6

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