الخوارزميات: غروفر على كيوبتين
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$ في المتوسط كلاسيكياً، وهو تسريع تربيعي مثبت في نموذج الأوراكل.
مكوّنات الدائرة:
- التراكب المنتظم: H على كل الكيوبتات.
- أوراكل الطور (Phase Oracle): يضرب سعة العنصر المُعلَّم في $-1$. لتعليم $|11\rangle$ تكفي بوابة CZ لأنها $\mathrm{diag}(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، لا داخل ووردبريس.
الشيفرة
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 لا تغيّرها.
جرّب بنفسك
موضوعات مرتبطة
المراجع
- Lov K. Grover (1996). A fast quantum mechanical algorithm for database search. Proc. 28th ACM STOC, pp. 212–219 doi:10.1145/237814.237866
- IBM Quantum (2025). Qiskit SDK API documentation. IBM Quantum Documentation quantum.cloud.ibm.com
- 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 الإلكترونية.
