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

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

الحوسبة الكمّية للمطور المشغول – جولة خطوة بخطوة في تنفيذ عملي للبحث الكمّي.

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

في الجزء السابق من هذه السلسلة، قدمت عرضًا موجزًا لما تبدو عليه برمجة حاسوب كمّي.

يقدّم هذا الجزء مثالًا عمليًا على البحث الكمّي (انظر: خوارزمية Grover). سأمر بك أدناه بإيجاز على أهم نقاطه.

يستخدم التنفيذ IBM Qiskit Python SDK. وتأتي Qiskit مع محاكٍ يتيح لك تجربة الشيفرة على حاسوبك المكتبي المحلي.

مثال عملي على البحث الكمّي

البنية العامة

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

المسند الثابت (Static predicate)

أولى هذه العمليات هي StaticPredicate.

1

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

هي في جوهرها كيان اختباري (test stub) يحل محل مسألة بحث ما. وهي مُعدّة بشكل ثابت بتسلسل ثنائي («كلمة مرور») يحدد المدخل الذي نريد إيجاده.

تحمل الكيوبتات q0 وq1 وq2 المدخلات، بينما q3 كيوبت مساعد (ancilla). (تناولنا الكيوبتات المساعدة في الجزء 3.) يُفترض أن تكون كيوبتات الإدخال في تراكب لكل توليفة ثنائية ممكنة، وأن يبدأ الكيوبت المساعد من 0. تُقارن كل مدخلة بكلمة المرور، وبالنسبة للمدخلة المختارة يُقلب الكيوبت المساعد إلى 1.

StaticPredicate عملية مركّبة. ويمكنك النظر داخلها لفحص بنيتها الداخلية.

2

البنية الداخلية لـ StaticPredicate لكلمة المرور “011”

تشفّر البوابتان X (Not) وI (Identity؛ تعمل هنا كعنصر نائب) «كلمة المرور»، وتقلب بوابة MCX (Multi-Controlled-Not) الكيوبت المساعد.

فيما يلي نتيجة تجربة تشغّل دارة كمّية تحتوي على StaticPredicate فقط.

3

نتيجة دارة كمّية تحتوي على StaticPredicate (2000 تشغيل؛ المدخل المختار مظلّل)

من الآثار الجانبية أن الكيوبت المساعد يصبح متشابكًا مع كيوبتات الإدخال.

دالة الكيان الاختباري (Stub function)

العملية التالية هي StubFunction.
4

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

وهي تغلّف StaticPredicate، لكنها تشفّر النتيجة بطريقة مختلفة – بحيث تلبي متطلبات عملية Amplifier الموصوفة أدناه. فالـ Amplifier يحتاج إلى أن يكون المدخل المختار موسومًا بطور مقلوب. وفي الوقت نفسه يحتاج إلى أن يكون الكيوبت المساعد غير متشابك ومعادًا إلى 0.

فيما يلي نتيجة تجربة تشغّل دارة كمّية تحتوي على StubFunction فقط.

5

نتيجة دارة كمّية تحتوي على StubFunction (2000 تشغيل؛ المدخل المختار مظلّل)

يُقلب الكيوبت المساعد عائدًا إلى 0. ولا يظهر الطور المقلوب في النتيجة.

لإنتاج النتيجة، تبدأ StubFunction بتطبيق StaticPredicate. ثم تقلب طور المدخل المختار ببوابة Z. (نوقش الطور في الجزء 2، وعُرّفت بوابة Z في الجزء 3) وأخيرًا تفك تشابك الكيوبت المساعد بتطبيق StaticPredicate بالعكس. (يُعرف هذا النمط باسم uncomputation.)

6

البنية الداخلية لـ StubFunction (اللاحقة “dg” تدل على المعكوس)

المضخِّم (Amplifier)

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

الـ Amplifier أيضًا عملية مركّبة. ويمكنك النظر داخله لفحص بنيته الداخلية.
7

البنية الداخلية لـ Amplifier

الـ Amplifier عام. فهو لا يعرف شيئًا عن «كلمة المرور» المشفّرة في StubFunction. (بنية البوابات الدقيقة مأخوذة من Quantum Computing لـ Nihal Mehta. وتُشرح آلية عملها بوضوح في Quantum Computing for Everyone لـ Chris Bernhardt.)

فيما يلي نتيجة تطبيق Amplifier على مخرجات StubFunction.

8

نتيجة تطبيق Amplifier على مخرجات StubFunction!

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

تكرار البحث (Search Iteration)

تشكّل StubFunction وAmplifier معًا SearchIteration واحدًا.

9

البنية الداخلية لتكرار بحث واحد SearchIteration

يجب تكرار SearchIteration بضع مرات لتعظيم احتمال المدخل المختار.

10

دارة كمّية بتكراري بحث

يمكن إثبات أن أعلى احتمال قابل للتحقيق يُبلَغ بعد O(√n) تكرارًا. وبعد ذلك يبدأ الاحتمال بالانخفاض.

فيما يلي نتيجة تكرارين، وهو العدد الأمثل لـ 3 كيوبتات إدخال.

11

نتيجة تكرارين لـ 3 كيوبتات إدخال (2000 تشغيل)

اختبارًا سعيدًا

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

وكمثال، فيما يلي نتيجة 724 تكرارًا لـ 20 كيوبت إدخال.

12

نتيجة 724 تكرارًا لـ 20 كيوبت إدخال (2000 تشغيل)

مع هذا العدد من التكرارات، يقترب احتمال إيجاد «كلمة المرور» من 0.98. وتذكّر أن الحاسوب الكلاسيكي سيحتاج إلى 10⁶ تكرار لتحديد المدخل المختار بالاحتمال نفسه.

الخلاصة

عبر بك هذا الجزء تنفيذًا عمليًا للبحث الكمّي. وقد بنيت الحل من بوابتين معقدتين:

  • StubFunction – تحل محل مسألة بحث مخصصة،
  • Amplifier – تنفيذ عام لخوارزمية Grover.

وباستبدال StubFunction بأي دالة كلفة تلبي الافتراضات الأساسية الموضحة في الجزء 1، تحصل على مخطط عام لمعالجة طيف واسع من مسائل التحسين على حاسوب كمّي.

إلى أين تذهب بعد ذلك

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

إذا كنت تفضل أساسًا نظريًا واضحًا، فأوصي بشدة بكتاب Quantum Computing for Everyone لـ Chris Bernhardt. وإذا كنت تميل إلى نهج أكثر عملية، فألقِ نظرة على Quantum Computing لـ Nihal Mehta.

موقع IBM Qiskit مصدر ممتاز آخر لمواد التعلم.