كتب الذكاء الاصطناعيمشاريع الذكاء الاصطناعيمقالات الذكاء الاصطناعيمعجم الذكاء الاصطناعياسئلة واجوبة في الذكاء الاصطناعيأكاديمية الذكاء الاصطناعي للأطفالأكاديمية الذكاء الاصطناعيمدرسة رياضيات الذكاء الاصطناعيمختبر الذكاء الاصطناعيمختبر الخوارزميات المستوحاة من الطبيعةأطلس نماذج الذكاء الاصطناعيموسوعة تطبيقات الذكاء الاصطناعيمستكشف مجموعات البيانات للذكاء الاصطناعياختبارات الذكاء الاصطناعيالفايب كودينغدليل البرمجة بالذكاء الاصطناعيمولّد مشاريع الذكاء الاصطناعيمرصد الذكاء الاصطناعيدليل أدوات الذكاء الاصطناعي البحث والنشر الأكاديميمكتبة البرومبتات الأكاديميةمستودع الرسائل والأطاريح في الذكاء الاصطناعيحاسبة الترقية العلميةأكاديمية الوكلاء الذكيينمختبر أخلاقيات الذكاء الاصطناعي والعدالةساحة ألعاب الذكاء الاصطناعيمختبر التنبؤ بالسلاسل الزمنيةمتحف الذكاء الاصطناعيمختبر الرؤية الحاسوبيةمختبر الشبكات العصبية البيانيةمختبر معالجة اللغة الطبيعيةمختبر الحوسبة الكمّيةخرائط طريق الذكاء الاصطناعيمصمم الشبكات العصبية
مثال برمجيمتوسطمختبر Qiskitالدرس 10

الخوارزميات: غروفر على كيوبتين

Algorithms: Two-Qubit Grover

تنفيذ خوارزمية غروفر يدوياً على كيوبتين مع العنصر المُعلَّم $|11\rangle$: أوراكل طور CZ ثم منتشر، فتظهر 11 في كل اللقطات.

Implement Grover by hand on two qubits with |11⟩ marked: a CZ phase oracle and a diffuser, giving 11 in every shot.

خوارزمية غروفر (Grover) تبحث عن عنصر مُعلَّم في قائمة غير مرتبة من $N$ عنصراً بنحو $\frac{\pi}{4}\sqrt N$ استعلاماً للأوراكل بدلاً من نحو $N/2$ في المتوسط كلاسيكياً، وهو تسريع تربيعي مثبت في نموذج الأوراكل.

مكوّنات الدائرة:

  1. التراكب المنتظم: H على كل الكيوبتات.
  1. أوراكل الطور (Phase Oracle): يضرب سعة العنصر المُعلَّم في $-1$. لتعليم $|11\rangle$ تكفي بوابة CZ لأنها $\mathrm{diag}(1,1,1,-1)$.
  1. المنتشر (Diffuser) $2|s\rangle\langle s|-I$: يعكس السعات حول متوسطها. يُبنى بـ H ثم X ثم CZ ثم X ثم H. (هذه البنية تساوي المنتشر حتى طور كلي $-1$ غير مرصود.)

بعد الأوراكل تكون السعات $(\tfrac12,\tfrac12,\tfrac12,-\tfrac12)$ ومتوسطها $\tfrac14$؛ الانعكاس حول المتوسط يعطي $(0,0,0,1)$. ولأن $\sin\theta=1/2$ و$(2k+1)\theta=90^\circ$ عند $k=1$، فتكرار واحد يكفي واحتمال النجاح 1 تماماً.

لتعليم عنصر آخر، مثل $|01\rangle$، أحِط CZ في الأوراكل ببوابتي X على الكيوبت الذي يجب أن يكون 0 (هنا $q_1$). في الدوائر الأكبر لا يكون النجاح حتمياً، ويُختار عدد التكرارات $\approx\frac{\pi}{4}\sqrt{N/M}$. التنفيذ هنا على محاكٍ كلاسيكي (AerSimulator أو أوليات Statevector)، وليس على حاسوب كمّي حقيقي.

المتطلبات: pip install qiskit qiskit-aer. تُشغَّل الشيفرة على جهازك أو في Colab، لا داخل ووردبريس.

الشيفرة

Qiskit
from qiskit import QuantumCircuit, transpile
from qiskit_aer import AerSimulator

qc = QuantumCircuit(2, 2)
qc.h([0, 1])
qc.cz(0, 1)
qc.h([0, 1])
qc.x([0, 1])
qc.cz(0, 1)
qc.x([0, 1])
qc.h([0, 1])
qc.measure([0, 1], [0, 1])

print(qc.draw("text"))
sim = AerSimulator()
counts = sim.run(transpile(qc, sim), shots=1000, seed_simulator=5).result().get_counts()
print(counts)

شرح الشيفرة سطراً بسطر

السطرالشرح
1-2استيراد الدائرة والمحاكي.
4دائرة بكيوبتين وبتين.
5تراكب منتظم على العناصر الأربعة.
6أوراكل الطور: CZ يقلب إشارة |11⟩.
7-11المنتشر: H ثم X ثم CZ ثم X ثم H (انعكاس حول المتوسط).
12قياس الكيوبتين.
14رسم الدائرة نصياً.
15-16التشغيل على Aer ببذرة 5.
17طباعة العدّات: 11 في كل اللقطات.

المخرجات المتوقعة (من تشغيل فعلي)

     ┌───┐   ┌───┐┌───┐   ┌───┐┌───┐┌─┐   
q_0: ┤ H ├─■─┤ H ├┤ X ├─■─┤ X ├┤ H ├┤M├───
     ├───┤ │ ├───┤├───┤ │ ├───┤├───┤└╥┘┌─┐
q_1: ┤ H ├─■─┤ H ├┤ X ├─■─┤ X ├┤ H ├─╫─┤M├
     └───┘   └───┘└───┘   └───┘└───┘ ║ └╥┘
c: 2/════════════════════════════════╩══╩═
                                     0  1 
{'11': 1000}

النتيجة حتمية (P(11)=1)؛ البذرة seed_simulator=5 لا تغيّرها.

جرّب بنفسك

موضوعات مرتبطة

المراجع

  1. Lov K. Grover (1996). A fast quantum mechanical algorithm for database search. Proc. 28th ACM STOC, pp. 212–219 doi:10.1145/237814.237866
  2. IBM Quantum (2025). Qiskit SDK API documentation. IBM Quantum Documentation quantum.cloud.ibm.com
  3. Michael A. Nielsen; Isaac L. Chuang (2010). Quantum Computation and Quantum Information (10th Anniversary Edition). Cambridge University Press doi:10.1017/CBO9780511976667المرجع الأساسي للحوسبة الكمّية؛ سجل Crossref يذكر 2012 لنسخة Cambridge Core الإلكترونية.