معجم حوسبة الكم
حقول إضافية
| المصطلح الانجليزي | Grover's Algorithm |
|---|---|
| التعريف الإنجليزي | Grover's algorithm, introduced by Lov Grover in 1996, is a quantum algorithm for searching an unsorted database or list. It locates a marked item using roughly the square root of the number of entries (order √N queries), compared to roughly N/2 queries required classically on average, giving a quadratic speedup. The algorithm works by preparing an equal superposition over all possible items and repeatedly applying two operations, an oracle that marks the correct answer and a reflection about the average (amplitude amplification), which progressively boosts the probability of measuring the correct item. It has broad applications in unstructured search, optimization, and cryptanalysis. |
| المصدر | المصدر ↗ |
| التعريب | خوارزمية جروفر |
| التعريف المترجم | خوارزمية جروفر هي خوارزمية كمومية وضعها لوف جروفر عام 1996 للبحث في قاعدة بيانات غير مرتّبة، تجد العنصر المطلوب بعدد من الخطوات يتناسب مع الجذر التربيعي لعدد العناصر (√N)، بدلاً من N/2 في البحث الكلاسيكي، أي تسريع تربيعي. وتعمل بتجهيز تراكب متساوٍ لكل الاحتمالات، ثم تكرار خطوتين (بوابة «الوحي» التي تُعلّم الحل، ثم «الانعكاس حول المتوسط») لتضخيم احتمال الحل الصحيح تدريجيًا (amplitude amplification). ولها تطبيقات واسعة في البحث والتحسين والتحليل التشفيري. المصدر: Grover, L. K. (1996). A fast quantum mechanical algorithm for database search. STOC '96, 212–219. https://doi.org/10.1145/237814.237866 |
| شرح إضافي للتوضيح | تخيّل دليل هاتف بـ مليون اسم غير مرتّب، وتريد معرفة صاحب رقم معيّن. كلاسيكيًا لا مفرّ من تفقّد الأسماء واحدًا تلو الآخر (نصف مليون محاولة وسطيًا). خوارزمية جروفر تجده بنحو ألف محاولة فقط (جذر المليون). والفكرة: تبدأ بجعل كل الاحتمالات متساوية، ثم ترفع تدريجيًا «احتمال» الإجابة الصحيحة وتخفّض الباقية، عبر دورات متكررة، حتّى يصبح قياس الحل شبه مؤكّد. ملاحظة مهمة: التسريع هنا تربيعي فقط (وليس أُسّيًا كما في خوارزمية شور)، لكنه عام الفائدة لأنه ينطبق على أي مسألة بحث غير مرتّبة. و«الوحي» (oracle) هو دالة تعرّف الحل عند رؤيته دون أن تعرف موقعه مسبقًا. |
التأييد أو الاقتراح
هذا الجزء خاص فقط برأيك في التعريب الحالي للمصطلح الانجليزي (Grover's Algorithm: خوارزمية جروفر)
لتقديم تأييد أو اقتراح جديد، يُرجى تسجيل الدخول.
ولطلب صلاحية، يمكن التواصل مع ممثل جهتك او عبر البريد التالي:contact@quammy.org
👍 تأييدات اللغويين (0)
لا توجد تأييدات لغوية بعد.
🔧 تأييدات التقنيين — مرحلة البناء (مرجع) (2)
✅ تأييد م. عبدالجبار عبده الصراري يوليو 22, 2026
✅ تأييد أ.د. عبدالملك سلمان السلمان يوليو 15, 2026
✍️ اقتراحات اللغويين (0)
لا توجد اقتراحات لغوية بعد.
🔧 اقتراحات التقنيين — مرحلة البناء (مرجع) (2)
✍️ اقتراح أ. إبراهيم فيصل اليوسف يوليو 22, 2026
(Grover's Algorithm: خوارزمية جروفر)
غروڤر، وفي الأمر سعة، والله أعلم.
✍️ اقتراح Dr. Jamal Hussein Alshoufi يوليو 9, 2026
(Grover's Algorithm: خوارزمية جروفر) (Grover's Algorithm: خوارزمية جروفر) (Grover's Algorithm: خوارزمية جروفر) من المستحست اضافة أن هذه الخوارزمية بنيت على أساس اثارة الذرة باستخدام الليزر، بحيث اذا أخذت الذرة الكيوبت (|0>) للحالة الكمومية والذرة بسوية طاقية مستقرة، فإن الذرة وهي بحالة إثارة تعطى بالكيوبت (|1>)، وبناء عليه، فإنه من السهولة بمكان بناء البوابة المنطقية (NOT) بمجرد إثارة الذرة بطول موجي محدد، والعكس صحيح.
ملاحظات المستخدمين
هذا الجزء خاص بأي ملاحظة تراها على محتوى المصطلح
📝 ملاحظات اللغويين (0)
لا توجد ملاحظات لغوية بعد.
سجّل الدخول لإضافة ملاحظة.