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

غروفر على كيوبتين

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 دقائق

الخطوات

  1. حمّل المثال grover2.
  2. تابع السعات بعد H ثم بعد الأوراكل ثم بعد المنتشر.
  3. نفّذ 1000 لقطة.
  4. عدّل الأوراكل لتعليم عنصر آخر (أضف 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.

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

المراجع

  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. 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 الإلكترونية.