Quantum Pseudorandom Error-Correcting Codes
تقدم هذه الورقة أكواد تصحيح الأخطاء الكمومية شبه العشوائية (QPRCs) وتنشئ نوعين متميزين منها — الأكواد المتماثلة شبه العشوائية وأكواد قناة إزالة الاستقطاب — تحت فرضية صعوبة مسألة "تعلم التكافؤ مع الضجيج" (LPN)، بينما تحل في الوقت ذاته مشكلة مفتوحة منذ فترة طويلة عبر تطوير إجراء فك تشفير فعال للأكواد المستقرة بالكلمات الرمزية القائمة على الأكواد الكلاسيكية غير الخطية.
البحث الأصلي مرخَّص بموجب CC BY 4.0 (http://creativecommons.org/licenses/by/4.0/). هذا شرح مولَّده بالذكاء الاصطناعي للبحث أدناه. لم يكتبه المؤلفون ولم يصادقوا عليه. وللتحقق من الدقة التقنية، يرجى الرجوع إلى البحث الأصلي. اقرأ إخلاء المسؤولية الكامل
في عالم الحوسبة الكمومية الهادئ والمحكوم، تُخزن المعلومات في وحدات هشة تسمى الكيوبتات (qubits). وخلافًا للبتات في الحاسوب التقليدي، التي تكون إما صفرًا أو واحدًا، يمكن للكيوبتات أن توجد في حالة "تراكب" دقيقة تجمع بين الحالتين معًا. تتيح هذه المرونة قدرة حوسبية هائلة، لكنها تأتي مع نقطة ضعف شديدة: فأدنى اضطراب من البيئة المحيطة، والمعروف باسم الضجيج (noise)، يمكن أن يبعثر المعلومات ويدمر العملية الحسابية. وللحماية من ذلك، يستخدم العلماء أكواد تصحيح الخطأ الكمومي؛ وهي طرق خاصة تنشر قطعة واحدة من المعلومات عبر العديد من الكيوبتات الفيزيائية، مما يخلق شبكة أمان تسمح باستعادة البيانات الأصلية حتى لو تعرضت بعض الحوامل الفيزيائية للتلف.
في الوقت نفسه، يعتمد مجال دراسة آخر يسمى التشفير على مفهوم العشوائية الزائفة (pseudorandomness). وهذا هو فن إنشاء تسلسلات أو أنماط تبدو عشوائية تمامًا لأي شخص يراقبها، رغم أنها ناتجة عن عملية محددة وحتمية. وفي العالم الكلاسيكي، اكتشف الباحثون مؤخرًا طريقة لدمج هاتين الفكرتين: حيث ابتكروا أكوادًا لا تكتفي فقط بإصلاح الأخطاء، بل تبدو أيضًا عشوائية لدرجة أنه لا يمكن للمراقب تمييزها عن الفوضى المطلقة. هذا المزيج قوي لأنه يسمح باتصالات آمنة وبيانات مخفية تتسم أيضًا بالمتانة ضد الضجيج. وكان السؤال الذي ظل دون إجابة هو ما إذا كان هذا الزواج بين تصحيح الخطأ والعشوائية يمكن أن ينجح في المجال الكمومي، حيث القواعد الفيزيائية أكثر تعقيدًا والبيانات أكثر هشاشة.
لقد اتخذ فريق من الباحثين الآن الخطوة الرئيسية الأولى نحو الإجابة على ذلك السؤال من خلال بناء ما يسمونه "أكواد تصحيح الخطأ الكمومية الزائفة العشوائية". ويُظهر عملهم أنه من الممكن إنشاء أكواد كمومية تكون فعالة للغاية في إصلاح الأخطاء وغير قابلة للتمييز حوسبيًا عن العمليات الكمومية العشوائية تمامًا. وبكلمات أبسط، فقد بنوا نظامًا تبدو فيه عملية تشفير المعلومات فوضوية وغير متوقعة للغاية بالنسبة لشخص خارجي بحيث تظهر وكأنها دالة عشوائية، ومع ذلك يمكن لصاحب المفتاح السري استعادة الرسالة الأصلية بدقة حتى بعد تعرضها لضوضاء كبيرة.
حقق الباحثون ذلك من خلال تطوير أداتين جديدتين. الأداة الأولى هي نوع جديد من الأكواد الكلاسيكية التي تعمل كدالة عشوائية ولكنها تتضمن آلية مدمجة لإصلاح الأخطاء. تخيل آلة تأخذ رسالة وتخرج سلسلة طويلة من البتات التي تبدو عشوائية تمامًا. إذا انقلبت بضعة بتات من تلك البتات عن طريق الخطأ، فلا يزال بإمكان مفكك شفرة خاص، باستخدام مفتاح سري، معرفة الرسالة الأصلية. وقد أثبت الفريق أنه يمكن بناء مثل هذا النظام بناءً على مشكلة رياضية معروفة يُعتقد أنها صعبة الحل، حتى بالنسبة للحواسيب الكمومية القوية.
الأداة الثانية هي طريقة لترجمة هذه الأكواد الكلاسيكية إلى العالم الكمومي. استخدم الباحثون إطارًا يجمع بين الأكواد الكلاسيكية ونوع معين من بنية الرسوم البيانية (graph structure) لإنشاء أكواد كمومية. ويتمثل أحد التحديات الرئيسية في هذه العملية في أن الأخطاء الكمومية أكثر تعقيدًا من مجرد قلب البتات؛ إذ يمكنها أيضًا إدخال انزياحات طورية (phase shifts) دقيقة يصعب اكتشافها. وقد ابتكر الفريق طريقة جديدة وفعالة لفك تشفير هذه الحالات الكمومية. تتضمن طريقتهم قياس نمط الخطأ ثم استخدام خوارزمية محددة لعكس الانزياحات الطورية. وقد أظهروا أن عملية فك التشفير هذه تعمل بسرعة وموثوقية، حتى عندما يؤثر الضجيج على عدد كبير من الكيوبتات الفيزيائية، وتحديدًا حتى عدد ينمو بشكل شبه خطي مع حجم الكود.
أحد أهم النتائج التي توصلت إليها الورقة البحثية هو أن هذه الأكواد الجديدة يمكنها تصحيح كسر ثابت من الأخطاء مع الحفاظ على معدل كفاءة عالٍ. وهذا يعني أنه مقابل كل قطعة من المعلومات المخزنة، لا يحتاج النظام إلى مساحة فيزيائية إضافية هائلة لحمايتها. علاوة على ذلك، أظهر الباحثون أنه يمكن جعل هذه الأكواد تبدو غير قابلة للتمييز عن عملية كمومية عشوائية تمامًا. وفي العالم الكمومي، العملية العشوائية تمامًا هي التي تأخذ أي مدخل وتخرج حالة مختلطة قصوى، مما يؤدي فعليًا إلى محو كل المعلومات عن المدخل. وقد أثبت الفريق أن أكوادهم عشوائية لدرجة أنه لا يمكن لأي حاسوب كمومي فعال التمييز بين عملية التشفير الخاصة بهم وبين هذا المحو التام للمعلومات.
كما تتناول الورقة البحثية قيدًا جوهريًا في هذا المجال. حيث أوضح الباحثون أنه من المستحيل إنشاء نسخة ذات مفتاح عام (public-key) لهذه الأكواد الكمومية المحددة حيث يبدو التشفيد كعملية كمومية عشوائية تحافظ على حجم البيانات. ففي المجال الكمومي، إذا حاولت جعل التشفيد يبدو كدوران عشوائي للمساحة بأكملها دون إضافة مساحة إضافية للوفرة (redundancy)، فستفقد القدرة على تصحيح أي أخطاء على الإطلاق. وتوضح نتيجة الاستحالة هذه حدود ما هو ممكن، مبينة أنه لامتلاك كل من العشوائية القوية وتصحيح الخطأ، يجب استخدام مفتاح سري والسماح ببعض التوسع في حجم البيانات.
من خلال الجمع بين هذه العناصر، قدم الباحثون مخططًا لأكواد كمومية تتسم بالأمان والمتانة في آن واحد. ويعتمد بناؤهم على افتراض أن بعض المشكلات الرياضية تظل صعبة الحل بالنسبة للحواسيب الكمومية، وهو افتراض قياسي في التشفير الحديث. وإذا صمد هذا الافتراض، فيمكن بناء هذه الأكواد واستخدامها لحماية المعلومات الكمومية بطريقة تتسم بالكفاءة العالية والأمان الحوسبي. إن هذا العمل يحل مشكلة مفتوحة منذ فترة طويلة تتعلق بكيفية فك تشفير نوع معين من الأكواد الكمومية المبنية من مكونات كلاسيكية غير خطية بكفاءة، وهي مهمة كان يُعتقد سابقًا أنها تتطلب وقتًا غير عملي.
تمتد آثار هذا العمل إلى ما هو أبعد من مجرد إصلاح الأخطاء. فالقدرة على إنشاء عمليات كمومية لا يمكن تمييزها عن العمليات العشوائية لها تطبيقات محتملة في التشفير، مثل العلامات المائية للبيانات الكمومية أو إخفاء المعلومات في وضح النهار. كما أنها توفر طريقة جديدة لنمذجة الأنظمة الفيزيائية المعقدة، مثل الثقوب السوداء، التي غالبًا ما توصف باستخدام عمليات كمومية عشوائية. ومن خلال توفير طريقة ملموسة وفعالة لتوليد هذه العمليات مع الاحتفاظ بالقدرة على استعادة المعلومات، يفتح هذا البحث الباب أمام تجارب وتطبيقات جديدة في علم المعلومات الكمومية. ولا تدعي الدراسة أنها حلت كل المشكلات في هذا المجال، لا سيما فيما يتعلق بالهجمات التكيفية (adaptive attacks) حيث يتعلم الخصم من المحاولات السابقة، لكنها تضع أساسًا متينًا للاستكشاف المستقبلي في تقاطع العشوائية الكمومية وتصحيح الخطأ.
غارق في أبحاث مجالك؟
تصلك نشرة يومية بأحدث الأبحاث المطابقة لكلماتك البحثية المفتاحية — مع ملخصات تقنية، بلغتك.