احتمال نجاح غروفر
Grover Success Probability
احتمال قياس عنصر معلَّم بعد $k$ تكرارًا من خوارزمية غروفر.
Probability of measuring a marked item after $k$ Grover iterations.
الرموز
| $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.
موضوعات مرتبطة
المراجع
- Lov K. Grover (1996). A fast quantum mechanical algorithm for database search. Proc. 28th ACM STOC, pp. 212–219 doi:10.1145/237814.237866
- 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
- 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 الإلكترونية.
