التحسين التوافقي يتخلل العلم والهندسة: من تخطيط المسارات إلى توزيع الموارد. العديد من هذه المسائل مكافئة للبحث عن الحالة الأرضية لنموذج إيزينج، وهو ما ينتمي إلى فئة مشاكل NP-الصعبة. الاستدلالات التقليدية مثل التلدين المحاكى غالباً ما تعلق في الحدود الدنيا المحلية بسبب مشهد الطاقة المتعرج. الأساليب الكمومية، وخاصة QAOA، تعد بتسريع لكنها تعاني من مشاكل قابلية التعلم وعمق الدوائر المحدود على الأجهزة الحالية. هذا العمل يندرج في سلسلة المحاولات الحديثة لاستخدام المعالجات الكمومية الوسيطة المزعجة (NISQ) في مسائل عملية: الدراسات المجاورة تبحث في الخوارزميات الكمومية، وتصحيح الأخطاء، والمعلومات الكمومية. ما يميز هذا العمل هو المخطط الهجين المحدد، حيث الجزء الكمومي يقدم فقط القفزات بين الأحواض، بينما يبقى التحسين الدقيق تقليدياً.
تعمل خوارزمية Qjump بشكل تكراري. بوجود حل حالي (سلسلة بتات)، تولد الدائرة الكمومية مجموعة من المرشحين عن طريق القفز إلى أحواض الطاقة المجاورة. تتكون الدائرة من طبقة ترميز، وL طبقات من عوامل التكلفة والخلط (مستوحاة من QAOA)، والقياسات. لا يتم تحسين معاملات الدائرة بشكل تبايني، بل تؤخذ من قيم محسوبة مسبقاً لـQAOA العميق، مما يلغي مشكلة الهضاب القاحلة. بعد أخذ العينات الكمومية، يقوم الحاسوب التقليدي ببحث محلي (هبوط جشع) لكل مرشح ويختار أفضل حل. أجريت التجارب على معالج فائق التوصيل ذي 104 كيوبتات بدقة وسيطة للبوابات ثنائية الكيوبت تبلغ 99.5%. للمقارنة، استخدم تلدين محاكى تقليدي عالي التحسين (SA) على معالج مركزي أحادي النواة.
على 20 مثيلاً صعباً مختاراً بعناية من مسائل إيزينج ذات 104 كيوبتات، وجد Qjump في المتوسط الحد الأدنى العالمي بمعدل 2.23 مرة أكثر من SA خلال زمن ثابت. كما أظهر آخذ العينات الكمومي احتمالية أعلى للوصول إلى منطقة الحد الأدنى العالمي مقارنة بأخذ العينات العشوائية التقليدية بنفس نسبة البتات المقلوبة. بناءً على افتراضات حول المعدات الكمومية المستقبلية (تردد أخذ العينات 0.4 ميجاهرتز، تحكم سريع عبر FPGA)، تم تقدير زمن الوصول إلى الحل (TTS): تفوق Qjump على SA على معالج مركزي أحادي النواة بمقدار 2.34 مرة. بالنسبة للأنظمة الأصغر (60 و84 كيوبتاً)، كان التفوق أقل (0.98 و1.56 مرة على التوالي)، مما يشير إلى تحسن مع زيادة حجم المسألة. تبين أن QAOA مع البحث المحلي غير فعال تقريباً لهذه المسائل.
يظهر العمل أن المخططات الهجينة، حيث يُستخدم المعالج الكمومي فقط للقفز عبر المشهد، بينما يقوم التقليدي بالتحسين الدقيق، يمكن أن تكون طريقاً عملياً نحو التفوق الكمومي على أجهزة NISQ. على عكس الأعمال المجاورة التي تركز على الخوارزميات الكمومية البحتة أو تصحيح الأخطاء، يُقترح هنا آلية محددة لتقسيم العمل، مما يقلل من متطلبات عمق الدوائر وجودة الكيوبتات. هذا يوسع قابلية تطبيق المعالجات الكمومية الحالية لمسائل التحسين اليوم.
الخطوة التالية الطبيعية هي التوسع إلى آلاف الكيوبتات وتحسين مقاييس الكيوبتات. من المثير أيضاً دراسة المعاملات المثلى لآخذ العينات وبنية الدائرة، وكذلك تأثير ضوضاء البوابات والقياسات. يمكن دمج Qjump مع استدلالات تقليدية أخرى (البحث المحظور، طريقة الفرع والحد) أو استخدامه كوحدة في مجموعة خوارزميات.
قد تؤثر النتائج على المجالات التي تتطلب حل مشاكل NP-الصعبة: الخدمات اللوجستية، التمويل، علم المواد، التعلم الآلي. يمكن تكييف النهج الهجين لمنصات كمومية أخرى.
إجراء تجارب على أنظمة تحتوي على آلاف الكيوبتات مع تحسين دقة البوابات. دراسة توسع التعقيد الزمني لـQjump مع زيادة حجم المسألة.
في مجال الحوسبة الكمومية، يبقى السؤال مفتوحاً حول ما إذا كانت الأجهزة الكمومية الوسيطة المزعجة يمكن أن توفر ميزة عملية على الخوارزميات التقليدية لمسائل التحسين. يساهم هذا العمل من خلال تقديم خوارزمية هجينة محددة ودليل تجريبي على التفوق على 104 كيوبتات، لكن الإثبات الصارم للتسريع الكمومي يتطلب مزيداً من البحث.
هذا القسم موجَّه إلى مؤلف العمل وزملائه. الأعمال المجاورة عثر عليها بحثٌ دلالي في أرشيفنا، لا بتطابق الكلمات. نحن لا نقيّم العمل: نعرض الحقل من حوله.
ماذا يفعل هذا العمل
تقترح الدراسة خوارزمية هجينة كمية-كلاسيكية تُدعى Qjump، تستخدم مُعيّنة كمية (quantum sampler) لتوليد مرشحين في أحواض طاقة مختلفة، وبحثًا محليًا كلاسيكيًا للنزول نحو الحل. على معالج من 104 كيوبتًا، وجدت الخوارزمية الحد الأدنى العالمي بشكل متكرر أكثر من التلدين المحاكى الكلاسيكي، وأظهرت تسارعًا مستقرأً بمقدار 2.34 مرة في زمن الوصول إلى الحل.
أين تكمن قوته
نقطة القوة تكمن في المخطط الهجين المحدد، حيث يتولى الجزء الكمي فقط عملية "القفز" بين الأحواض، بينما يبقى التحسين الدقيق كلاسيكيًا، مما يتجنب مشاكل التحسين التغيّري (variational optimization) ويتيح استخدام معاملات ثابتة للمخطط.
إلى أين يمكن المضي
يستحق التجربة
أعمال قريبة في أرشيفنا
الأرشيف خالٍ حول هذا العمل: أقرب تحليل عند 0.58 فقط، مقابل 0.64 المعتادة. يبدو أن الحفر بجواره كان نادرًا.
لاختيار الأمثلة الصعبة، قام العلماء بتوليد 4000 تكوين عشوائي للروابط والحقول، ثم احتفظوا فقط بـ20 تكويناً كان أداء التلدين المحاكى التقليدي فيها الأسوأ. هذا يضمن أن المقارنة كانت عادلة: الخوارزمية الكمومية اختُبرت على أصعب الحالات.