Soft decoding for quantum LDPC codes with experimental validation
تقدم هذه الورقة فك تشفير ببحث شعاعي ناعم لأكواد LDPC الكمومية يستفيد من البيانات الداخلية لتقييم الثقة، مما يثبت من خلال المحاكاة وإعادة التحليل التجريبي أنه يقلل بشكل كبير من الأخطاء المنطقية ويمدد أعمار الكيوبتات إلى ما وراء أنظمة التعادل مع حد أدنى من رفض العينات.
البحث الأصلي مرخَّص بموجب CC BY 4.0 (http://creativecommons.org/licenses/by/4.0/). هذا شرح مولَّده بالذكاء الاصطناعي للبحث أدناه. لم يكتبه المؤلفون ولم يصادقوا عليه. وللتحقق من الدقة التقنية، يرجى الرجوع إلى البحث الأصلي. اقرأ إخلاء المسؤولية الكامل
في سعيها لبناء حاسوب يمكنه حل مشكلات تتجاوز قدرات آلات اليوم، تتوجه العلماء نحو القواعد الغريبة لميكانيكا الكم. هذه الآلات، المعروفة باسم الحواسيب الكمومية، تستخدم جسيمات متناهية الصغر مثل الذرات أو الأيونات لتخزين المعلومات في حالة تسمى "الكيوبت" (qubit). وعلى عكس البتات في الحاسوب المحمول القياسي، التي تكون إما صفراً أو واحداً، يمكن للكيوبت أن يوجد في مزيج من كلتا الحالتين في آن واحد. وتأتي هذه القوة مع ثمن من الهشاشة: فأدنى اضطراب من البيئة المحيطة يمكن أن يفسد المعلومات، مما يؤدي إلى فشل العملية الحسابية. ولمكافحة ذلك، يستخدم الباحثون طريقة تسمى "تصحيح الخطأ الكمومي". حيث يقومون بنشر معلومات الكيوبت المنطقي الواحد عبر العديد من الجسيمات الفيزيائية، مع التحقق باستمرار من الأخطاء دون النظر إلى البيانات نفسها، لأن النظر إليها من شأنه أن يدمرها. وعند رصد خطأ ما، يعمل "المفكك" (decoder) كدليل، حيث يستنتج ما الذي حدث خطأ وكيفية إصلاحه. ومع ذلك، غالباً ما تعاني هذه المفكات من التعقيد الشديد للبيانات، وإذا أخطأت في حكمها الخاص، يمكن للحساب بأكمده أن ينهار.
قام فريق من الباحثين في شركة "IonQ" وجامعة ميريلاند بتطوير طريقة جديدة لمساعدة هذه المفكات على اتخاذ قرارات أفضل دون إبطائها. وقد ركزوا على نوع محدد من أكواد تصحيح الخطأ، يُعرف باسم "كود التحقق من التكافؤ منخفض الكثافة الكمومي" (quantum low-density parity-check code)، وهو مرشح رائد لبناء حواسيب كمومية واسعة النطاق. وكان التحدي الذي عالجوه هو أنه بينما تعد هذه الأكواد قوية، فإن البرمجيات المستخدمة لإصلاح الأخطاء غالباً ما تعطي نتيجة دون إخبار المستخدم بمدى ثقتها في تلك النتيجة. وفي الماضي، إذا كان المفك غير متأكد، كان الخيار الوحيد هو التخلي عن المحاولة بأكملها والبدء من جديد، مما يهدر وقتاً وموارد قيمة. وأدرك الباحثون أن المفك نفسه يحمل سر ثقته الخاصة. فمن خلال مراقبة كيفية عمل المفك داخلياً، وجدوا طريقة لقياس درجة يقينه دون الحاجة إلى أي حسابات إضافية أو نماذج معقدة جديدة.
قدم الفريق طريقة يقوم فيها المفك بالاحتفاظ بسجل تراكمي لعدد الخطوات التي يستغرقها لإيجاد الحل. فإذا وجد المفك الإجابة بسرعة، فمن المرجح أن تكون نتيجة موثوقة. أما إذا اضطر للتجول عبر احتمالات عديدة واستغرق وقتاً طويلاً للاستقرار على إجابة، فإن تلك النتيجة من المرجح أن تكون مهتزة. ووضع الباحثون قاعدة بسيطة: إذا استغرق المفك خطوات كثيرة جداً، يقوم النظام باستبعاد تلك المحاولة المحددة والمحاولة مرة أخرى، ولكن إذا انتهى ضمن الحد المسموح به، يتم الاحتفاظ بالنتيجة. هذا النهج، الذي يسمون به "المفك الناعم" (soft decoder)، يعمل كمرشح يزيل النتائج الأكثر عدم يقين مع الحفاظ على الغالبية العظمى من النتائج الناجحة. وفي عمليات المحاكاة التي أجروها، أثبت هذا المرشح البسيط فعالية مذهلة. فبالنسبة لأنواع معينة من الأكواد الكمومية، قللت الطريقة من معدل الأخطاء المنطقية بمعامل يصل إلى 580، مع رفض أقل من واحد من عشرة في المائة من المحاولات. وهذا يعني أن الحاسوب يمكنه العمل لفترة أطول بكثير دون ارتكاب خطأ، ببسا مجرد تجاهل المرات القليلة التي يكون فيها المفك غير متأكد.
ولاختبار ما إذا كانت هذه الفكرة تعمل في العالم الحقيقي، طبق الفريق طريقتهم على بيانات من تجارب فعلية أجريت على حاسوب كمومي ذي أيونات محتجزة. تضمنت هذه التجارب تخزين المعلومات في حالة ذاكرة لفترة من الزمن والتحقق مما إذا كانت قد نجت. وتحت الطريقة القديمة، حيث يتخذ المفك قراراً دون التحقق من ثقته الخاصة، استمرت الذاكرة المنطقية تقريباً بقدر ما تستمر الجسيمات الفيزيائية نفسها. وهذه عتبة حرجة تُعرف باسم "نقطة التعادل" (breakeven point)؛ فإلى أن يتمكن الحاسوب من حماية المعلومات بشكل أفضل من الأجهزة الخام، لا يمكن أن يكون مفيداً. ومن خلال تطبيق قاعدة "التفكيك الناعم" الجديدة على البيانات التجريبية الموجودة، وجد الباحثون أن عمر الذاكرة المنطقية قد تضاعف لأكثر من مرتين. ولخمسة أنواع مختلفة من الأكواد التي تم اختبارها، استمرت الذاكرة لفترة أطول بكثير من الجسيمات الفيزيائية، مما دفع النظام بقوة إلى مجال أداء "ما بعد نقطة التعادل". وقد جاء هذا التحسن بتكلفة صغيرة: حيث اضطر النظام لإعادة التشغيل في حوالي 2.6% إلى 5.6% من المرات لاستبعاد النتائج غير المؤكدة، وهي ضريبة وجدها الباحثون تستحق العناء تماماً مقابل المكسب الهائل في الاستقرار.
كما بحثت الدراسة في كيفية عمل هذه الطريقة في العمليات في الوقت الفعلي، مثل قياس حالة الحاسوب الكمومي أثناء تشغيله. وقد قاموا بمحاكاة عملية يقوم فيها الحاسوب بسلسلة من القياسات للتحقق من الأخطاء، وهي تقنية ضرورية للبنى التحتية المتقدمة. وحتى في هذه السيناريوهات سريعة الحركة، نجح "المفك الناعم" في كبح الأخطاء بمعامل يصل إلى 210، مع زيادة طفيفة فقط في احتمال الحاجة إلى تكرار القياس. وأشار الباحثون إلى أن هذه الطريقة فعالة بشكل خاص لأنها لا تتطلب من الحاسوب تشغيل عملية التفكيك مرتين أو استخدام قوة حوسبية إضافية لتقدير الثقة. بدلاً من ذلك، هي تستخدم البيانات التي يولدها المفك بالفعل. وهذا يجعل التقنية جاهزة للدمج في الأنظمة الكمومية الحالية والمستقبلية، مما يوفر مساراً مباشًراً لحسابات كمومية أكثر موثوقية. ويشير العمل إلى أنه من خلال إعطاء الاهتمام الوثيق للإشارات الداخلية لبرمجيات تصحيح الخطأ، يمكن للعلماء فتح مستوى أعلى من الأداء دون الحاجة إلى بناء أجهزة أكثر تعقيداً.
غارق في أبحاث مجالك؟
تصلك نشرة يومية بأحدث الأبحاث المطابقة لكلماتك البحثية المفتاحية — مع ملخصات تقنية، بلغتك.