Quantum memory based on concatenating surface codes and quantum Hamming codes

ملخص تقني: ذاكرة كمومية تعتمد على دمج أكواد السطح مع أكواد هامينج الكمومية

بيان المشكلة
يتطلب تحقيق الحوسبة الكمومية القابلة للتدرج وذات القدرة العالية على تحمل الأخطاء (fault-tolerant) أكواد تصحيح الأخطاء الكمومية (QECCs) التي توازن بين عتبة خطأ عالية، وتكاليف موارد منخفضة، وخوارزميات فك تشفير فعالة. وبينما توفر أكواد السطح (surface codes) عتبات عالية ومتطلبات بوابات محلية، إلا أنها تعاني من تكاليف موارد كبيرة وتتطلب فك تشفير معقدًا. وفي المقابل، تعد أكواد التحقق من التماثل منخفضة الكثافة الكمومية (Quantum LDPC) بزيادة ثابتة في مساحة الموارد، لكنها تتطلب عادةً بوابات غير محلية، وهو أمر يمثل تحديًا للعديد من المنصات الفيزيائية. وقد اقتُرح دمج أكواد هامينج الكمومية كمرشح يوفر مساحة تقاربية ثابتة وفك تشفير فعال؛ ومع ذلك، فإن التحليلات السابقة غالبًا ما افترضت وجود أخطاء مستقلة عند كل مستوى دمج. وفي الواقع، يمكن أن يؤدي تصحيح الأخطاء في المستويات الأدنى إلى إحداث أخطاء مترابطة في المستويات الأعلى، مما يستلزم محاكاة كاملة لعملية فك التشفير لتقدير العتبات والتكاليف بدقة.

المنهجية
يقترح المؤلفون ويحاكون عددياً بنية ذاكرة كمومية متعددة الكيوبتات تسمى "أكواد السطح-هامينج" (surface-Hamming codes)، والتي تدمج أكواد السطح (في المستوى الأدنى) مع أكود هامينج الكمومية (في المستويات الأعلى).

• البنية: يستخدم المخطط بنية دمج متعددة المستويات. في كود هامينج الكمومي المدمج القياسي، تكون سجلات المستوى-0 هي الكيوبتات الفيزيائية. وفي متغير "السطح-هامينج" المقترح، يتم استبدال سجلات المستوى-0 بكتل من أكواد السطح (بمسافة كود $d$). تستخدم المستويات الأعلى ($l \geq 1$) أكواد هامينج الكمومية $[[2^{l+3}-1, 2^{l+3}-2(l+3)-1, 3]]$.
• نموذج الخطأ: تفترض المحاكاة حدوث أخطاء قلب البت (bit-flip) وقلب الطور (phase-flip) بشكل مستقل على كيوبتات البيانات الفيزيائية باحتمالية $p$. ويُفترض أن دوائر استخراج المتلازمة والقياس خالية من الأخطاء لعزل الخصائص الجوهرية للأكواد.
• خوارزمية فك التشفير: يتم استخدام استراتيجية فك تشفير تصاعدية من الأسفل إلى الأعلى.
  1. المستوى 0: يتم فك تشفير كتل كود السطح باستخدام خوارزمية المطابقة المثالية ذات الوزن الأدنى (MWPM).
  2. المستويات الأعلى: تعمل مخرجات أكواد السطح (الكيوبتات المنطقية المشوبة بالضجيج) كمدخل لأكواد هامينج الكمومية المدمجة. ويتم فك تشفير هذه الأكواد باستخدام مفكك كود هامينج تكراري يحسب المتلازمات ويطبق مؤثرات التصحيح بناءً على قيمة المتلازمة $N$.
• تحليل الأخطاء المترابطة: على عكس النهج التكراري السابق الذي يعامل الأخطاء المنطقية كمدخلات مستقلة للمستوى التالي، تقوم هذه الدراسة بمحاكاة "مونت كارلو" كاملة لعملية فك التشفير بأكملها. وهذا يسمح بتتبع الأخطاء المنطقية المترابطة، حيث قد يؤثر فشل تصحيح واحد على عدة كيوبتات منطقية في وقت واحد. ويتحقق المؤلفون من طبيعة هذه الأخطاء "المتناقصة محلياً"، وهو شرط ضروري لوجود عتبة خطأ.

المساهمات والنتائج الرئيسية

1. وجود عتبة خطأ لأكواد هامينج المدمجة:
   من خلال المحاكاة العددية الشاملة التي تأخذ في الاعتبار الأخطاء المترابطة، يؤكد المؤلفون وجود عتبة خطأ لأكواد هامينج الكمومية المدمجة. بالنسبة للأكواد المدمجة حتى المستوى 3، تُقدر العتبة بنحو $p_{th} \approx 1.5\%$. وتظل هذه النتيجة قائمة حتى عندما تكون الأخطاء المنطقية في أحد المستويات مترابطة، بشرط أن تكون الأخطاء متناقصة محلياً.

2. تعزيز العتبة عبر دمج السطح-هامينج:
   من خلال استبدال الكيوبتات الفيزيائية في المستوى-0 بأكواد سطح، تزداد عتبة الخطأ بشكل كبير. وتتدرج العتبة مع حجم كود السطح الأساسي ($d$):

   • $d=3$: العتبة $\approx 1.3\%$
   • $d=5$: العتبة $\approx 3.4\%$
   • $d=21$: العتبة $> 6.5\%$
     ويلاحظ المؤلفون أنه مع زيادة حجم كود السطح، تقترب العتبة من عتبة كود السطح نفسه.

3. تفوق كبت الأخطاء المنطقية عند المقاييس المتوسطة:
   عند مقارنة أكواد السطح-هامينج بأكواد السطح المستقلة ذات التكلفة المماثلة من حيث الموارد (عدد الكيوبتات الفيزيائية)، يُظهر نظام الدمج أداءً متفوقاً في كبت الأخطاء المنطقية.

   • عند معدل خطأ فيزيائي $p \approx 1\%$، يحقق كود السطح-هامينج (باستخدام أكود سطح $d=3$ مدمجة إلى المستوى 1) معدل خطأ منطقي أقل بنحو عشرة أضعاف من كود السطح المستقل ذي المسافة $d=4$.
   • كود السطح-هامينج الذي يستخدم أكود سطح $d=3$ مدمجة إلى المستوى 2 يتفوق على كود السطح المستقل ذي المسافة $d=7$ بينما يتطلب حوالي نصف تكلفة الموارد (41 مقابل 85 كيوبت فيزيائي لكل كيوبت منطقي).
   • تظهر هذه الميزة بشكل أوضح عند المقاييس المتوسطة (على سبيل المثال، ترميز عشرات إلى مئات الكيوبتات المنطقية)، وليس في الحد التقاربي.

4. تحليل وقت فك التشفير:
   تقدر الدراسة أوقات فك التشفير على كل من المعالجات المركزية (CPU) ومعالجات الرسوميات (GPU). وبينما تؤدي الطبيعة التكرارية لمفكك كود هامينج إلى تعقيد زمني أسي على المعالج المركزي بدون التوازي، فإن التنفيذ المتوازي على معالج الرسوميات يخفف من حدة ذلك بشكل كبير. ويشير المؤلفون إلى أنه بالنسبة لمستويات الدمج الأقل من 4، يظهر كود هامينج الكمومي المدمج ميزة حوسبية على أجهزة المعالج المركزي مقارنة بأكواد السطح التي يتم فك تشفيرها عبر MWPM، وذلك بسبب صغر المعاملات في الحد الأسي، رغم الاختلافات النظرية في التوسع.

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

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