Beyond Blossom: Accelerating MWPM Decoding for Surface Codes With Local Predecoding and Architecture-Aware Optimizations
تقدم الورقة البحثية "Beyond Blossom"، وهو فك تشفير للمطابقة التامة ذات الوزن الأدنى (Minimum-Weight Perfect Matching) يعتمد على وحدة المعالجة المركزية (CPU) ويعد الأحدث في مجاله لأكواد السطح (surface codes)، حيث يستفيد من فك التشفيد المسبق المحلي والتحسينات الواعية بالبنية الهيكلية لتحقيق تسريع كبير مقارنة بالطرق الحالية مع الحفاظ على مثالية فك التشفير.
البحث الأصلي مرخَّص بموجب CC BY 4.0 (http://creativecommons.org/licenses/by/4.0/). هذا شرح مولَّده بالذكاء الاصطناعي للبحث أدناه. لم يكتبه المؤلف ولم يصادق عليه. وللتحقق من الدقة التقنية، يرجى الرجوع إلى البحث الأصلي. اقرأ إخلاء المسؤولية الكامل
تعد الحواسيب الكمومية بحل مشكلات قد تستغرق أجهزتنا اليوم آلاف السنين لحلها، لكنها هشة للغاية؛ إذ يمكن لأدنى اضطراب ناتج عن الحرارة أو الاهتزاز أن يفسد المعلومات التي تحملها. ولحماية هذه البيانات الحساسة، يستخدم العلماء استراتيجية تسمى "تصحيح الخطأ الكمومي". تخيل أنك تحاول الحفاظ على سرٍ ما في غرفة مليئة بالناس الصاخبين؛ فأنت لا تهمس به مرة واحدة فحسب، بل تنشر السر عبر العديد من الأشخاص المختلفين، بحيث إذا أخطأ شخص ما في سماعه أو نسيه، يمكن للمجموعة استعادة الرسالة الحقيقية. وفي الحاسوب الكمومي، يعني هذا تشفير قطعة واحدة من المعلومات، تسمى "الكيوبت المنطقي"، عبر شبكة من العديد من "الكيوبتات الفيزيائية".
ومع ذلك، تأتي هذه الحماية بثمن باهظ: يجب على الحاسوب أن يتحقق باستمرار من الأخطاء. وهو يفعل ذلك عبر قياس إشارات ضئيلة من الشبكة، بحثاً عن علامات تشير إلى وقوع خطأ ما. وتحدث عمليات التحقق هذه آلاف المرات في الثانية الواحدة. وعند اكتشاف خطأ، يجب على حاسوب كلاسيكي أن يحدد فوراً ما حدث بالضبط وكيفية إصلاحه. وتُعرف هذه العملية باسم "فك التشفير" (decoding)، وهي تمثل "الدماغ" لنظام تصحيح الخطأ. وإذا كان هذا الدماغ بطيئاً جداً، فإن الأخطاء تتراكم بسرعة أكبر مما يمكن تنظيفه، مما يؤدي إلى فشل الحاسوب الكمومي. لسنوات طويلة، كافح الباحثون لجعل عملية فك التشفير هذه سريعة بما يكفي لمواكبة الوتيرة المتسارعة للأجهزة الكمومية الحديثة.
وقد قدم فريق من الباحثين من جامعة تسينغهوا والأكاديمية الصينية للعلوم الآن طريقة جديدة تسمى "Beyond Blossom" (ما وراء بلوسوم) تسرع هذه المهمة الحرجة بشكل كبير. فقد ركزوا على نوع معين من تصحيح الخطأ المستخدم في الحواسيب الكمومية الرائدة، والذي يعتمد على تقنية رياضية تسمى "المطابقة المثالية ذات الوزن الأدنى" (minimum-weight perfect matching). فكر في هذه التقنية كوسيلة لربط إشارات الخطأ المتناثرة على الشبكة لإيجاد المسار الأكثر احتمالاً الذي سلكته. وبينما تُعرف هذه الطريقة بدقتها، إلا أنها كانت تاريخياً بطيئة جداً، خاصة مع زيادة حجم الحواسيب الكمومية وتعقد الشبكات. ويحل نظام "Beyond Blossom" الجديد هذه المشكلة من خلال تغيير كيفية نظر الحاسوب إلى البيانات حتى قبل أن يبدأ في العمل الشاق.
لقد اكتشف الباحثون أنه في لحظات الهدوء بين الأخطاء الكبرى، تحدث معظم الأخطاء في أنماط بسيطة ومتوقعة. فغالباً ما يظهر خطآن متجاوران، أو يقع خطأ واحد بجوار حافة الشبكة مباشرة. وبدلاً من إجبار الحاسوب على إجراء بحث معقد ومستهلك للوقت لكل خطأ بمفرده، يقوم "Beyond Blossom" أولاً بمسح الشبكة بحثاً عن هذه الأنماط المحلية السهلة. فهو يعالج الأزواج البسيطة بسرعة ويزيلها من القائمة. تعمل خطوة "ما قبل فك التشفير" هذه كمرشح (فلتر)، حيث تزيل الفوضى لتترك للمحلل الرئيسي التعامل فقط مع المشكلات النادرة والمعقدة المتبقية. ومن خلال القيام بذلك، يتجنب النظام إضاعة الوقت في مشكلات واضحة بالفعل، مع ضمان أن تكون الإجابة النهائية دقيقة رياضياً.
ولجعل هذه العملية أسرع، أعاد الفريق تصميم كيفية تخزين الحاسوب لخريطة الشبكة الكمومية والوصول إليها. فالطرق التقليدية تعامل الشبكة كمجموعة مبعثرة من النقاط، مما يجبر المعالج على التنقل بين أماكن مختلفة في الذاكرة للعثور على الجيران، وهو ما يبطئ كل شيء. أما النظام الجديد فيرتب البيانات في شبكة منظمة ومنسقة تتوافق مع التخطيط الفيزيائي للرقاقة الكمومية. وهذا يسمح للحاسوب بقراءة كتل كبيرة من المعلومات دفعة واحدة، باستخدام تعليمات متخصصة تعالج نقاط بيانات متعددة في آن واحد. إنه تحول من البحث الفوضوي والمبعثر إلى مسح منظم وانسيابي. ويضمن هذا التغيير الهيكلي أن يقضي المعالج وقته في الحساب بدلاً من الانتظار للحصول على البيانات.
إن نتائج هذه التغييرات جوهرية؛ فعند اختبار النظام على أكواد تصحيح الخطأ الكمومي القياسية، كان النظام الجديد أسرع بعشر مرات في أقصى تقدير من أفضل البرمجيات السابقة التي تعمل على نواة معالج واحدة. وفي السيناريوهات الأكثر تعقيداً التي تتضمن شبكات أكبر، كان التسارع أكثر دراماتيكية. ففي اختبار محدد واسع النطاق يتضمن شبكة بمسافة 33، استطاع النظام فك تشفير كتلة كاملة من القياسات في 21.40 ميكروثانية فقط. وهذا يعني أقل من ميكروثانية واحدة لكل جولة قياس، وهي سرعة تتماشى مع "النبض" السريع لمعالجات الحوسبة الكمومية فائقة التوصيل الحديثة. وهذا يمثل عتبة حاسمة؛ فإذا لم يستطع فك التشفير مواكبة دورة القياس، فسوف يتأخر النظام وتتراكم الأخطاء.
كما اختبر الباحثون نظامهم على أنواع مختلفة من رقائق الكمبيوتر، بما في ذلك تلك الموجودة في أجهزة "آبل" المتطورة، ووجدوا أن التحسينات في السرعة ظلت ثابتة عبر الأجهزة المختلفة. وهذا يشير إلى أن الطريقة ليست مجرد تحسين خاص بجهاز واحد، بل هي تحسين قوي للمجال بأكمله. ومن خلال الجمع بين طريقة ذكية لتصفية الأخطاء السهلة وطريقة عالية الكفاءة لتنظيم البيانات، نجح الفريق في إنشاء فك تشفير أسرع وأكثر دقة من الطرق القديمة. إن هذا العمل يزيل عقبة رئيسية في الطريق نحو الحوسبة الكمومية العملية واسعة النطاق، مما يثبت أنه مع التحسينات الصحيحة، يمكن للحواسيب الكلاسيكية أن تواكب الثورة الكمومية.
غارق في أبحاث مجالك؟
تصلك نشرة يومية بأحدث الأبحاث المطابقة لكلماتك البحثية المفتاحية — مع ملخصات تقنية، بلغتك.