خوارزمية كمية لتحديد المواقع باستخدام معلومات خلوية محدودة

إيجادك بإشارة واحدة فقط

تُسأل الهواتف الحديثة باستمرار «أين أنت؟»—لأجل الخرائط، وخدمات استدعاء الركوب، والمكالمات الطارئة، والمزيد. ومع ذلك، يمكن للعديد من الأجهزة الاستماع إلى برج خلوي واحد فقط في كل مرة، ما يهدر ثروة من المعلومات القريبة التي كانت ستُسهِم في تحديد موقعك بدقة أكبر. تستعرض هذه الورقة كيف يمكن لأفكار من الحوسبة الكمومية أن تستخرج دقة موقعية أكبر بكثير من تلك الإشارة الواحدة المتواضعة، مما قد يعيد تشكيل الطريقة التي تحدد بها الهواتف والشبكات مواقعنا في المستقبل.

لماذا برج واحد ليس كافياً

كل تقنيات تحديد المواقع الحالية تأتي مع مقايضات. نظام تحديد المواقع العالمي (GPS) قوي لكنه يستنزف البطارية وغالباً ما يفشل داخل المباني. طرق تعتمد على واي فاي قد تكون دقيقة لكنها تتطلب تغطية لاسلكية كثيفة. حساسات الحركة في الهواتف تنجرف مع مرور الوقت. التحديد الخلوي—باستخدام الأبراج التي يسمعها هاتفك—جذاب لأنه يعمل تقريباً في كل مكان ويستهلك طاقة قليلة. ومع ذلك، فإن معايير المحمول وأنظمة التشغيل في معظم الهواتف، بما في ذلك جميع أجهزة 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

الكلمات المفتاحية: تحديد المواقع الخلوية, الحوسبة الكمومية, تحديد موضع الهاتف المحمول, الخدمات المعتمدة على الموقع, بحث غروفر