Affine Equivalence in the Clifford Hierarchy

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

وللتنقل في هذا الفخ، طور الفيزيائيون مجموعة محددة من القواعد للعمليات التي يُسمح بإجرائها بأمان. ويطلقون على هذه المجموعة من العمليات الآمنة اسم "تسلسل كليفورد الهرمي" (Clifford hierarchy). تخيل الأمر كسلم ذي درجات مختلفة؛ تحتوي الدرجة السفلية على العمليات الأكثر أساسية وأماناً والتي يسهل تنفيذها. وكلما صعدت للأعلى، تصبح العمليات أكثر قوة وتعقيداً، مما يسمح بحسابات أكثر تطوراً، لكنها تصبح أيضاً أصعب في التنفيذ دون كسر تصحيح الخطأ. والسؤال المركزي للباحثين هو: ما هي أنواع العمليات التي يمكن أن توجد فعلياً على هذه الدرجات العليا؟ إذا تمكنا من رسم خريطة لكل عملية مسموح بها على الدرجة الثالثة من هذا السلم، فسنعرف بالضبط ما يمكن للحاسوب الكمي فعله وما لا يمكنه فعله.

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

ولاستيعاب العدد الهائل من عمليات الخلط الممكنة، استعار الفريق أداة من مجال التشفير. فقد أدركوا أن العديد من بوابات الخلط المختلفة هي في الأساس متشابهة إذا كان بإمكانك تحويل واحدة إلى أخرى عن طريق تطبيق عمليات قياسية وآمنة قبل وبعد عملية الخلط. لقد قاموا بتجميع هذه البوابات في عائلات، تسمى "فئات التكافؤ" (equivalence classes)، حيث تتصرف كل عضوة في العائلة بنفس الطريقة في سياق التسلسل الهرمي. ومن خلال دراسة ممثل واحد فقط من كل عائلة، استطاعوا فهم سلوك آلاف البوابات دفعة واحدة. وبالنسبة لأربعة كيوبتات، وجدوا أن هناك أكثر من 300 عائلة من هذه العائلات، ولكن حفنة صغيرة فقط منها تحتوي على بوابات تنتمي إلى الدرجة الثالثة من التسلسل الهرمي.

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

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

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