إلغاء مخروط الضوء لمُحسِن القيم المتغير في حل مسألة ماكس-كات الضوضائية

اقتلاع ضوضاء الكم

مع نمو أجهزة الحوسبة الكمّية، تعد بأنها ستتعامل مع مسائل واقعية صعبة، من توجيه البيانات عبر الشبكات إلى تصميم مواد أفضل. لكن أجهزة اليوم صغيرة وضوضائية: إضافة المزيد من البتات الكمّية، أو الكيوبتات، يؤدي بسرعة إلى طغيان الأخطاء على الحساب. تستكشف هذه الورقة طريقة للاستفادة بشكل أفضل من الآلات غير المثالية عن طريق تقليم الدوائر الكمّية بحيث تبقى دقيقة حتى عندما تكون الأجهزة بعيدة عن المثالية، مع التركيز على لغز كلاسيكي يُدعى مسألة ماكس-كات.

لماذا يهم قطع الشبكات

مسألة ماكس-كات تبدو بسيطة لكنها ذات تطبيقات واسعة. تخيّل شبكة من النقاط مرتبطة بروابط — قد تمثل هذه العلاقات الاجتماعية أو خطوط الاتصالات أو مكونات على شريحة. الهدف هو تقسيم النقاط إلى مجموعتين بحيث تكون أكبر عدد ممكن من الروابط بين المجموعتين بدلاً من داخل كل مجموعة. هذا يكون سهلاً للشبكات الصغيرة لكنه يصبح صعباً للغاية مع نمو الشبكة، ولا توجد طريقة سريعة وحتمية معروفة على الحواسيب التقليدية. لذلك أصبحت مسألة ماكس-كات ميدان اختبار لخوارزميات جديدة، بما في ذلك تلك التي تعمل على أجهزة كمّية.

طرق هجينة كمّية في عالم ضوضائي

تبني الدراسة على عائلة شائعة من الطرق الهجينة تسمى الخوارزميات الكمّية التباينية. في هذه المخططات، تنتج دائرة كمّية إجابة تجريبية، بينما يقوم حاسوب عادي بضبط إعدادات الدائرة لتحسين تلك الإجابة خطوة بخطوة. الطريقة المحددة هنا، محسن القيم التبايني الكمّي، ترتبط عادة بالكيمياء لكنها يمكن إعادة توظيفها لمشاكل التحسين مثل ماكس-كات. بالمقارنة مع نهج كمّي معروف آخر، خوارزمية تقريبي التحسين الكمّي، يمكن لهذا النمط من الدوائر الوصول إلى حلول جيدة بعدد أقل من طبقات البوابات، وهو أمر حاسم عندما تضيف كل عملية إضافية مزيداً من الضوضاء.

الاحتفاظ فقط بما يهم فعلاً

الفكرة المركزية في الورقة تسمى إلغاء مخروط الضوء. عند تقييم جودة حل مرشح، تؤثر فقط حيّز صغير من الكيوبتات فعلياً على كل قياس محلي. البوابات الواقعة خارج «مخروط الضوء» هذا لا تغيّر ذلك العدد المحلي المعين، رغم وجودها في الدائرة الكاملة. يوضح المؤلفون كيف يمكن إزالة هذه البوابات الزائدة بشكل منهجي لكل جزء محلي من حساب ماكس-كات. بدلاً من محاكاة دائرة كبيرة تعمل على كل الكيوبتات، يقسمون المهمة إلى عدة دوائر فرعية أصغر بكثير، كل منها يستخدم حفنة من الكيوبتات لكنها معاً تعيد بدقة نفس المقدار الكلي محل الاهتمام.

القيام بالمزيد بعدد أقل من الكيوبتات

يقدم هذا التقليم ربحين رئيسيين. أولاً، يخفض بشدة عدد الكيوبتات والبوابات المطلوبة في أي تشغيل واحد. للإعداد الخاص بماكس-كات الذي درستْه الورقة، يبرهن المؤلفون أنه مهما كان حجم الشبكة الأصلية، فإن كل دائرة فرعية تحتاج على الأكثر خمسة كيوبتات عند استخدام طبقة واحدة من البوابات. هذا يعني أن مشكلات تصل إلى 100 عقدة يمكن استكشافها عملياً باستخدام أجهزة تحتوي فعلياً على سبعة كيوبتات فقط. ثانياً، الدوائر الأقصر والأصغر تعاني أقل من الضوضاء في أجهزة اليوم. تُظهر المحاكاة على خلفيات كمّية «وهمية» واقعية، تحاكي آلتين مختلفتين من آليات IBM، أن الدوائر التي تستخدم إلغاء مخروط الضوء تحقق باستمرار نسب تقريب أعلى — أي تقترب أكثر من القطع الأفضل الحقيقي — مقارنة بالدوائر بدون هذا التبسيط، حتى عندما يعمل كلاهما على نفس العتاد الضوضائي.

كيف تقارن بالحلول الكلاسيكية المختصرة

يقارن الباحثون أيضاً طريقتهم الخالية من الضوضاء مع مخطط تقريب كلاسيكي مشهور لمسألة ماكس-كات يُعرف بخوارزمية جويمانز–ويليامسون. على الرسوم الكبيرة التي تضم 100 عقدة، يجدون أن النهج المستند إلى الكم مع إلغاء مخروط الضوء يؤدّي بشكل جيد خاصة على الشبكات الأكثر كثافة، وغالباً يتفوق على المعيار الكلاسيكي من حيث مدى قربه من الحل الأمثل. يستكشفون أيضاً ما يحدث عندما تُضاف طبقات إضافية من البوابات الكمّية. رغم أن الطبقات الإضافية تزيد من تعبيرية الدوائر من الناحية النظرية، إلا أنها عملياً تُدخل مشاهد تحسين أصعب ودوائر فرعية فعّالة أكبر، لذا تقل فرص العثور على حلول عالية الجودة فعلياً.

تقليم الدوائر الكمّية للطريق القادم

بعبارات بسيطة، تُظهر هذه العمل أن تقليم أجزاء من حسابٍ كمّي لا تؤثر في النتيجة النهائية بعناية يمكن أن يجعل الأجهزة الكمّية الصغيرة والضوضائية تتفوّق على قدراتها الظاهرية. من خلال التركيز فقط على مناطق الدائرة التي تهم فعلاً لكل جزء محلي من المشكلة، تحوّل تقنية إلغاء مخروط الضوء حساباً ضخماً وغير عملي إلى العديد من الحسابات الصغيرة الأكثر نقاءً. بالنسبة لمسألة ماكس-كات، يعني ذلك حلّ مهام تقسيم الشبكات الكبيرة باستخدام عدد قليل من الكيوبتات الفعّالة، مع تقليل تأثير أخطاء العتاد. مع تحسّن المعالجات الكمّية ببطء، قد تكون مثل هذه الحيل الموفرّة للدوائر مفتاح تحويل الآلات الهشة إلى أدوات مفيدة لمواجهة مشاكل التحسين المعقّدة.

الاستشهاد: Lee, X., Yan, X., Xie, N. et al. Light cone cancellation for variational quantum eigensolver in solving noisy Max-Cut. Sci Rep 16, 9597 (2026). https://doi.org/10.1038/s41598-025-31798-1

الكلمات المفتاحية: التحسين الكمّي, ماكس-كات, خوارزميات كمية تباينية, تخفيف الضوضاء, إلغاء مخروط الضوء