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

احتمال نجاح غروفر

Grover Success Probability

احتمال قياس عنصر معلَّم بعد $k$ تكرارًا من خوارزمية غروفر.

Probability of measuring a marked item after $k$ Grover iterations.

$$P_k=\sin^2\!\big((2k+1)\theta\big),\qquad \sin\theta=\sqrt{\frac{M}{N}}$$

الرموز

$P_k$احتمال النجاح بعد k تكرار
$k$عدد التكرارات
$\theta$الزاوية الابتدائية
$M/N$نسبة العناصر المعلَّمة

$k$ عدد تكرارات مؤثر غروفر، و $\theta$ معرّفة من نسبة العناصر المعلَّمة $M/N$. الحالة تدور في مستوى ثنائي البعد بزاوية $2\theta$ لكل تكرار، فالاحتمال دوري في $k$. تنطبق على المؤوِّل والانتشار المثاليين دون ضجيج؛ والمختبر يتحقق منها بدقة.

مثال

$N=8$, $M=1$, $\theta\approx0.3614$: $P_0=1/8=0.125$، $P_1=\sin^2(1.084)\approx0.781$، $P_2=\sin^2(1.807)\approx0.945$، $P_3=\sin^2(2.530)\approx0.330$. القيمة $P_2=121/128=0.9453$ بالضبط.

اختبر فهمك

يحتاج الاختبار إلى 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. Michel Boyer; Gilles Brassard; Peter Høyer; Alain Tapp (1998). Tight Bounds on Quantum Searching. Fortschritte der Physik 46(4-5):493–505 doi:10.1002/(SICI)1521-3978(199806)46:4/53.0.CO;2-P
  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 الإلكترونية.