Reed-Muller Codes on CQ Channels via a New Correlation Bound for Quantum Observables

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

لعقود من الزمن، كان العلماء يتساءلون سؤالاً كبيراً: هل يمكن لنوع معين من الأكواد، يسمى أكواد ريد-مولر (Reed-Muller codes)، أن يعمل بشكل مثالي في هذا العالم الكمومي؟ هذه الأكواد مشهورة في العالم العادي لأنها فعالة للغاية ولها بنية خاصة تشبه "دمى الماتريوشكا الروسية" (العرائس المتداخلة) التي تساعد في إصلاح الأخطاء. نحن نعلم أنها تعمل بشكل رائع في القنوات الكلاسيكية، لكن القنوات الكمومية أكثر تعقيداً لأن قواعد الرياضيات تتغير عندما تتعامل مع الحالات الكمومية. إذا تمكنت هذه الأكواد من العمل هنا، فهذا يعني أننا نستطيع إرسال المعلومات عبر الشبكات الكمومية بأخطاء تقترب من الصفر، وهي خطوة ضخمة نحو مستقبل الإنترنت الكمومي.

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

إليك ما وجداه، مشروحاً من خلال قصة المحققين والمرايا السحرية.

المحقق والمرايا السحرية

تخيل أنك محقق تحاول معرفة ما إذا كان المشتبه به (بت المعلومات) مذنباً (1) أم بريئاً (0). في العالم الكلاسيكي، تبحث عن الأدلة. في العالم الكمومي، أدلتك هي حالات كمومية، وهي تشبه المرايا السحرية التي تعكس هوية المشتبه به ولكنها ضبابية قليلاً. لحل القضية، تحتاج إلى اختيار "عدسة" مثالية (كائن رياضي يسمى المُلاحظة/Observable) لتنظر من خلالها. إذا اخترت العدسة الخاطئة، فقد تفقد الحقيقة. اكتشف المؤلفان بالضبط كيفية اختيار أفضل عدسة لتقليل فرصة ارتكاب الخطأ. يسميان هذا نهج الخطأ التربيعي المتوسط الأدنى (MMSE). إنه يشبه العثور على أدق تركيز ممكن لعين المحقق.

السحر الحقيقي يحدث لأن أكواد ريد-مولر تمتلك بنية متداخلة خاصة. فكر في الكود كأنه لغز ضخم مكون من ألغاز أصغر. اللغز الكبير يتكون من نسختين مختلفتين قلي بث قليلاً من لغز أصغر. اكتشف المؤلفان أنه إذا استطعت حل الألغاز الأصغر، يمكنك استخدام تلك المعرفة لحل اللغز الأكبر.

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

خدعة "النظرة الثانية" والحد الكمومي

كيف أثبتا ذلك؟ استخدما حيلة ذكية يسميانها نهج "النظرتين"، ولكن بلمسة كمومية. تخيل أن هناك محققين ينظران إلى نفس مسرح الجريمة من زاويتين مختلفتين قليلاً. في العالم الكلاسيكي، يمكنك مقارنة ملاحظاتهما بسهولة. في العالم الكمومي، ملاحظاتهما هي حالات كمومية قد لا تتفق حتى على معنى "الاتفاق" (وهو مفهوم يسمى عدم التبادل/non-commuting).

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

لقد أثبتا أنه كلما كبر الكود (وهو ما يسمونه زيادة المعامل $m$)، فإن احتمال الخطأ لأي بت واحد يتقلص بشكل أسي سريع. الصيغة التي وجداها تبدو مثل $e^{-c\eta\sqrt{m}}$، وهي طريقة منمقة للقول: "كلما كبر الكود، زادت سلامة الرسالة".

الحكم النهائي

تخلص الورقة البحثية إلى أن أكود ريد-مولر تعمل بالفعل على هذه القنوات الكمومية، ولكن بشرط محدد: يمكنك فك تشفير مجموعة صغيرة من البتات (تحديداً، مجموعة بحجم $2^{o(\sqrt{\log N})}$) بشكل متسلسل مع احتمال خطأ يتلاشى. هذا يعني أنه إذا اخترت مجموعة من البتات ليست ضخمة جداً مقارنة بالحجم الإجمالي للرسالة، فيمكنك قراءتها واحدة تلو الأخرى، وتصبح فرصة وقوع أي خطأ فيها تختفي مع طول الرسالة.

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

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