← أحدث الأبحاث
⚛️ quantum physics

Exact Diagonal Completion on Reachable Subspaces: Application to QAOA Placement

تقترح هذه الورقة طريقة إكمال قطري دقيقة باستخدام تحسين (weighted-ℓ1\ell_1) لتقليل عمق الدائرة الكمومية لمسائل التوزيع القائمة على خوارزمية التحسين التقريبي الكمومي (QAOA) من خلال استغلال حالات الترميز غير المستخدمة، مما يحقق تقليلاً كبيراً في بوابات (CX) في سياقات تخليق محددة، ولكنها تفشل في إثبات ميزة نهائية شاملة مقارنة بالأساليب الكلاسيكية.

المؤلفون الأصليون: Owen Friedewald, Ali Shiri Sichani, Chi-Ren Shyu

نُشر 2026-10-01
📖 4 دقيقة قراءة🧠 قراءة متعمّقة
CC BY 4.0

المؤلفون الأصليون: Owen Friedewald, Ali Shiri Sichani, Chi-Ren Shyu

البحث الأصلي مرخَّص بموجب CC BY 4.0 (http://creativecommons.org/licenses/by/4.0/). ✨ هذا شرح مولَّده بالذكاء الاصطناعي للبحث أدناه. لم يكتبه المؤلفون ولم يصادقوا عليه. وللتحقق من الدقة التقنية، يرجى الرجوع إلى البحث الأصلي. اقرأ إخلاء المسؤولية الكامل

في عالم الحوسبة الكمومية، يحاول الباحثون باستمرار حل ألغاز معقدة من خلال ترتيب جسيمات دقيقة تسمى الكيوبتات (qubits). وتعد خوارزمية التقريب الكمي للتحسين (QAOA) واحدة من أكثر الطرق واعدة في هذا المجال. فكر في هذه الخوارية كمسافر يحاول إيجتد أقصر طريق عبر مشهد طبيعي شاسع وضبابي؛ لا يحتاج المسافر إلى رؤية الخريطة بأكملها ليجد طريقاً جيداً، بل يحتاج فقط إلى استكشاف المسارات المحددة المتاحة له بالفعل. ومع ذلك، فإن الأدوات الرياضية المستخدمة لتوجيه هذا المسافر غالباً ما تُبنى لتعمل على خريطة أكبر بكثير من التضاريس الفعلية، بما في تضم مسارات لا يمكن للمسافر الوصول إليها أبداً. وهذا يخلق مشكلة: يتعين على الكمبيوتر أن يحمل معه أمتعة ثقيلة وغير ضرورية — حسابات إضافية لمسارات غير موجودة — مما يبطئ كل شيء ويستهلك طاقة ثمينة.

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

اقترب الباحثون من هذا الأمر من خلال النظر في كيفية تخزين الكمبيوتر الكمومي للمعلومات حول موقع كل مكون. استخدموا طريقة حيث يحتفظ الكمبيوتر بقائمة من المواقع المحتملة، بعضها مشغول بأجزاء حقيقية والبعض الآخر فارغ. وعندما يقوم الكمبيوتر بتبديل هذه الأجزاء حول بعضها البعض لإيجاد ترتيب أفضل، يجب عليه التأكد من أنه لن يتسبب أبداً في موقف غير قانوني، مثل محاولة جزأين الجلوس في نفس المكان. أدرك الفريق أن الصيغة الرياضية المستخدمة لحساب المسافة بين الأجزاء تحتوي على مدخلات لكل تركيبة ممكنة من المواقع، بما في ذلك تلك التي يستحيل الوصول إليها. وقد عاملوا هذه المدخلات المستحيلة كقيم "لا تهم" (don't care). وبدلاً من تركها كأصفار أو التخمين، استخدموا عملية تحسين متطورة لاختيار قيم من شأنها جعل الدائرة النهائية أصغر ما يمكن.

وعندما طبقوا هذه الطريقة على حالات الاختبار الخاصة بهم، كانت النتائج مذهلة لبعض الإعدادات. ففي التخطيطات التي لم يكن فيها عدد المواقع المتاحة قوة كاملة للعدد اثنين (أي وجود مواقع غير مستخدمة)، قللت الطريقة الجديدة من عدد اتصالات الكيوبت الثنائية المطلوبة بنسبة تصل إلى 53.9 بالمائة مقارنة بالطرق القياسية لملء الفراغات. كان هذا الانخفاض ثابتاً عبر 96 حالة اختبار مختلفة حيث وجدت أكواد غير مستخدمة. ومع ذلك، كان الباحثون حذرين في ملاحظة أن هذه الميزة لم تكن عالمية؛ فعندما استخدموا طريقة مختلفة وأكثر عمومية لبناء الدائرة، تقلصت الوفورات بشكل كبير، لتنخفض إلى أقل من واحد بالمائ@ في بعض الحالات. أظهر هذا أن فائدة طريقتهم الجديدة تعتمد بشدة على الأدوات المحددة المستخدمة لترجمة الرياضيات إلى دائلة عاملة.

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

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

غارق في أبحاث مجالك؟

تصلك نشرة يومية بأحدث الأبحاث المطابقة لكلماتك البحثية المفتاحية — مع ملخصات تقنية، بلغتك.

جرّب Digest →

أبحاث مشابهة

عرض الكل في هذا التصنيف ⚛️ quant-ph →