Automated reduction of fault-tolerant circuits
تقدم هذه الورقة طريقة مؤتمتة لتقليل الدوائر المتحملة للأخطاء عبر تطبيق عمليات إعادة كتابة مكافئة للخطأ للكشف عن اختزالات أزواج بيل، مما يقلل بنجاح من أعداد الموارد ومعدلات الخطأ المنطقي لاستخراج المتلازمة القائم على أسلوب شور وستاين دون الحاجة إلى تحقق منفصل من تحمل الخطأ لكل دائرة مرشحة.
البحث الأصلي مرخَّص بموجب CC BY 4.0 (http://creativecommons.org/licenses/by/4.0/). هذا شرح مولَّده بالذكاء الاصطناعي للبحث أدناه. لم يكتبه المؤلفون ولم يصادقوا عليه. وللتحقق من الدقة التقنية، يرجى الرجوع إلى البحث الأصلي. اقرأ إخلاء المسؤولية الكامل
تعد الحواسيب الكمية بحل مشكلات مستعصية على آلات اليوم، لكنها هشة للغاية. فبتات المعلومات التي تستخدمها، والتي تسمى "الكيوبتات" (qubits)، تتأثر بسهولة بأدنى ضجيج من بيئتها، مما يسبب أخطاءً يمكن أن تفسد العملية الحسابية. ولبناء آلة مفيدة، يجب على العلماء حماية هذه الكيوبتات باستخدام طريقة تسمى "تحمل الخطأ" (fault tolerance). هذا النهج لا يحاول منع كل خطأ بمفرده؛ بل يقوم بتشفير المعلومات عبر العديد من الكيوبتات الفيزيائية بحيث إذا فشل بعضها، يمكن للحاسوب اكتشاف الخطأ وإصلاحه دون فقدان البيانات. ومع ذلك، فإن الآلية المطلوبة للتحقق من هذه الأخطاء وتصحيحها هي نفسها معقدة وعرضة للأخطاء. فإذا كانت عملية التحقق من الخطأ كبيرة جداً أو غير فعالة، فقد تؤدي إلى إدخال أخطاء أكثر مما تعالجه، مما يفقدها الغرض منها. ويتمثل التحدي المركزي للباحثين في تصميم دوائر التحقق من الأخطاء هذه لتكون أصغر وأكثر كفاءة قدر الإمكان، مع بقائها قوية بما يكفي للتعامل مع الضجيج الحتمي في العالم الفيزيائي.
في دراسة جديدة، طور باحثون طريقة مؤتمتة لتقليص هذه الدوائر المتسامحة مع الخطأ دون المساس بقدرتها على حماية البيانات. بدأ الفريق بتصاميم معروفة وعاملة لتصحيح الأخطاء واستخدموا برنامجاً حاسوبياً لإعادة ترتيب المكونات بشكل منهجي. لم يقوموا ببساطة بحذف أجزاء عشوائياً؛ بل طبقوا مجموعة من القواعد الصارمة التي سمحت لهم بتبديل ترتيب العمليات أو إزالة الخطوات الزائدة، بشرط أن تظل قدرة الدائرة على اكتشاف الأخطاء والتعامل معها متطابقة تماماً. فكر في الأمر كحلّال ألغاز مسموح له بتحريك القطع لجعل الصورة أصغر، ولكن يُمنع من تغيير الصورة النهائية. ومن خلال اتباع هذه القواعد، اكتشف البرنامج نسخاً جديدة من الدوائر تستخدم موارد أقل من النسخ الأصلية التي صممها البشر.
اختبر الباحثون طريقتهم على نوعين محددين من إعدادات التحقق من الخطأ المستخدمة لكود كمي معروف. في الاختبار الأول، ركزوا على طريقة قياسية تستخدم مجموعة خاصة من الكيوبتات المساعدة لقياس الأخطاء. تطلب التصميم الأصلي لهذه المهمة ثلاثين عملية تحضير لهذه الكيوبتات المساعدة وأربعة وخمسين بوابة توصيل محددة لإكمال جولة واحدة من التحقق. ووجدت عملية البحث المؤتمتة طريقة لإعادة تنظيم الدائرة بحيث تتطلب ثمانية عشر تحضيراً فقط واثنتين وأربعين بوابة. هذا التقليل بنسبة 40% في الكيوبتات المساعدة و22% في البوابات جعل الدائرة أخف وزناً بشكل ملحوظ. وعندما قام الفريق بمحاكاة كيفية سلوك هذه الدائرة الجديدة والأصغر في بيئة صاخبة، وجدوا أنها تعمل بشكل أفضل من الأصلية. فعند مستوى معين من الضجيج، خفضت الدائرة الجديدة معدل الأخطاء غير القابلة للتصحيح بنحو 21%. وقد ظل هذا التحسن قائماً حتى عندما قام الباحثون بتغيير مستويات الضجيج، حيث قللت التصميم الجديد الأخطاء باستمرار بنسبة تتراوح بين 13% و23%.
تضمن الاختبار الثاني نهجاً أكثر ديناميكية حيث يمكن لعملية التحقق من الخطأ تغيير استراتيجيتها في منتصف المسار إذا تم اكتشاف مشكلة. طبق الباحثون بحثهم المؤتمت على دائرة تم تحسينها بالفعل من قبل علماء آخرين، وكانت تستخدم أربعة كيوبتات مساعدة وأربع عشرة بوابة توصيل. وجد برنامج البحث ترتيباً مختلفاً يستخدم نفس عدد الكيوبتات والبوابات بالضبط. ومع ذلك، كان الترتيب الجديد أسرع. فمن خلال إعادة ترتيب الخطوات، قلل الباحثون من الوقت الذي تستغرقه البوابات للعمل بالتتابع، وهو ما يعرف بـ "عمق الدائرة" (circuit depth). وفي عالم مليء بالضجيج، يعد الوقت نقطة ضعف؛ فكلما طالت فترة بقاء الكيوبت خاملاً في انتظار الخطوة التالية، زاد احتمال التقاطه لخطأ ما. ولأن هذه الدائرة الجديدة أنهت عملها بشكل أسرع، فقد عانت أقل من ضجيج الخمول. وفي المحاكاة، خفضت هذه الميزة في السرعة معدل الخطأ بنحو 15% مقارنة بأفضل تصميم سابق، رغم أن العدد الإجمالي للأجزاء ظل متطابقاً.
كان المفتاح وراء هذا النجاح هو أن الباحثين لم يضطروا للتحقق يدوياً من أن كل دائرة جديدة يجدونها هي آمنة. ولأن القواعد التي استخدموها لإعادة ترتيب الدوائر مثبتة رياضياً في الحفاظ على خصائص تصحيح الخطأ، فإن أي دائرة ينتجها الحاسوب مضمون أنها متسامحة مع الخطأ. وقد سمح لهم ذلك باستكشاف آلاف الاحتمالات بسرعة، وهو أمر سيكون مستحيلاً إذا كان على الإنسان التحقق من سلامة كل واحدة منها بشكل فردي. وتوضح الدراسة أنه لا تزال هناك مساحة لتحسين تصحيح الخطأ الكمي، ليس فقط عبر ابتكار نظريات جديدة تماماً، بل عبر صقل الدوائر التي نمتلكها بالفعل بعناية. لقد وجد الباحثون أنه حتى عندما لا يمكن تقليل عدد الأجزاء، فإن مجرد تغيير الترتيب الذي تعمل به يمكن أن يؤدي إلى مكاسب كبيرة في الأداء. ويشير هذا العمل إلى أن الأدوات المؤتمتة يمكن أن تساعد المهندسين في بناء حواسيب كمية أكثر موثوقية من خلال إيجاد هذه الكفاءات الخفية في الآليات المعقدة اللازمة لإبقائها قيد التشغيل.
غارق في أبحاث مجالك؟
تصلك نشرة يومية بأحدث الأبحاث المطابقة لكلماتك البحثية المفتاحية — مع ملخصات تقنية، بلغتك.