⚛️ quantum physics

dSABRE: A SABRE-Style Router for Multi-Core Distributed Quantum Computers

تقدم الورقة البحثية dSABRE، وهو موجه مبتكر للحواسيب الكمومية الموزعة متعددة النوى، يعمل على تقليل استهلاك أزواج بيل المتشابكة (EPR) من خلال إعطاء الأولوية لحل البوابات داخل النواة الواحدة وتوظيف آلية تسجيل للنقل الآني تراعي السعة، مما يحقق تخفيضات كبيرة في استخدام الموارد مقارنة بالطرق الحالية المتطورة.

المؤلفون الأصليون: Sanjiang Li

نُشر 2026-05-22

📖 4 دقيقة قراءة🧠 قراءة متعمّقة

CC BY 4.0

المؤلفون الأصليون: Sanjiang Li

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

تخيل أنك تحاول تنظيم حفلة رقص ضخمة وعالية المخاطر، لكن مكان الحفل مقسم إلى عدة غرف منفصلة (تسمى الأنوية - cores). الراقصون هم الكيوبتات (qubits) (البتات الكمومية)، والموسيقى هي الدائرة الكمومية (مجموعة من التعليمات).

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

المشكلة هي: كيف تنقل الراقصين بحيث يتمكنون من الرقص معاً مع استخدام أقل عدد ممكن من التذاكر السحرية؟

هذه هي المشكلة التي يحلها DSABRE. وإليك كيف يشرح البحث ذلك بكلمات بسيطة:

1. المشكلة مع الطرق السابقة

قبل ظهور DSABRE، كانت الموجهات الأخرى (مثل TELESABRE) تشبه رجال المرور الذين يكتفون فقط برد الفعل تجاه المشكلات.

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

2. حل DSABRE: مدير أكثر ذكاءً واستباقية

DSABRE هو "موجه" جديد (مدير حركة مرور) يستخدم استراتيجية أكثر ذكاءً. لديه ثلاث حيل رئيسية لتوفير التذاكر السحرية:

أ. "بطاقة تقييم النقاط الخمس" (اتخاذ قرار أفضل)

عندما يقرر DSABRE ما إذا كان سيقوم بنقل راقص إلى غرفة جديدة، فإنه لا ينظر فقط إلى "مدى قرب" شريكه. بل يستخدم بطاقة تقييم مكونة من خمسة عناصر:

تكلفة التجهيز (Staging Cost): كم عدد الخطوات التي يحتاجها الراقص داخل غرفته الحالية للوصول إلى الباب؟
عقوبة السعة (Capacity Penalty): وهذا هو العنصر الأهم. إذا كانت الغرفة الوجهة مزدحمة بالفعل بالراقصين، فإن DSABRE يعطيها "درجة سيئة" كبيرة. إنه يرفض إرسال الراقصين إلى هناك، مما يمنع الغرفة من التحول إلى ازدحام مروري.
ربح القفزة (Hop Gain): إنه يكافئ التحركات التي تجعل الراقص أقرب إلى وجهته النهائية، حتى لو لم يصل إليها بعد.
الربح الفوري (Immediate Gain): ما مدى اقتراب هذا التحرك من الشريك في هذه اللحظة تحديداً؟
الاستشراف (Lookahead): إنه يلقي نظرة خاطفة على الخطوات القادمة ليرى ما إذا كان هذا التحرك سيساعد في رقصات قادمة.

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

ب. "الإخلاء الاستباقي" (تفريغ الازدحام قبل وقوعه)

هذا هو السلاح السري لـ DSABRE.

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

ج. "الخريطة طبقة تلو الأخرى" (تخطيط أفضل)

عندما يستشرف DSABRE ما هي الرقصات القادمة، فإنه لا يمسح القائمة بشكل عشوائي. بل يبني خريطة طبقة تلو الأخرى، مع احترام ترتيب الرقصة.

تشبيه: تخيل أنك تقرأ وصفة طعام. الموجه القديم قد يقرأ مكونات الحلوى قبل الحساء. أما DSABRE فيقرأ الوصفة بالترتيب الصحيح، مما يضمن معرفة المكونات (الراقصين) المطلوبة تالياً بالضبط، حتى لا يضيع الوقت في نقل أشياء ليست مطلوبة بعد.

3. النتائج: حفلة أكثر كفاءة بكثير

اختبر المؤلفون DSABRE على العديد من "الحفلات" (الدوائر الكمومية) ذات الأحجام المختلفة (25، 36، و64 راقصاً).

النتيجة: استخدم DSABRE تذاكر سحرية (أزواج EPR) أقل بنسبة 41% إلى 44% من أفضل طريقة سابقة (TELESABRE).
القابلية للتوسع: عندما اختبروه على حفلة ضخمة تضم ما يصل إلى 360 راقصاً، ظل DSABRE يعمل بشكل مثالي، بينما الطريقة القديمة غالباً ما كانت تتعثر وتستسلم.

ملخص

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

يتحقق من السعة قبل إرسال الراقصين إلى الغرف المزدحمة.
ينقل الراقصين الخاملين مبكراً لتوفير المساحة.
يخطط للتحركات بترتيب منطقي وخطوة بخطوة.

هذا يوفر "التذاكر السحرية" (أزواج EPR) باهظة الثمن اللازمة لربط الرقائق، مما يجعل الحاسوب الكمومي يعمل بكفاءة أكبر.

ملخص تقني: DSABRE – موجه بنمط SABRE للحواسيب الكمومية متعددة النوى

بيان المشكلة
يتطلب المسار نحو الحوسبة الكمومية القابلة للتصحيح الخطئي التوسع لما وراء الرقائق الأحادية الضخمة إلى حواسيب كمومية موزعة (DQCs)، حيث يتم الربط بين عدة وحدات معالجة كمومية (QPUs أو "نوى") صغيرة عبر روابط فوتونية أو ميكروويف. يتضمن تنفيذ الدوائر على الحواسيب الكمومية الموزعة مسار تجميع (compilation pipeline) يتكون من تخصيص الكيوبتات، واختيار بدائيات الاتصال، والتوجيه/الجدولة. الهدف المهيمن في هذا السياق هو تقليل استهلاك أزواج EPR (الأزواج المتشابكة)، حيث أن توليد أزواج EPR بطيء، ومثير للضجيج، ومحدود المعدل مقارنة بالعمليات المحلية.

بينما تستخدم الموجهات الحديثة مثل TELESABRE استدلالات (heuristics) بنمط SABRE لتوجيه الدوائر عبر النوى، إلا أنها تتعامل مع الازدحام بشكل دفاعي. يقوم TELESABRE بتثبيط الهبوط في النوى المشبعة عبر فرض عقوبات ويحاول التعافي من حالات الجمود (deadlocks) عن طريق إسقاط معلومات الاستشراف (lookahead). ومع ذلك، في الحالات الكثيفة أو الكبيرة، غالبًا ما يؤدي هذا النهج التفاعلي إلى استهلاك مفرط لأزواج EPR أو يفشل تمامًا في التقارب. التحدي الأساسي الذي تعالجه هذه الورقة هو غياب الإدارة الاستباقية للازدحام وعدم كفاءة آليات الاستشراف الحالية في بيئات تعدد النوى.

المنهجية: DSABRE
إن DSABRE هو موجه بنمط SABRE مصمم للمعالجات متعددة النوى. يعمل ضمن تخطيط أولي ثابت (تم إنتاجه بواسطة Qiskit SabreLayout) ويركز على مرحلة التوجيه: ترتيب عمليات الـ SWAP داخل النواة وعمليات الانتقال عبر النوى (teleportations) (تحديدًا teledata، أي نقل الكيوبتات المنطقية بين النوى). تعمل الخوارزمية ضمن حلقة مدفوعة بالاستشراف تتكون من أربع مراحل في كل تكرار:

التفريغ (Drain): تنفيذ بوابات 1Q وبوابات 2Q المجاورة داخل النواة.
التقسيم (Partition): فصل طبقة البوابات الأمامية المتبقية إلى بوابات داخل النواة ( $F_{intra}$ ) وبوابات بين النوى ( $F_{inter}$ ).
التقييم والتطبيق (Score & Apply):
- إذا كانت $F_{intra}$ غير فارغة، يتم اختيار أفضل عملية SWAP داخل النواة.
- إذا كانت $F_{intra}$ فارغة، يتم تقييم مرشحي الانتقال بين النوى ومرشحي التخفيف الاستباقي للازدحام، وتطبيق الحركة ذات التقييم الأدنى.
نقطة التحقق/التراجع (Checkpoint/Rollback): حفظ الحالة عند إحراز تقدم؛ وإذا توقفت العملية لعدد محدد من التكرارات، يتم استعادة نقطة التحقق لفرض التقدم وتجنب الجمود.

المساهمات والآليات الرئيسية
تحدد الورقة ثلاث آليات محددة تدفع تحسن DSABRE مقارنة بأحدث التقنيات:

درجة انتقال مركزية للبوابات مكونة من خمسة حدود:
على عكس تقدير الطاقة العالمي في TELESABRE، يستخدم DSABRE درجة محلية مركزية للبوابات ( $s$ ) للتحركات بين النوى. تجمع الدرجة بين خمسة حدود:
- تكلفة الإعداد ( $d_{prep}$ ): عمليات الـ SWAP داخل النواة المطلوبة لنقل كيوبت إلى منفذ اتصال.
- عقوبة السعة ( $c_{cap}$ ): حد يعاقب صراحةً على الانتقال إلى النوى ذات السعة الحرة المنخفضة، مما يمنع الموجه من إغراق النوى المشبعة.
- ربح القفزة ( $g_{hop}$ ): مكافأة اتجاهية للتحركات التي تقلل المسافة بين النوى إلى الهدف، لتعويض الحالات التي يكون فيها منفذ الهبوط بعيدًا عن موقع الإعداد الأمثل.
- ربح الطبقة الأمامية ( $\Delta_F$ ): تقليل فوري للمسافة الفيزيائية للبوابة الحالية.
- الاستشراف ( $\tilde{\Delta}_E$ ): مجموع موزون بـ "الاضمحلال" لتقليل المسافات المستقبلية.
التخفيف الاستباقي للازدحام:
يحافظ DSABRE على متجه طلب صريح فوق النوى. قبل أن تصبح النواة مشبعة (طلب عالٍ، سعة منخفضة)، يقوم الموجه استباقيًا بإنشاء "مرشحي تخفيف" لنقل الكيوبتات الخاملة بعيدًا عن النوى ذات الطلب العالي. يتم تقييم هذه التحركات ضمن نفس دالة الهدف (مع $\Delta_F=0$ ) وتتنافس مباشرة مع التحركات المدفوعة بالبوابات. هذا يمنع "تسلسل الطرد" (eviction cascade) الذي يؤدي إلى الجمود في الأنظمة التفاعلية.
مجموعة الامتداد لطبقة BFS بين النوى:
تبني خوارزمية SABRE القياسية مجموعات الاستشراف بترتيب طوبولوجي، مما قد يخلط بين أسلاك غير مرتبطة. يستخدم TELESABRE طبقات BFS ولكنه يزن البوابات بشكل عشوائي. يبني DSABRE مجموعة الاستشراف بين النوى طبقة تلو أخرى باستخدام البحث بالعرض (BFS) على الرسم البيء الموجه غير الدوري (DAG). ومن المهم أنه ضمن كل طبقة، يتم إصدار البوابات التي تشترك في سلك مع الطبقة الأمامية أولاً. يتم تطبيق اضمحلال الاستشراف بناءً على عمق BFS ( $\gamma^{dep(g)}$ )، مما يضمن أن الناجحين القريبين يهيمنون على الإشارة وأن المجموعة تحترم تبعات الـ DAG بشكل أكثر صرامة من الترتيب الطوبولوجي.

النتائج التجريبية
قيم المؤلفون DSABRE مقابل TELESABRE و pytket-dqc (موجه يعتمد على انتقال البوابات) عبر 18 دائرة من MQT-Bench عند 25، 36، و64 كيوبت منطقي، باستخدام بنيات شبكية (B-grid و H-grid).

تقليل EPR: يقلل DSABRE من متوسط الهندسي لاستهلاك EPR بنسبة 41–44% مقارنة بـ TELESABRE وبنسبة 16–68% مقارنة بـ pytket-dqc.
القابلية للتوسع: في دائرة عشوائية مكونة من 64 كيوبت، فشل TELESABRE في التقارب في جميع البذور (seeds)، بينما أكمل DSABRE عملية التوجيه. أكد مسح القابلية للتوسع على دوائر تحويل فورييه الكمي (QFT) حتى 360 كيوبت أن DSABRE يحافظ على ميزته مع زيادة حجم الدائرة وحجم البنية.
دراسات الاستئصال (Ablation Studies):
- إزالة عقوبة السعة أدت إلى زيادة المتوسط الهندسي لـ EPR بنسبة ~59% (25q) و ~59% (64q)، مما حددها كأكثر المكونات أهمية.
- تعطيل التخفيف الاستباقي للازدحام أدى إلى زيادة EPR بنسبة 23.4% في مجموعة 64q، مع وصول الزيادة في الدوائر الكثيفة (AE, QFT) إلى أكثر من 100%.
- استبدال مجموعة الامتداد لطبقة BFS بالترتيب الطوبولوجي زاد من EPR بنسبة 3–11%، مع نمو المكاسب في الدوائر الأكبر.
الحساسية للتكلفة: مع زيادة التكلفة النسبية للانتقال ( $c_{tele}$ ) (لمحاكاة أجهزة الربط الفوتوني)، تتسع الفجوة في الأداء بين DSABRE و TELESABRE، حيث يوفر DS_ABRE ما يصل إلى ~39% أكثر من أزواج EPR عند نسب التكلفة العالية.

الأهمية والادعاءات
تدعي الورقة أن التوجيه الموزع يستفيد أقل من صيغ التقييم المعقدة لكل مرشح، وأكثر من ضمان دخول إشارات الاستشراف وقيود السعة المعمارية في نفس خطوة التقييم. من خلال دمج التخفيف الاستباقي للازدحام وتقييم مدرك للسعة، يتجنب DSABRE حالات الجمود واستهلاك EPR المفرط التي تعاني منها الموجهات الدفاعية التفاعلية.

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