تقدير المشروع
← كل المقالات

الحوسبة الكمّية للمطوّر المشغول – الجزء 3

يوضح هذا الجزء من دليل المطوّر المشغول إلى الحوسبة الكمّية كيف يمكن أن تبدو برمجة حاسوب كمّي فعليًا.

7 دقائق قراءة
الحوسبة الكمّيةالحوسبة المتوازيةالتوجيه (Vectorization)التعقيد الحسابي

في الأجزاء السابقة من هذه السلسلة، لخّصت باختصار ما هو الحاسوب الكمّي وتطرقت إلى الكيوبتات (qubits) واللبنات الأخرى التي تقوم عليها هذه الصورة.

يبيّن هذا الجزء كيف يمكن أن تبدو برمجة حاسوب كمّي عمليًا. (أُنشئت الأمثلة والرسوم أدناه باستخدام IBM Qiskit، لكنها تنطبق بشكل شامل إلى حد كبير.)

برمجة حاسوب كمّي

شرحت الأجزاء السابقة كيف يبدو الحساب على حاسوب كمّي. وللتذكير: نُعدّ أولًا سجلًا كمّيًا (quantum register) كبيرًا بما يكفي لاحتواء كل مدخلاتنا. ونهيّئه بوضعه في حالة تراكب (superposition) – مع تمثيل المدخلات بحالات أساسية. بعد ذلك نطبّق سلسلة من التحويلات – كل منها يعالج جميع المدخلات بالتوازي. وأخيرًا نجري قياسًا وننسخ النتيجة إلى الذاكرة الكلاسيكية.

وبطبيعة الحال تعتمد التحويلات على المشكلة المحددة التي نحلها، لذا نحتاج إلى وسيلة ما لتعريف تحويلات مخصصة.

لكن ليس كل تحويل مسموحًا به. ففي الجزء 1، أثناء الحديث عن التوجيه (vectorization)، أشرت إلى أن الحاسوب الكمّي يأتي مع قيود معينة:

  • لا يمكن للتحويل أن يتفرع – فعند تطبيقه على سجل في حالة تراكب، يطبّق الدالة نفسها بعينها على كل حالة أساسية (كل مدخل)،
  • ويجب أن تكون الدالة عكوسة.

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

البوابات الكمّية

يمكن تركيب التحويلات المعقدة من مجموعة من العمليات البسيطة المعرّفة جيدًا والمعروفة باسم البوابات. ويشبه كثير منها البوابات المنطقية الموجودة في الحاسوب الكلاسيكي.

يقدّم IBM Qiskit مجموعة من البوابات القياسية. وهذه المجموعة شاملة – إذ يمكن بناء كل عملية أخرى من هذه البوابات. وبما أن أي تركيبة من العمليات العكوسة عكوسة بدورها، فإن مثل هذه العمليات المخصصة مضمونة الصحة.

يمكن تعريف البوابة كدالة على الحالات الأساسية. وفيما يلي بعض البوابات أحادية الكيوبت التي سأستخدمها في الأمثلة اللاحقة.

تعريفات البوابتين I (الهوية) وX (النفي)

لا تغيّر البوابة I (الهوية) الكيوبت. وسأستخدمها لاحقًا كعنصر نائب يشير إلى أن الكيوبت تُرك دون تحويل.

تقلب البوابة X (النفي المنطقي) قيمة البت في الكيوبت.

يتيح الطور (phase)، وهو المفهوم الذي قُدّم في الجزء 2، تعريف عمليات أحادية الكيوبت أخرى لا نظير لها في الحاسوب الكلاسيكي.

تعريفات البوابتين Z وY

تقلب البوابة Z طور الحالة الأساسية |1⟩ وتترك الكيوبت على حاله فيما عدا ذلك.

تجمع البوابة Y بين Z وX.

قد ينتج عن تحويل حالة أساسية حالة تراكب، وهذا يتيح بوابات أكثر.

تعريف البوابة H (المعامل p يمثل احتمالًا موزعًا بالتساوي)

تُعرف البوابة أعلاه باسم H (بوابة هادامار). وتُستخدم عادةً لوضع كيوبت في حالة تراكب باحتمالات موزعة بالتساوي.

ويمكن أن توجد أيضًا بوابات تنتج حالات تراكب باحتمالات أخرى. بل إن كيوبتًا واحدًا يتيح عددًا لا نهائيًا من البوابات المختلفة.

لننظر أيضًا إلى تعريف بوابة تمتد على كيوبتين:

تعريف البوابة CX («التحكم» على اليسار، و«الهدف» على اليمين)

تُعرف هذه البوابة باسم CX (النفي المتحكَّم به). ويمكن فهمها كعملية نفي شرطية. يعمل الكيوبت الأيسر بصفة «التحكم»، بينما الكيوبت الأيمن هو «الهدف». ويحدد مدخل كيوبت التحكم ما إذا كان كيوبت الهدف سيُقلب أم لا.

الدارات الكمّية

تشكّل مجموعة من البوابات الكمّية العاملة على الكيوبتات دارة كمّية (quantum circuit).

صورة 1

مثال على دارة كمّية

يمثل كل خط أفقي كيوبتًا واحدًا يتطور مع الزمن. وتعمل البوابات على الكيوبتات الواحدة تلو الأخرى، فتغيّر حالاتها. وقد تغطي البوابة كيوبتًا واحدًا أو تمتد على عدة كيوبتات.

تضع هذه الدارة المحددة الكيوبتات في حالة متشابكة (حُذفت المعاملات للتبسيط):

الحالة المتشابكة الناتجة

في هذا المثال:

  • هناك كيوبتان، q0 وq1، وبتان كلاسيكيان، c0 وc1 (البتان الكلاسيكيان منهاران)
  • تعمل البوابة H (وتظهر هنا كمربع عليه الحرف «H») على q0 فقط،
  • تمتد البوابة CX (وتظهر هنا كخط عمودي مع علامة «زائد») على q0 وq1،
  • بعد ذلك يُقاس q0 وq1 كلاهما، وتُنسخ النتائج إلى c0 وc1 على التوالي.

سأشرح بعد قليل بالتفصيل لماذا تنتج هذه الدارة الكمّية الحالة المتشابكة. وفي الأثناء، يمكننا إجراء تجربة للتأكد من أن الحالة الناتجة متشابكة فعلًا.

صورة 2

نتيجة تجربة لتشغيل دارة كمّية فيها بوابتا H وCX (2000 محاولة)

لنحلل الآن هذه الدارة باستخدام تعريفات البوابات المعروضة سابقًا.

تحليل دارة كمّية

في البداية يُضبط الكيوبتان q0 وq1 كلاهما على |0⟩، فتكون الحالة الابتدائية |00⟩.

بعد ذلك تُطبَّق البوابات واحدة تلو الأخرى:

  • يؤدي تطبيق بوابة H على الكيوبت q0 إلى حالة تراكب: (|00⟩ + |10⟩).
  • يترك تطبيق CX على |00⟩ الحالة دون تغيير: |00⟩.
  • يقلب تطبيق CX على |10⟩ كيوبت الهدف: |11⟩.
  • يعطي تطبيق CX على حالة التراكب بأكملها حالة تراكب بالاحتمالات نفسها، لكن مع قلب حالة أساسية واحدة: (|00⟩ + |11⟩). وهذه هي الحالة المتشابكة التي توقعناها تمامًا.

في هذه الدارة يمكن تحليل تحويلات الحالات الأساسية الفردية على حدة. وهذا ليس ممكنًا دائمًا، كما يبيّن المثال التالي.

تحويل حالات متعددة دفعة واحدة

لمثال بسيط، لنتأمل دارة كمّية فيها كيوبت واحد وبوابتا H:
صورة 3

مثال على دارة كمّية فيها بوابتا H

عندما يبدأ الكيوبت من 0 وتُطبَّق البوابتان الواحدة تلو الأخرى:

  • تحوّل بوابة H الأولى حالة الكيوبت إلى (|0⟩ + |1⟩).
  • تحوّل بوابة H الثانية |0⟩ إلى (|0⟩ + |1⟩) و|1⟩ إلى (|0⟩ - |1⟩).
  • لو قيست هذه الحالات منفصلة لاستحال التمييز بينها. أما عند دمجها في حالة التراكب الناتجة، فإن |1⟩ين يلغيان بعضهما، فلا يبقى سوى |0⟩ كنتيجة.

يعطينا إجراء التجربة:

صورة 7

نتيجة تجربة لتشغيل دارة كمّية فيها بوابتا H (الكيوبت مضبوط على 0)

وبالمثل، عندما يبدأ الكيوبت من 1:

  • تحوّل بوابة H الأولى حالة الكيوبت إلى (|0⟩ - |1⟩).
  • تحتفظ بوابة H الثانية بالطور المقلوب لـ |1⟩ وتحوّل |0⟩ إلى (|0⟩ + |1⟩) و( -|1⟩) إلى (-(|0⟩ - |1⟩))، وهو ما يُبسَّط إلى (-|0⟩ + |1⟩).
  • مرة أخرى – لو قيست منفصلة – لاستحال التمييز بين هذه الحالات. أما عند دمجها في حالة التراكب الناتجة، فإن |0⟩ين يلغيان بعضهما، فلا يبقى سوى |1⟩ كنتيجة.

يعطينا إجراء التجربة هذه المرة:

صورة 6

نتيجة تجربة لتشغيل دارة كمّية فيها بوابتا H (الكيوبت مضبوط على 1)

يوضح هذا المثال بشكل جميل كيف يمكن أن يؤدي حساب حالات أساسية مختلفة بالتوازي إلى أن تؤثر في بعضها في النتيجة.

قبل الانتقال إلى المثال الجاري، لنتناول بسرعة مفهومين آخرين.

الكيوبتات المساعدة (Ancilla)

لمثال آخر، إليكم دارة كمّية تحتوي على عملية مخصصة تمتد على كل الكيوبتات.

صورة 9

مثال على دارة كمّية تحتوي على StubFunction

في الجزء 4 سنستخدم هذه العملية كبديل اختباري (test stub) يحل محل مشكلة بحث. تتحقق الدالة مما إذا كان مدخل معيّن يطابق «كلمة مرور» مخفية. وفي هذه النقطة أريد أن ألفت الانتباه بشكل خاص إلى الدور الذي تؤديه الكيوبتات المساعدة.

لا تعامل العملية كل الكيوبتات بالطريقة نفسها. فالكيوبتات الثلاثة الأولى تحمل المدخلات الفعلية ويُتوقع أن تُهيَّأ ببوابة H إلى كل تركيبة بتّية.

أمثلة على بتات المدخلات مع بت مساعد واحد يخزّن نتيجة وسيطة

يُعرف الكيوبت الرابع بالكيوبت المساعد (ancilla). ويمكن عمومًا أن يكون هناك أكثر من واحد. وهو مخصص لتخزين النتائج الوسيطة للحساب ويُتوقع أن يبدأ في الحالة |0⟩.

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

وفي النهاية يُفكّ تشابك الكيوبت المساعد ويعود إلى حالته الابتدائية |0⟩.

ترميز المعلومات في البوابات

عند تعريف عملية، تذكّر أنه ليس من الضروري تمرير كل معلومة من المدخلات عبر الكيوبتات. فجزء كبير من المشكلة سيُرمَّز في بنيتها الداخلية، على هيئة بوابات.

بالنسبة إلى StubFunction أعلاه، تُرمّز بنية البوابات «كلمة مرور» مخفية.

وفي TSP مثلًا، قد تُستخدم قيم كيوبتات المدخلات لمجرد تحديد مسار معيّن، بينما يمكن ترميز كل ما عدا ذلك مما يلزم لحساب طول المسار في البوابات.

الخلاصة

قدّم هذا الجزء من السلسلة فكرتي البوابات الكمّية والدارات الكمّية. وشرحت كيف يمكن دمج البوابات في تحويلات معقدة، وتناولت دور الكيوبتات المساعدة، وتطرقت باختصار إلى ترميز المعلومات في البوابات.

سيجمع الجزء 4 كل هذه العناصر في مثال جارٍ.