معجم حوسبة الكم
حقول إضافية
| المصطلح الانجليزي | Deutsch's Algorithm |
|---|---|
| التعريف الإنجليزي | Deutsch's algorithm is a simple quantum algorithm, introduced by David Deutsch in 1985, that determines whether an unknown function f:{0,1}→{0,1} is constant (returning the same output for both inputs) or balanced (returning different outputs), using a single quantum query to the function, whereas any classical algorithm requires two queries in the worst case. It works by encoding the function as a unitary oracle, preparing a superposition with a Hadamard gate on an input qubit and an ancillary qubit initialized in the |−⟩ state, applying the oracle, and then measuring the input qubit in the Hadamard basis; interference between the computational branches reveals the global property of f without revealing individual output values. It is historically significant as one of the first demonstrations that a quantum computer can outperform any classical algorithm on a well-defined computational task, and was later generalized to functions of n input bits by Deutsch and Jozsa in 1992. |
| المصدر | المصدر ↗ |
| التعريب | خوارزمية دويتش |
| الملاحظة على الترجمة الحرفية | «دويتش» اسم الفيزيائي ديفيد دويتش، وليس لفظًا وصفيًا، لذا يُبقى على صيغته الصوتية. |
| التعريف المترجم | خوارزمية دويتش خوارزمية كمومية بسيطة طرحها ديفيد دويتش عام 1985، تحدّد ما إذا كانت دالة مجهولة f من {0,1} إلى {0,1} ثابتة (تُعيد الناتج نفسه للمدخلين) أو متوازنة (تُعيد ناتجين مختلفين)، باستخدام استعلام كمومي واحد فقط للدالة، في حين تحتاج أي خوارزمية كلاسيكية إلى استعلامين في أسوأ الحالات. وتعمل الخوارزمية بترميز الدالة في بوابة وحدوية (Oracle)، ثم تهيئة تراكب عبر بوابة هادامارد على كيوبت المدخل وكيوبت مساعد في الحالة |−⟩، وتطبيق بوابة الوحي، ثم قياس كيوبت المدخل في أساس هادامارد؛ إذ يكشف التداخل بين المسارات الحسابية عن الخاصية الكلية للدالة f دون كشف قيم الناتج الفردية. |
| شرح إضافي للتوضيح | تُعد خوارزمية دويتش من أوائل الأمثلة التاريخية التي أثبتت إمكانية تفوّق الحاسوب الكمومي على أي خوارزمية كلاسيكية في مهمة حسابية محددة بدقة، ولو كان التسريع المتحقق فيها متواضعًا. وقد عمّمها ديفيد دويتش مع ريتشارد جوزا عام 1992 إلى دوال ذات عدد أكبر من مدخلات البتات (خوارزمية دويتش-جوزا)، والتي تحقق تسريعًا أُسّيًا واضحًا في عدد الاستعلامات مقارنة بأفضل الخوارزميات الكلاسيكية. |
التأييد أو الاقتراح
هذا الجزء خاص فقط برأيك في التعريب الحالي للمصطلح الانجليزي (Deutsch's Algorithm: خوارزمية دويتش)
لتقديم تأييد أو اقتراح جديد، يُرجى تسجيل الدخول.
ولطلب صلاحية، يمكن التواصل مع ممثل جهتك او عبر البريد التالي:contact@quammy.org
👍 تأييدات اللغويين (0)
لا توجد تأييدات لغوية بعد.
🔧 تأييدات التقنيين — مرحلة البناء (مرجع) (4)
✅ تأييد م. عبدالجبار عبده الصراري يوليو 21, 2026
✅ تأييد أ.د. عبدالملك سلمان السلمان يوليو 18, 2026
✅ تأييد أ. إبراهيم فيصل اليوسف يوليو 10, 2026
✅ تأييد Dr. Jamal Hussein Alshoufi يوليو 9, 2026
✍️ اقتراحات اللغويين (0)
لا توجد اقتراحات لغوية بعد.
ملاحظات المستخدمين
هذا الجزء خاص بأي ملاحظة تراها على محتوى المصطلح
📝 ملاحظات اللغويين (0)
لا توجد ملاحظات لغوية بعد.
سجّل الدخول لإضافة ملاحظة.