← أحدث الأبحاث
⚛️ الفيزياء الكمومية

Metamorphic Testing of Quantum Software based on Stabilizer States

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

المؤلف الأصلي: Adrián Marín Boyero, Fynn Otto, Albert Rico, Otfried Gühne, Malte Lochau

نُشر 2026-11-17
📖 5 دقيقة قراءة🧠 قراءة متعمّقة

المؤلف الأصلي: Adrián Marín Boyero, Fynn Otto, Albert Rico, Otfried Gühne, Malte Lochau

البحث الأصلي مرخَّص بموجب CC BY 4.0 (http://creativecommons.org/licenses/by/4.0/). ✨ هذا شرح مولَّده بالذكاء الاصطناعي للبحث أدناه. لم يكتبه المؤلف ولم يصادق عليه. وللتحقق من الدقة التقنية، يرجى الرجوع إلى البحث الأصلي. اقرأ إخلاء المسؤولية الكامل

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

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

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

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

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

وبعيدًا عن العثور على الأخطاء الاصطناعية، كشفت حملة الاختبار عن خطأ برمجي (bug) حقيقي وغير معروف مسبقًا في برنامج المترجم (compiler) الخاص بـ Qiskit. المترجم هو الأداة التي تترجم البرنامج الكمومي إلى تعليمات يمكن لجهاز كمبيوتر كمومي فيزيائي تنفيذها. وجد الباحثون أنه تحت ظروف معينة، يدخل جزء محدد من المترجم مسؤول عن توجيه الروابط بين الكيوبتات في حلقة مفرغة (infinite loop). وبدلاً من إنهاء عملية الترجمة، يستمر البرنامج في العمل للأبد، مما يؤدي في النهاية إلى انتهاء وقت الاختبار (timeout). حدثت هذه المشكلة في حوالي 45% من عمليات التجميع التي استخدمت طريقة توجيه معينة. وقد أبلغ الباحثون عن هذا الخطأ للمطورين، الذين قاموا منذ ذلك الحين بإعداد إصلاح له. يسلط هذا الاكتشاف الضوء على القيمة العملية لمنهجهم: فهو ليس مجرد تمرين نظري، بل هو أداة قادرة على إيجاد عيوب حقيقية في البرمجيات التي تدعم الحوسبة الكمومية.

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

غارق في أبحاث مجالك؟

تصلك نشرة يومية بأحدث الأبحاث المطابقة لكلماتك البحثية المفتاحية — مع ملخصات تقنية، بلغتك.

جرّب Digest →