Experimental Workflows for Combinatorial Optimization: Towards Quantum Advantage
تقدم هذه الورقة منصة تجريبية (sandbox) لسير عمل هجين متكامل بين الحوسبة الكمية والكلاسيكية، تعالج مشكلات تحسين الرسوم البيانية المستعصية كلاسيكياً من خلال الجمع بين المعالجة المسبقة الكلاسيكية، وتنفيذ خوارزمية التحسين الكمي التقريبي (QAOA) على معالج Heron r2 من IBM بسعة 156 كيوبت، والمعالجة اللاحقة الكلاسيكية، وذلك لإثبات الفائدة الكمية العملية وتحديد الاختناقات في الطريق نحو التفوق الكمي.
البحث الأصلي مرخَّص بموجب CC BY 4.0 (http://creativecommons.org/licenses/by/4.0/). هذا شرح مولَّده بالذكاء الاصطناعي للبحث أدناه. لم يكتبه المؤلفون ولم يصادقوا عليه. وللتحقق من الدقة التقنية، يرجى الرجوع إلى البحث الأصلي. اقرأ إخلاء المسؤولية الكامل
تخيل أنك تحاول حل لغز ضخم ومعقد للغاية. قطع اللغز متشابكة، والصورة ضبابية، ويقول الصندوق إن إنهاءه قد يستغرق عمرًا بشريًا كاملاً. هذا ما يسميه علماء الكمبيوتر "مسألة التحسين التوافقي" (Combinatorial Optimization Problem). إنه نوع من الرياضيات المستخدمة لتحديد أفضل طريقة لتوجيه شاحنات التوصيل، أو تنظيم هياكل البروتينات، أو جدولة الرحلات الجوية.
هذه الورقة البحثية تتحدث عن طريقة جديدة لمعالجة هذه الألغاز من خلال الجمع بين كمبيوتر كلاسيكي (النوع الذي تستخدمه كل يوم) وكمبيوتر كمومي (آلة مستقبلية تستخدم القوانين الغريبة للفيزياء لمعالجة المعلومات).
إليك قصة تجربتهم، مشروحة ببساطة:
1. المشكلة: اللغز "شديد الصعوبة"
ركز الباحثون على ثلاثة أنواع محددة من ألغاز الرسوم البيانية (تخيل نقاطًا متصلة بخطوط):
- الغطاء الرأسي الأدنى (Minimum Vertex Cover): إيجاد أصغر مجموعة من النقاط التي يجب أن تلمس كل خط واحد.
- المجموعة المستقلة القصوى (Maximum Independent Set): إيجاد أكبر مجموعة من النقاط التي لا يتصل أي منها بالآخر.
- الكلِق الأقصى (Maximum Clique): إيجاد أكبر مجموعة من النقاط حيث يكون الجميع متصلين ببعضهم البعض.
هذه مسائل "صعبة" مشهورة. إذا حاولت حلها باستخدام كمبيوتر عادي، فقد يعلق أو يستغرق وقتًا طويلاً جدًا. وإذا حاولت حلها باستخدام كمبيوتر كمومي بمفرده، فإن الآلة حاليًا صغيرة جدًا ومليئة بالضجيج (عرضة للأخطاء) بحيث لا يمكنها التعامل مع اللغز بأكمله دفعة واحدة.
2. الحل: خط تجميع من ثلاث مراحل
بدلاً من مطالبة الكمبيوتر الكمومي بالقيام بكل شيء، بنى الفريق "صندوق رمال" (بيئة اختبار آمنة) يعمل كخط تجميع مصنع مكون من ثلاث مراحل. يطلقون عليه اسم سير العمل الهجين (Hybrid Workflow).
المرحلة 1: المعالج الكلاسيكي المسبق (طاهي التحضير)
قبل أن يلمس اللغز الكمبيوتر الكمومي، يقوم كمبيوتر كلاسيكي بالعمل الشاق الخاص بالتحضير. يستخدم قواعد ذكية لقص الأجزاء السهلة من اللغز.
- التشبيه: تخيل أن لديك كومة ضخمة وفوضوية من الغسيل. "طاهي التحضير" يقوم بطي جميع الجوارب والمناشف (الأجزاء السهلة والمتوقعة) ويضعها في الدرج. هذا يترك لك كومة أصغر وأكثر فوضوية من العناصر الصعبة فقط للتعامل معها.
- لماذا؟ هذا يقلص حجم المشكلة بحيث تتناسب مع الذاكرة الصغيرة لأجهزة الكمبيوتر الكمومية الحالية.
المرحلة 2: الحلّال الكمومي (لاعب النرد السحري)
يتم إرسال اللغز المصغر والمختصر إلى الكمبيوتر الكمومي. استخدم الباحثون خوارزمية تسمى QAOA.
- الحيلة: عادة ما تكون لهذه الألغاز قواعد صارمة (قيود) يصعب على الكمبيوترات الكمومية اتباعها. استخدم الفريق حيلة رياضية ذكية (تسمى SCOOP) لإعادة كتابة اللغز. بدلاً من إجبار الكمبيوتر الكمومي على اتباع قواعد صارمة، حولوه إلى لعبة "أرباح" حيث يحاول الكمبيوتر فقط تعظيم النتيجة.
- النتيجة: الكمبيوتر الكمومي لا يعطيك إجابة واحدة. بدلاً من ذلك، يعمل مثل لاعب نرد سحري، حيث يخرج سحابة من الإجابات المحتملة في وقت واحد. بعضها جيد، وبعضها رائع، وبعضها سيء.
المرحلة 3: معالج ما بعد الكم (مفتش مراقبة الجودة)
يسلم الكمبيوتر الكمومي "سحابة من الإجابات". ثم يتدخل كمبيوتر كلاسيكي لتنظيفها.
- المهمة: ينظر إلى الإجابات الكمومية، ويصلح أي أخطاء صغيرة، ويحول "نقاط الربح" مرة أخرى إلى حل حقيقي للغز الأصلي.
- التشبيه: إذا أعطاك لاعب النرد الكمومي كومة من العملات المعدنية المنحنية قليلاً، فإن "المفتش" يقوم بتعديلها وعدّ قيمتها الإجمالية للتأكد من أنها كومة مال صالحة.
3. التجربة: اختبار خط التجميع
اختبر الفريق خط التجميع هذا على ثلاثة أنواع من الألغاز:
- الألغاز الوهمية: صنعوا رسومًا بيانية عشوائية ليروا كيف يتصرف النظام تحت ظروف خاضعة للسيطرة.
- المعايير القياسية: استخدموا مكتبة من المسائل الصعبة المعروفة (QOBLIB) ليروا كيف يقارنون بالأساليب الأخرى.
- بيانات من العالم الحقيقي: استخدموا شبكات حقيقية، مثل العلاقات الاجتماعية بين العلماء أو الشبكات البيولوجية للبروتينات.
قاموا بتشغيل هذه الاختبارات على كمبيوتر كمومي حقيقي يسمى IBM Quantum System One (يقع في كيبك، كندا)، والذي يحتوي على 156 "كيوبت" (النسخة الكمومية من البتات).
4. النتائج: ما الذي نجح؟
- "طاهي التحضير" ضروري: بدون قيام الكمبيوتر الكلاسيكي بتصغير المشكلة أولاً، لم يكن بإمكان الكمبيوتر الكمومي التعامل مع حجم الألغاز. الأمر يشبه محاولة وضع فيل كامل داخل صندوق أحذية؛ يجب عليك تقطيع الفيل أولاً.
- الجزء الكمومي يضيف قيمة: على الرغم من أن الكمبيوتر الكمومي مليء بالضجيج، إلا أنه كان قادرًا على إيجاد حلول عالية الجودة وتنافسية مع، أو أحيانًا أفضل مما يمكن للكمبيوترات الكلاسيكية إيجاده بمفردها لهذه الحالات الصعبة المحددة.
- "المفتش" أمر بالغ الأهمية: كانت الخطوة النهائية لتنظيف الإجابات الكمومية حيوية. لقد حولت البيانات الكمومية الخام والمليئة بالضجيج إلى حل عالي الجودة وقابل للاستخدام.
5. الصورة الكبيرة
الآلفون لا يدعون أنهم حلوا أصعب مشاكل العالم بعد. بدلاً من ذلك، هم يقولون: "إليكم مخطط عملي لكيفية استخدام الكمبيوترات الكمومية اليوم."
إنهم يجادلون بأنه للحصول على "التفوق الكمومي" (حيث تكون الكمبيوترات الكمومية أفضل حقًا من الكلاسيكية)، لا ينبغي لنا فقط النظر إلى الخوارزمية الكمومية بمعزل عن غيرها. نحن بحاجة إلى النظر إلى سير العمل بأكله: كيف نجهز البيانات، وكيف نشغل الجزء الكمومي، وكيف ننظف النتائج.
باخت-القول: لقد بنوا فريقًا يقوم فيه الكمبيوتر الكلاسيكي بالتحضير والتنظيف، بينما يقوم الكمبيوتر الكمومي بالعمل الشاق والمعقد في المنتصف. هذا التعاون يسمح لهم بحل ألغاز الرسوم البيانية التي قد تكون مستحيلة لولا ذلك، باستخدام الأجهزة الكمومية المحدودة المتاحة حاليًا.
غارق في أبحاث مجالك؟
تصلك نشرة يومية بأحدث الأبحاث المطابقة لكلماتك البحثية المفتاحية — مع ملخصات تقنية، بلغتك.