Machine learningSearch Algorithm
خوارزمية غروفر
خوارزمية غروفر هي خوارزمية كمومية للبحث في قاعدة بيانات غير مرتبة، توفر تسريعًا تربيعيًا مقارنة بالبحث الخطي الكلاسيكي. اقترحت بواسطة لوف غروفر في عام 1996، وهي تستغل التراكب الكمومي وتضخيم السعة للعثور على عنصر مستهدف بين N عنصرًا في O(√N) استعلام، مقارنة بالمتطلب الكلاسيكي O(N).
اقرأ الطريقة كاملة
للأعضاء فقط
تسجيل الدخولسجّل الدخول بحساب مجاني لقراءة هذا القسم.
Method map
The neighbourhood of related methods — select a node to explore.
المصادر
- Grover, L. K. (1996). A fast quantum mechanical algorithm for database search. Proceedings of the 28th Annual ACM Symposium on Theory of Computing (STOC), 212–219. DOI: 10.1145/237814.237866 ↗
- Grover, L. K. (1997). Quantum mechanics helps in searching for a needle in a haystack. Physical Review Letters, 79, 325–328. DOI: 10.1103/PhysRevLett.79.325 ↗
- Brassard, G., Hoyer, P., Tapp, A. (2002). Quantum amplitude amplification and estimation. arXiv preprint quant-ph/0005055. link ↗
كيف تستشهد بهذه الصفحة
ScholarGate. (2026, June 3). Grover's Algorithm for Quantum Search. ScholarGate. https://scholargate.app/ar/quantum-computing/grovers-algorithm
Which method?
Set this method beside its closest kin and read them side by side — the library lays the books on the table; the choice is yours.
- مونت كارلو الكموميالحوسبة الكمومية↔ compare
- تقدير الطور الكموميالحوسبة الكمومية↔ compare
- خوارزمية شورالحوسبة الكمومية↔ compare