معجم حوسبة الكم
حقول إضافية
| المصطلح الانجليزي | 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، فيبقى على صيغته الصوتية، ورسم بالغين لنطق G اتساقا مع غرينبرغر وغوغل في المعجم (لا جروفر). |
| التعريف المترجم | خوارزمية غروفر هي خوارزمية كمومية وضعها لوف غروفر عام 1996 للبحث في قاعدة بيانات غير مرتبة، تجد العنصر المطلوب بعدد من الخطوات يتناسب مع الجذر التربيعي لعدد العناصر (√N)، بدلا من N/2 في البحث الكلاسيكي، أي تسريع تربيعي. وتعمل بتجهيز تراكب متساو لكل الاحتمالات، ثم تكرار خطوتين (الوحي (oracle) الذي يعلم الحل، ثم الانعكاس حول المتوسط) لتضخيم احتمال الحل الصحيح تدريجيا (amplitude amplification). ولها تطبيقات واسعة في البحث والتحسين والتحليل التشفيري. |
| شرح إضافي للتوضيح | تخيل دليل هاتف ب مليون اسم غير مرتب، وتريد معرفة صاحب رقم معين. كلاسيكيا لا مفر من تفقد الأسماء واحدا تلو الآخر (نصف مليون محاولة وسطيا). خوارزمية غروفر تجده بنحو ألف محاولة فقط (جذر المليون). والفكرة: تبدأ بجعل كل الاحتمالات متساوية، ثم ترفع تدريجيا احتمال الإجابة الصحيحة وتخفض الباقية، عبر دورات متكررة، حتى يصبح قياس الحل شبه مؤكد. ملاحظة مهمة: التسريع هنا تربيعي فقط (وليس أسيا كما في خوارزمية شور)، لكنه عام الفائدة لأنه ينطبق على أي مسألة بحث غير مرتبة. والوحي (oracle) هو دالة تعرف الحل عند رؤيته دون أن تعرف موقعه مسبقا. |
التأييد أو الاقتراح
هذا الجزء خاص فقط برأيك في التعريب الحالي للمصطلح الانجليزي (Grover's Algorithm: خوارزمية غروفر)
لتقديم تأييد أو اقتراح جديد، يُرجى تسجيل الدخول.
ولطلب صلاحية، يمكن التواصل مع ممثل جهتك او عبر البريد التالي:contact@quammy.org
👍 تأييدات اللغويين (4)
✍️ اقتراحات اللغويين (0)
لا توجد اقتراحات لغوية بعد.
ملاحظات المستخدمين
هذا الجزء خاص بأي ملاحظة تراها على محتوى المصطلح
📝 ملاحظات اللغويين (2)
من الضروري الانتباه إلى تنوين الفتحن وضبط بعض الكلمات التي يحتمل وقوع اللبس في قراءتها، إضافة إلى ضبط علامات الترقيم في كل المداخلن ضمانًا لقراءة منطقية سلسة.
خوارزمية غروفر هي (is) خوارزمية كمومية قدمها لوف غروفر عام 1996 للبحث في قاعدة بيانات أو قائمة غير مرتبة. [استبدال: تجد العنصر المطلوب بعدد من الخطوات يتناسب مع الجذر التربيعي لعدد العناصر (√N)] وتحدد موقع عنصر محدد باستخدام تقريبي للجذر التربيعي لعدد المدخلات (من رتبة استعلامات √N) (It locates a marked item using roughly the square root of the number of entries (order √N queries))، مقارنة بنحو N/2 من الاستعلامات المطلوبة كلاسيكياً في المتوسط، مما يمنح [استبدال: أي تسريع تربيعي] تسريعاً تربيعياً (giving a quadratic speedup). وتعمل الخوارزمية بتحضير تراكب متساوٍ لجميع العناصر الممكنة وتكرار تطبيق عمليتين: [استبدال: (الوحي (oracle) الذي يعلم الحل، ثم الانعكاس حول المتوسط)] مُرشد يُحدد الإجابة الصحيحة، وانعكاس حول المتوسط (an oracle that marks the correct answer and a reflection about the average) ([استبدال: لتضخيم احتمال الحل الصحيح تدريجيا (amplitude amplification)] تضخيم السعة (amplitude amplification))، مما يعزز تدريجياً احتمال قياس العنصر الصحيح. ولها تطبيقات واسعة في البحث غير المنظم، والتحسين، وتحليل التشفير.
سجّل الدخول لإضافة ملاحظة.
🔧 مرئيات المختصين التقنيين في مرحلة البناء (مرجع)
ما قدمه المختصون التقنيون في المرحلة الأولى من تأييدات واقتراحات وملاحظات، للاطلاع فقط.
🔧 تأييدات التقنيين — مرحلة البناء (مرجع) (2)
🔧 اقتراحات التقنيين — مرحلة البناء (مرجع) (2)
غروڤر، وفي الأمر سعة، والله أعلم.
🔧 ملاحظات التقنيين — مرحلة البناء (مرجع) (0)
لا توجد ملاحظات.