معجم حوسبة الكم
حقول إضافية
| المصطلح الانجليزي | 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 وكانت أول برهان على أن الحاسوب الكمي يستطيع حل أنواع معينة من المسائل بسرعة تفوق الحاسوب الكلاسيكي بشكل أُسّي لحل مسألة محددة. وتعتمد الخوارزمية على تحديد سلسلة ثنائية مخفية بكفاءة، تمثل تناظرا معينا في دالة صندوق أسود، وذلك من خلال عدد محدود من الخطوات، مقارنة بعدد أسي من الخطوات المطلوبة في الحوسبة الكلاسيكي. |
| شرح إضافي للتوضيح | على سبيل المثال، بدلًا من فحص ملايين الاحتمالات واحدًا تلو الآخر لاكتشاف نمطٍ مخفي، تمكن خوارزمية سايمون الحاسوب الكمي من معالجة جميع هذه الاحتمالات في الوقت نفسه باستخدام التراكب الكمي، ثم كشف النمط المطلوب بعدد أقل بكثير من الخطوات التي يتطلبها الحاسوب الكلاسيكي. |
التأييد أو الاقتراح
هذا الجزء خاص فقط برأيك في التعريب الحالي للمصطلح الانجليزي (Simon’s Algorithm: خوارزمية سايمون)
لتقديم تأييد أو اقتراح جديد، يُرجى تسجيل الدخول.
ولطلب صلاحية، يمكن التواصل مع ممثل جهتك او عبر البريد التالي:contact@quammy.org
👍 تأييدات اللغويين (0)
لا توجد تأييدات لغوية بعد.
🔧 تأييدات التقنيين — مرحلة البناء (مرجع) (1)
✅ تأييد م. عبدالجبار عبده الصراري يوليو 22, 2026
✍️ اقتراحات اللغويين (0)
لا توجد اقتراحات لغوية بعد.
ملاحظات المستخدمين
هذا الجزء خاص بأي ملاحظة تراها على محتوى المصطلح
📝 ملاحظات اللغويين (0)
لا توجد ملاحظات لغوية بعد.
سجّل الدخول لإضافة ملاحظة.