لماذا لم تفلح خوارزمية QAOA الكمومية في مواجهة الفوضى الزجاجية ✛ ✎ ✦
إن البحث عن الحد الأدنى العالمي في نموذج الزجاج السبيني لشيرينغتون-كيركباتريك يشبه تسلق نهر جليدي، حيث كل شق هو نقطة دنيا محلية خادعة، والقاع الحقيقي مدفون تحت فوضى الكتل الجليدية. والمتسلق الكلاسيكي الذي يسير وفق الانحدار، من شبه المؤكد أنه سيتجمد في أقرب فجوة. لقد صُممت خوارزمية التقريب الأمثل الكمومية (QAOA) كحبل نجاة: فبفضل التأثيرات الكمومية، يُفترض أنها قادرة على اختراق الحواجز الطاقية، مثل الهيليوم فائق الميوعة — متجاهلة احتكاك المشهد. لكن التحليل باستخدام تقريب دالة ويغنر المقطوعة يرسم صورة مختلفة.
هذه الطريقة المستعارة من البصريات الكمومية وفيزياء المادة المكثفة، تستبدل التطور الكمومي بدورانات كلاسيكية، والتذبذبات الكمومية الأولية بضوضاء غاوسية. الضوضاء هنا هي ارتعاش يدي المتسلق، الناتج عن مبدأ عدم اليقين لهايزنبرغ: فكلما ثبت اتجاهًا واحدًا للسبين بدقة أكبر، زاد تشوه الاتجاهات الأخرى. بدلالة السبين الفعّال S، تتناسب أدنى سعة للارتعاش عكسيًا مع S — كما لو أن معرفة الطريق تسلب الثقة بالخطوات.
النتيجة الرئيسية للمحاكاة العددية مذهلة: اعتماد الطاقة المتبقية على S غير رتيب. عند S الصغيرة، يكون الضوضاء الإنتروبية قويًا لدرجة أن المتسلق يرتعش كأنه في عاصفة جليدية، فلا يستطيع تمييز المنحدر. عند S الكبيرة، يهدأ الارتعاش، لكن الحالة الابتدائية — تراكب جميع تشكيلات السبين الممكنة — تتحول إلى نقطة توازن غير مستقر، مثل قلم رصاص على طرفه. أدنى نسمة ريح كمومية، ويتضاعف الخطأ أُسّيًا. ويتحقق التوازن الأمثل عندما يتناسب S مع عمق الدارة p. حينئذٍ تتناقص الطاقة المتبقية بمعدل log(p)/p — تمامًا مثل الأساليب الكلاسيكية. لكن اللقمة الأكثر مرارة: إذا أزلنا الضوضاء الابتدائية تمامًا وعدّلنا المعاملات، فإن الديناميكية الكلاسيكية البحتة تعطي تقاربًا بمعدل 1/p، متفوقة على أي QAOA. ولا تقوم عملية القياس النهائية سوى بترقيم السبينات ثنائيًا، لتعطي الحل شكلًا مقبولاً.
هذه الدراسة تضرب في صميم الطموحات الكمومية في التحسين التوافقي. إذا كانت الخوارزميات الكلاسيكية تلاحقنا عن كثب، فإن بناء وحوش متعددة الكيوبتات لمسائل NP-الصعبة يغدو خطرًا كأنه وهم اقتصادي. لكن العلم لا يدعو إلى التشاؤم، بل إلى الواقعية. مثل هذه النتائج تجبرنا على إعادة التفكير في طبيعة التسريع الكمومي: ربما تكون دعوته الحقيقية ليست البحث الشامل، بل محاكاة المادة الكمومية، حيث يعجز الحاسوب الكلاسيكي مبدئيًا. في النهاية، أثبت نهر الزجاج السبيني الجليدي أن السحر الكمومي ليس علاجًا لكل داء، بل أداة دقيقة، وقوته الحقيقية أحيانًا تكمن في معرفة متى يصمت.
نموذج شيرينغتون-كيركباتريك، الذي صُمم أساسًا لوصف السبائك المغناطيسية، يُستخدم الآن بنشاط في نظرية الشبكات العصبية وتمييز الأنماط. لقد أثبتت تضاريسه الفوضوية أنها ميدان تدريب مثالي للخوارزميات، وفي الوقت نفسه، حطمت آمال التسريع الكمومي السهل.