غروفر على كيوبتين
Grover Search on Two Qubits
تكرار واحد لخوارزمية غروفر على 4 عناصر مع العنصر المُعلَّم $|11\rangle$ يعطي $P(11)=1$ تماماً.
One Grover iteration over 4 items with |11⟩ marked yields P(11) = 1 exactly.
الهدف
مشاهدة تضخيم السعة في أصغر مثال ممكن.
المدة التقريبية: 5 دقائق
الخطوات
- حمّل المثال grover2.
- تابع السعات بعد H ثم بعد الأوراكل ثم بعد المنتشر.
- نفّذ 1000 لقطة.
- عدّل الأوراكل لتعليم عنصر آخر (أضف X قبل CZ وبعده).
تتوقع النظرية بعد الأوراكل السعات $(\tfrac12,\tfrac12,\tfrac12,-\tfrac12)$، وبعد المنتشر $P(11)=1$ تماماً؛ كل اللقطات الألف ستعطي 11.
في فضاء من $N=4$ عناصر وعنصر مُعلَّم واحد يكون $\sin\theta=\sqrt{1/4}$ أي $\theta=30^\circ$، واحتمال النجاح بعد $k$ تكرارات هو $\sin^2((2k+1)\theta)$. مع $k=1$: $\sin^2 90^\circ=1$.
الدائرة: H على الكيوبتين، ثم أوراكل الطور $CZ$ الذي يقلب إشارة $|11\rangle$، ثم المنتشر (Diffuser) $H^{\otimes2}X^{\otimes2}\,CZ\,X^{\otimes2}H^{\otimes2}$ الذي يعكس السعات حول متوسطها. هذا تضخيم للسعة (Amplitude Amplification) وليس «تجربة جميع الاحتمالات بالتوازي» ثم قراءتها.
اختبر فهمك
يحتاج الاختبار إلى JavaScript.
موضوعات مرتبطة
المراجع
- Lov K. Grover (1996). A fast quantum mechanical algorithm for database search. Proc. 28th ACM STOC, pp. 212–219 doi:10.1145/237814.237866
- 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 الإلكترونية.
