אלגוריתם קוונטי לאיתור באמצעות מידע סלולרי מוגבל

למצוא אותך עם אות יחיד

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

מדוע מגדל אחד אינו מספיק

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

להפוך עיר לרצף

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

לתת לפיזיקה הקוונטית לחפש התאמות

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

ממגדל יחיד לנקודת מפה

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

מה זה אומר עבור הטלפונים של העתיד

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

ציטוט: Shokry, A., Youssef, M. A quantum algorithm for localization using limited cellular information. npj Wirel. Technol. 2, 20 (2026). https://doi.org/10.1038/s44459-026-00033-2

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