High-Throughput Normalized Min-Sum Belief Propagation Decoding for Quantum LDPC Codes with Near-Memory Processing
تُثبت هذه الورقة أن بنية المعالجة داخل الذاكرة القائمة على وحدة المعالجة الموزعة (DPU) يمكنها تحقيق تحسن في الإنتاجية بمقدار 8.8 ضعف وزمن انتقال يقل عن ميلي ثانية واحدة لعملية فك تشفير خوارزمية "الحد الأدنى من المجموع" (Min-Sum) لانتشار الاعتقاد المعياري وعالي الإنتاجية لأكواد LDPC الكمومية، مما يلبي بفعالية متطلبات تصحيح الأخطاء في الوقت الفعلي للحواسيب الكمومية ذات الأيونات المحاصرة.
البحث الأصلي مرخَّص بموجب CC BY 4.0 (http://creativecommons.org/licenses/by/4.0/). هذا شرح مولَّده بالذكاء الاصطناعي للبحث أدناه. لم يكتبه المؤلفون ولم يصادقوا عليه. وللتحقق من الدقة التقنية، يرجى الرجوع إلى البحث الأصلي. اقرأ إخلاء المسؤولية الكامل
تحمل الحواسيب الكمومية وعداً بحل مشكلات مستعصية حالياً حتى على أقوى الحواسيب الفائقة، بدءاً من تصميم أدوية جديدة وصولاً إلى كسر التشفيرات المعقدة. ومع ذلك، فإن هذه الآلات هشة للغاية؛ فالمعلومات الكمومية الدقيقة التي تحملها تتعرض للتشويش بسهولة جراء أدنى اضطراب من البيئة المحيطة، وهي ظاهرة تُعرف بالضجيج. ولإبقاء الحاسوب الكمومي قيد التشغيل، يجب على العلماء مراقبة هذه الأخطاء باستمرار وإصلاحها قبل أن تدمر العملية الحسابية. وتعمل هذه العملية، التي تسمى تصحيح الخطأ الكمومي، مثل حارس لا يكل، حيث تتحقق من سلامة النظام آلاف المرات في الثانية وتطبق تعديلات طفيفة للحفاظ على سلامة البيانات.
ولكي يعمل هذا الحارس، فإنه يحتاج إلى حاسوب كلاسيكي ليعمل بمثابة عقله. يجب على هذا الحاسوب الكلاسيكي قراءة إشارات الخطأ، ومعرفة ما الذي سار بشكل خاطئ، واتخاذ قرار بشأن كيفية إصلاحه، وكل ذلك في جزء ضئيل جداً من الثانية. فإذا كان الحاسوب الكلاسيكي بطيئاً للغاية، فسيفشل الحاسوب الكمومي قبل إمكانية تطبيق التصحيح. ومع ازدياد حجم الآلات الكمومية وتعقيدها، يتضخم حجم البيانات التي يحتاج هذا العقل الكلاسيكي لمعالجتها، مما يخلق عنق زجاجة هائل. ولا يكمن التحدي في السرعة فحسب، بل في أن يكون سريعاً بشكل يمكن التنبؤ به، لضمان ألا يستغرق أي فحص للخطأ وقتاً طويلاً يؤدي إلى تراكم العمل الذي قد يتسبب في انهيار النظام.
وقد عالج الباحثون في جامعة بوكيونغ الوطنية في كوريا الجنوبية عنق الزجاجة هذا من خلال إعادة التفكير في كيفية تعامل الحاسوب الكلاسيكي مع فحوصات الخطأ هذه. فقد ركزوا على نوع معين من أكواد تصحيح الخطأ يُعرف باسم "كود التحقق من التكافؤ منخفض الكثافة الكمومي"، وهو مصمم ليكون فعالاً للآلات الكمومية واسعة النطاق. وللتحليل (فك تشفير) إشارات الخطأ من هذه الأكواد، طوروا نظاماً ينقل عبء العمل الحسابي الثقيل مباشرة إلى رقائق الذاكرة حيث توجد البيانات، بدلاً من نقل البيانات ذهاباً وإياباً إلى معالج مركزي. وهذا النهج، المعروف باسم "المعالجة القريبة من الذاكرة"، يسمح للنظام بإبقاء البيانات بجوار الأدوات اللازمة لإصلاحها مباشرة، مما يقلل بشكل كبير من الوقت الضائع في انتظار انتقال المعلومات.
اختبر الفريق فكرتهم باستخدام بنية متخصصة تسمى "وحدة معالجة البيانات" (DPU)، والتي تدمج معالجات صغيرة وفعالة مباشرة في وحدات الذاكرة. قاموا بتمثيل الرياضيات المعقدة المطلوبة لفك تشفير كود كمومي محدد على هذه الأجهزة. وبدلاً من الاعتماد على معالج حاسوب تقليدي، قاموا بتوزيع العمل عبر آلاف من وحدات معالجة البيانات هذه. وداخل كل وحدة، قاموا بتقسيم مهمة فك التشفير بين أحد عشر مساراً أصغر للعمل، مما سمح لهم بمعالجة أجزاء مختلفة من إشارة الخطأ في وقت واحد. وفي الوقت نفسه، عملت آلاف الوحدات بالتوازي، حيث تولت كل منها فحص خطأ منفصل، مما خلق جهداً منسقاً هائلاً لحل لغز الأخطاء الكمومية.
كانت نتائج محاكاتهم مذهلة. فعندما قارنوا نظامهم الجديد بإعداد حاسوبي قياسي يستخدم ستة عشر معالجاً منطقياً، كان النظام الجديد أسرع بنحو تسع مرات في معالجة إشارات الخطأ. وعند معدل خطأ معين، استطاع النظام فك تشفير أكثر من عشرة ملايين فحص للخطأ في الثانية، مقارنة بأكثر قليلاً من مليون في الإعداد التقليدي. وقد ظل هذا التفوق في السرعة ثابتاً حتى مع زيادة تعقيد عملية فك التشفير. والأهم من ذلك، أثبت النظام أنه ثابت ومستقر بشكل ملحوظ. ففي الحوسبة الكمومية في الوقت الفعلي، لا يكفي أن تكون سريعاً في المتوسط؛ بل يجب ألا يواجه النظام "يوماً سيئاً" يستغرق فيه فحص واحد وقتاً طويلاً جداً. ووجد الباحثون أنه حتى في أسوأ السيناريوهات التي تمت محاكاتها، لم يتجاوز الوقت المستغرق لمعالجة فحص خطأ واحد ميلي ثانية واحدة. في الواقع، كان الوقت قابلاً للتنبؤ به لدرجة أن التباين بين أسرع وأبطأ عمليات الفحص كان أقل من واحد بالمائة من إجمالي الوقت.
هذا الاتساق أمر بالغ الأهمية لنوع محدد من الحواسيب الكمومية يُعرف بنظام "الأيونات المحاصرة"، والذي يعمل وفق جدول زمني يكون فيه نافذة الميلي ثانية الواحدة هو الحد القياسي لتصحيح الخطأ. وقد أظهرت الدراسة أن تصميمهم يمكنه البقاء براحة ضمن هذا الحد، حتى عند تشغيل جولات متعددة من الحسابات لتحسين الدقة. كما لاحظ الباحثون وجود مقايضة واضحة: فتشغيل المزيد من جولات الحساب للحصول على نتيجة أكثر دقة يستغرق بطبيعة الحال مزيداً من الوقت، ولكن يمكن للنظام أيضاً تقديم النتائج الأكثر دقة ضمن الإطار الزمني المطلوب. ومن خلال موازنة عدد جولات الحساب مع الوقت المتاح، استطاع النظام الحفاظ على دقة عالية دون المخاطرة بحدوث تأخير قد يكسر عمل الحاسوب الكمومي.
يُظهر هذا العمل أن نقل الحوسبة لتكون أقرب إلى الذاكرة هو مسار قابل للتطبيق نحو مستقبل تصحيح الخطأ الكمومي. فمن خلال إبقاء البيانات محلية ومعالجتها بالتوازي عبر آلاف الوحدات، أظهر الباحثون أنه من الممكن التعامل مع متطلبات البيانات الهائلة للحواسيب الكمومية واسعة النطاق دون التضحية بالسرعة أو الموثوقية. ورغم أن النتائج جاءت من محاكاة وليس من آلة فيزيائية، إلا أن النتائج توفر مخططاً قوياً لبناء "العقول الكلاسيكية" التي ستكون مطلوبة لإبقاء الجيل القادم من الحواسيب الكمومية تعمل بسلاسة. وتؤكد الدراسة أنه مع البنية الصحيحة، يمكن للحاسوب الكلاسيكي مواكبة الآلة الكمومية، مما يضمن ألا ينام الحارس وألا تفشل العملية الحسابية.
غارق في أبحاث مجالك؟
تصلك نشرة يومية بأحدث الأبحاث المطابقة لكلماتك البحثية المفتاحية — مع ملخصات تقنية، بلغتك.