معجم حوسبة الكم
حقول إضافية
| المصطلح الانجليزي | Simon’s Algorithm |
|---|---|
| التعريف الإنجليزي | Simon's algorithm is a quantum algorithm proposed by Daniel Simon in 1994 that solves a black-box promise problem: given an oracle function f mapping n-bit strings to n-bit strings such that f(x) = f(y) if and only if y = x XOR s for some hidden string s, the algorithm determines s using only O(n) quantum queries to the oracle, whereas any classical algorithm requires an exponential number of queries in the worst case. It was the first problem proven to admit an exponential separation between quantum and classical query complexity, and its use of quantum parallelism together with linear algebra over GF(2) directly inspired Peter Shor's factoring algorithm. |
| المصدر | المصدر ↗ |
| التعريب | خوارزمية سايمون |
| الملاحظة على الترجمة الحرفية | سايمون اسم عالم الحاسوب دانيال سايمون، وليس لفظا وصفيا، لذا يبقى على صيغته الصوتية. |
| التعريف المترجم | خوارزمية سايمون خوارزمية كمومية اقترحها دانيال سايمون عام 1994 تحل مسألة وعد بصندوق أسود: إذا أعطيت دالة f تحول سلاسل من n بت إلى سلاسل من n بت بحيث f(x) = f(y) إذا وفقط إذا كان y = x ⊕ s لسلسلة مخفية s، فإن الخوارزمية تحدد s بعدد O(n) فقط من الاستعلامات الكمومية، بينما تحتاج أي خوارزمية كلاسيكية إلى عدد أسي من الاستعلامات في أسوأ الحالات. وكانت أول مسألة يثبت فيها فصل أسي بين التعقيد الاستعلامي الكمومي والكلاسيكي، وألهم استخدامها للتوازي الكمومي مع الجبر الخطي على GF(2) خوارزمية شور مباشرة. |
| شرح إضافي للتوضيح | على سبيل المثال، بدلا من فحص ملايين الاحتمالات واحدا تلو الآخر لاكتشاف نمط مخفي، تمكن خوارزمية سايمون الحاسوب الكمومي من معالجة جميع هذه الاحتمالات في الوقت نفسه باستخدام التراكب الكمومي، ثم كشف النمط المطلوب بعدد أقل بكثير من الخطوات التي يتطلبها الحاسوب الكلاسيكي. |
التأييد أو الاقتراح
هذا الجزء خاص فقط برأيك في التعريب الحالي للمصطلح الانجليزي (Simon’s Algorithm: خوارزمية سايمون)
لتقديم تأييد أو اقتراح جديد، يُرجى تسجيل الدخول.
ولطلب صلاحية، يمكن التواصل مع ممثل جهتك او عبر البريد التالي:contact@quammy.org
👍 تأييدات اللغويين (0)
لا توجد تأييدات لغوية بعد.
🔧 تأييدات التقنيين — مرحلة البناء (مرجع) (1)
✅ تأييد م. عبدالجبار عبده الصراري يوليو 22, 2026
✍️ اقتراحات اللغويين (0)
لا توجد اقتراحات لغوية بعد.
ملاحظات المستخدمين
هذا الجزء خاص بأي ملاحظة تراها على محتوى المصطلح
📝 ملاحظات اللغويين (0)
لا توجد ملاحظات لغوية بعد.
سجّل الدخول لإضافة ملاحظة.