דלגו לתוכן

חוקרי IBM גילו אלגוריתם קוונטי חדש

וינס קונדרקורי2 בנובמבר 2025
  • IBM פיתחה אלגוריתם קוונטי חדש הקשור לתורת החבורות ולמקדמי קרונקר; הטענה להאצה סופר‑פולינומית הופרכה, אך נותר יתרון ביצועים משמעותי בקנה מידה גדול.
  • בוול סטריט: דירוג קונצנזוס למניית IBM הוא קנייה מתונה (6 קנייה, 6 החזק, 1 מכירה); מחיר יעד ממוצע של 294.75 דולר למניה מרמז על סיכון ירידה של 3.8%.
חוקרי IBM גילו אלגוריתם קוונטי חדש

נקודות עיקריות

  • צוות IBM פיתח אלגוריתם קוונטי חדש המבוסס על קשר עמוק לתורת החבורות ולמקדמי קרונקר; הטענה להאצה סופר‑פולינומית הופרכה, אך עדיין קיימת עדיפות ביצועים משמעותית בקנה מידה גדול.
  • בוול סטריט: דירוג הקונצנזוס למניית IBM הוא קנייה מתונה (6 קנייה, 6 החזק, 1 מכירה); מחיר יעד ממוצע של 294.75 דולר למניה מרמז על סיכון ירידה של 3.8%.

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

מקדמים אלה חשובים הן בפיזיקה והן במתמטיקה, אך קשה מאוד לחשב אותם באמצעות מחשבים רגילים. צוות IBM סבר שהבעיה הזו משתייכת לקטגוריה חדשה שכינו QXC, קיצור של "ספירה קוונטית בקירוב" (quantum approximate counting), שבה מחשבים קוונטיים יכולים לאמוד כמה פתרונות תקפים קיימים. באמצעות גרסה של "אמידת פאזה" (phase estimation) — אלגוריתם קוונטי שעוזר לאתר ערכים חבויים הקשורים לאופן שבו מערכת קוונטית מתנהגת — החוקרים תכננו אלגוריתם שיכול לבצע את המשימה הזו ביעילות רבה יותר.

מעניין לציין שהמחקר גרם למתמטיקאית גרטה פאנובה מאוניברסיטת דרום קליפורניה (USC) לבחון את הממצאים ולהטיל ספק בטענה הראשונית להאצה סופר‑פולינומית. בסופו של דבר היא הפריכה את הטענה הנועזת הזו, אך איששה יתרון קטן יותר — ועדיין משמעותי: האלגוריתם הקוונטי מציג ביצועים טובים בהרבה מהאלגוריתמים הקלאסיים כאשר מגדילים את הבעיה. בעקבות זאת, חוקר IBM ווייצ'ך האבליצ'ק (Vojtěch Havlíček) סבור שהעבודה הזו לא רק מקדמת את המחקר הקוונטי, אלא עשויה להוביל לפריצות דרך חדשות בשני התחומים.

האם IBM היא קנייה, מכירה או החזק?

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

ראו עוד דירוגי אנליסטים ל‑IBM