The Clifford Hierarchy from Clifford Stabilizers in 2D
تُثبت هذه الورقة أن القيد الذي يفرضه مبرهنة برافوي-كونيج على الأكواد الطوبولوجية ثنائية الأبعاد يمكن تجاوزه عبر بناء أكواد ذات مثبتات كليفورد تدعم بوابات منطقية مستعرضة عند أي مستوى من تسلسل كليفورد الهرمي، وذلك باستخدام ضرب المجموعات غير التبديلية في الترميز المنطقي.
البحث الأصلي مرخَّص بموجب CC BY 4.0 (http://creativecommons.org/licenses/by/4.0/). هذا شرح مولَّده بالذكاء الاصطناعي للبحث أدناه. لم يكتبه المؤلف ولم يصادق عليه. وللتحقق من الدقة التقنية، يرجى الرجوع إلى البحث الأصلي. اقرأ إخلاء المسؤولية الكامل
في السعي لبناء حاسوب كمي، يواجه العلماء عقبة جوهرية: حماية المعلومات الهشة من الأخطاء. وللقيام بذلك، يقومون بتشفير البيانات في بتات "منطقية" موزعة عبر العديد من الجسيمات الفيزيائية، مما يخلق شبكة أمان تُعرف باسم كود تصحيح الخطأ الكمي. وتعتمد أكثر هذه الأكواد متانة على نوع محدد من التماثل يسمى "المثبت" (stabilizer)، والذي يعمل بمثابة فحص مستمر لضمان بقاء البيانات سليمة. لسنوات، حدت عقبة رئيسية من قدرات هذه الأكواد؛ حيث نصت قاعدة رياضية، تُعرف باسم مبرهنة "برافاي-كونيج" (Bravyi-König theorem)، على أن العمليات الأبسط —تلك التي يمكن تنفيذها بسرعة دون نشر الأخطاء— كانت مقتصرة في الأنظمة ثنائية الأبعاد على مجموعة ضيقة من الإجراءات تسمى "مجموعة كليفورد" (Clifford group). ولتنفيذ الحسابات المعقدة اللازمة للحوسبة الشاملة، كان على العلماء الاعتماد على موارد مكلفة وعرضة للخطأ تُعرف باسم "الحالات السحرية" (magic states). وقد أوحى هذا القيد بأن الأكود الطوبولوجية ثنائية الأبعاد، والتي تعد واعدة لاستقرارها، لن تتمكن أبداً من تنفيذ النطاق الكامل للعمليات المطلوبة للخوارزميات القوية بشكل أصيل.
وقد أظهر فريق من الباحثين في جامعة أكسفورد الآن أنه يمكن تجاوز هذا الحد الذي طال أمده تماماً. فمن خلال تصميم أنواع جديدة من الأكواد الكمية القائمة على تماثلات المجموعات غير التبادلية (non-Abelian groups) —وهي هياكل رياضية يكون فيها ترتيب العمليات مهماً— أثبتوا أن الأنظمة ثنائية الأبعاد يمكن أن تستضيف بوابات منطقية عند أي مستوى من "تسلسل كليفورد" (Clifford hierarchy)، بعيداً جداً عن القيود السابقة. قام الباحثون ببناء نموذجين محددين من هذه الأكواد باستخدام كائنات رياضية تسمى "المزدوجات الكمية" (quantum doubles)، المستمدة من تماثلات المربع ومجموعة بسيطة مكونة من عنصرين. في بنائهم الأول، رتبوا النظام بحيث يمكن لخط واحد من العمليات الفيزيائية تنفيذ بوابة منطقية معقدة للغاية تتضمن عدة كيوبتات (qubits). وفي بنائهم الثاني، قاموا بتكديس كتلتين منفصلتين من الكود واستخدموا طبقة من التفاعلات بين كل اثنين من الكيوبتات لتحقيق النتيجة نفسها. وفي كلتا الحالتين، كانت الدوائر الفيزيائية المستخدمة لتنفيذ هذه البوابات تتكون فقط من عمليات قياسية بسيطة، ومع ذلك كان التأثير المنطدي هو بوابة عند أي مستوى داخل تسلسل كليفورد.
يكمن المفتاح وراء هذا الاختراق ليس في الأدوات الفيزيائية المستخدمة للتحكم في الكيوبتات، بل في كيفية تشفير المعلومات داخل النظام. ففي الأكواد التقليدية، يتم تحديد الحالة المنطقية عبر أنماط بسيطة. أما في هذه الأكواد الجديدة، فتتحدد الحالة المنطقية من خلال الطريقة التي تتفاعل بها الإثارات المغناطيسية المختلفة، أو ما يسمى "الأنيونات" (anyons)، أثناء حركتها عبر الشبكة. وعندما تتقاطع هذه الإثارات، فإن الطبيعة غير التبادلية للمجموعة الأساسية تجبر خصائصها على التضاعف بطريقة محددة. ويخلق هذا التضاعف اعتمادية حيث ترتبط حالة جزء من النظام ارتباطاً وثيقاً بضرب عدة أجزاء أخرى. ومن خلال الاختيار الدقيق لحدود النظام وتماثلات المجموعة، وجد الباحثون أن عملية فيزيائية بسيطة، مثل قلب بت واحد على طول خط، يمكن أن تؤدي إلى تغيير في الطور يعتمد على حاصل ضرب العديد من البتات المنطقية في آن واحد. وتسمح هذه الآلية لطبقة واحدة من البوابات الفيزيائية بتنفيذ بوابة منطقية عند أي مستوى محدد من تسلسل كليفورد، وهو إنجاز كان يُعتقد سابقاً أنه مستحيل في الأبعاد الثنائية.
قدم الباحثون مخططات صريحة لهذه الأكود، توضح كيفية بنائها على شبكة مربعة. يستخدم أحد الإصدارات كتلة واحدة من الكود مع ترتيب محدد للحدود لتحقيق بوابة تتحكم في عدة كيوبتات في وقت واحد. ويستخدم الإصدار الآخر نسختين من كتلة الكود موضوعتين فوق بعضهما البعض، حيث يخلق التفاعل بينهما التعقيد اللازم. وفي كلا السيناريوهين، يتطلب التنفيذ الفيزيائي طبقة واحدة فقط من العمليات، مما يجعل العملية سريعة ومقاومة لانتشار الأخطاء عبر النظام. كما أن عدد الكيوبتات الفيزيائية المطلوبة لكل حافة من الشبكة ينمو خطياً مع عدد الكيوبتات المنطقية، مما يجعل هذا النهج قابلاً للتوسع. فعلى سبيل المثال، يتطلب كود يحتوي على أربعة كيوبتات منطقية عشرة كيوبتات فيزيائية فقط لكل حافة في البناء الأول، وثمانية في الثاني. وتوحي هذه الكفاءة بأن هذه الأكود قد تكون عملية للأجهزة المستقبلية، مما يوفر وسيلة لإجراء حسابات معقدة دون الحاجة إلى العبء الثقيل لعملية "تقطير الحالة السحرية" (magic state distillation).
ويؤكد هذا العمل أن الاعتقاد السابق —بأن الأكود الطوبولوجية ثنائية الأبعاد مقيدة بمستوى منخفض من القدرة الحسابية— كان مبنياً على افتراض لم ينطبق على جميع هياكل المجموعات الممكنة. فمن خلال الانتقال لما وراء مؤثرات "باولي" (Pauli operators) البسيطة إلى تماثلات مجموعات أكثر تعقيداً، فتح الباحثون مساراً جديداً للحوسبة الكمية. إن البوابات المنطقية التي استعرضوها هي بوابات "عرضية" (transversal)، مما يعني أنها تعمل على كل كيوبت فيزيائي بشكل مستقل أو ضمن مجموعات محلية صغيرة، وهو المعيار الذهبي للقدرة على تحمل الخطأ. ولأن البوابات تُنفذ بعمليات فيزيائية بسيطة، فيمكن تطبيقها بشكل متكرر أثناء الحساب دون إضعاف استقرار النظام. كما أشار الباحثون إلى أنه يمكن فك تشفير هذه الأكود بكفاءة عالية، باستخدام تقنيات موجودة تم تكييفها لتناسب ظروف الحدود الجديدة هذه. وهذا يشير إلى أن الإمكانية النظرية لهذه البوابات يمكن ترجمتها إلى بروتوكول عمل للحواسيب الكمية الواقعية.
في نهاية المطاف، يعيد هذا البحث تعريف مشهد الممكن في الأنظمة الكمية ثنائية الأبعاد. فهو يوضح أنه من خلال الاستفادة من البنية الغنية للمجموعات غير التبادلية، يمكن للعلماء تشفير المعلومات بطريقة تدعم طبيعياً البوابات المنطقية عند أي مستوى من تسلسل كليفورد. والنتيجة هي مجموعة من الأكود التي تتميز بقدرتها على تحمل الخطأ وقوتها الحسابية، وهي قادرة على تنفيذ عمليات معقدة عند مستويات عشوائية من التسلسل دون الحاجة إلى موارد خارجية. وتشير النتائج إلى أن الطريق نحو حاسوب كمي قابل للتوسع قد لا يكمن في إضافة المزيد من الأبعاد أو الأجهزة المعقدة، بل في إعادة التفكير في الأسس الرياضية لكيفية تخزين المعلومات ومعالجتها على سطح مستوٍ ثنائي الأبعاد.
غارق في أبحاث مجالك؟
تصلك نشرة يومية بأحدث الأبحاث المطابقة لكلماتك البحثية المفتاحية — مع ملخصات تقنية، بلغتك.