معجم حوسبة الكم

Deutsch’s Algorithm

حقول إضافية

المصطلح الانجليزي	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 query to the function, whereas any classical algorithm requires two queries. 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. Deutsch's original 1985 version succeeded with probability one half; the deterministic single-query form now taught is due to Cleve, Ekert, Macchiavello and Mosca (1998). 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 it was generalized to functions of n input bits by Deutsch and Jozsa in 1992.
المصدر	المصدر 1 ↗ · المصدر 2 ↗ · المصدر 3 ↗
التعريب	خوارزمية دويتش
الملاحظة على الترجمة الحرفية	دويتش اسم الفيزيائي ديفيد دويتش لا لفظ وصفي، فيبقى على صيغته الصوتية، ورسم بالتاء ثم الشين لمقاربة نطق Deutsch. ويرد في المدخل مصطلح oracle وقد وحد في المعجم على دالة الوحي (oracle) مؤقتا، والمقابل النهائي مرشح لورشة اللغويين لأنه يتكرر في خوارزميات غروفر وسايمون ودويتش-جوزا، والبدائل المطروحة: المعرفة، والصندوق الأسود، والنقل الصوتي.
التعريف المترجم	خوارزمية دويتش خوارزمية كمومية بسيطة طرحها ديفيد دويتش عام 1985، تحدد ما إذا كانت دالة مجهولة f من {0,1} إلى {0,1} ثابتة (تعيد الناتج نفسه للمدخلين) أو متوازنة (تعيد ناتجين مختلفين)، باستعلام واحد للدالة، في حين تحتاج أي خوارزمية كلاسيكية إلى استعلامين. وتعمل بترميز الدالة في دالة وحي (oracle) وحدوية، ثم تهيئة تراكب ببوابة هادامارد على كيوبت المدخل وكيوبت مساعد في الحالة \|−⟩، وتطبيق الوحي، ثم قياس كيوبت المدخل في أساس هادامارد؛ إذ يكشف التداخل بين المسارات الحسابية عن الخاصية الكلية للدالة f دون كشف قيم الناتج الفردية. وصيغة دويتش الأصلية عام 1985 كانت تنجح باحتمال النصف، أما الصيغة الحتمية ذات الاستعلام الواحد المعروفة اليوم فترجع إلى كليف وإيكرت وماكيافيلو وموسكا (1998). وللخوارزمية أهمية تاريخية بوصفها من أوائل البراهين على أن الحاسوب الكمومي يتفوق على أي خوارزمية كلاسيكية في مهمة حسابية محددة، وقد عممها دويتش وجوزا عام 1992 إلى دوال ذات n بت من المدخلات.
شرح إضافي للتوضيح	سر الخوارزمية حيلة تسمى ارتداد الطور (phase kickback): حين يكون الكيوبت المساعد في الحالة \|−⟩ لا يكتب الوحي قيمة الدالة في هذا الكيوبت بل يحولها إلى طور مقداره (−1)^f(x) على كيوبت المدخل. فتحمل الخاصية الكلية للدالة في أطوار المسارين \|0⟩ و\|1⟩ معا، ويكشفها تداخلهما عند بوابة هادامارد الثانية: إن كانت الدالة ثابتة تساوى الطوران فخرج القياس 0، وإن كانت متوازنة تعاكسا فخرج 1. وهذه الحيلة نفسها هي التي تقوم عليها خوارزميات غروفر وشور وتقدير الطور. والمسألة مصطنعة لا نفع عمليا فيها، وقيمتها في كونها أول برهان على فاصل محسوب بين النموذجين الكلاسيكي والكمومي في عدد الاستعلامات. أما تعميمها (خوارزمية دويتش-جوزا) فيحقق تسريعا أسيا في مقابل الخوارزميات الكلاسيكية الحتمية فقط؛ فالخوارزمية الكلاسيكية العشوائية تحسم المسألة باحتمال خطأ ضئيل في عدد ثابت من الاستعلامات (احتمال أن تتفق k معاينات لدالة متوازنة هو 2^(1−k))، فلا تسريع أسي في مقابلها. وتنظر مداخل بوابة هادامارد والتراكب والتداخل الكمومي والكيوبت المساعد.

التأييد أو الاقتراح

هذا الجزء خاص فقط برأيك في التعريب الحالي للمصطلح الانجليزي (Deutsch's Algorithm: خوارزمية دويتش)

لتقديم تأييد أو اقتراح جديد، يُرجى تسجيل الدخول.
ولطلب صلاحية، يمكن التواصل مع ممثل جهتك او عبر البريد التالي:contact@quammy.org

👍 تأييدات اللغويين (8)

✅ تأييد د. فريدة سعيد العسلي أكتوبر 27, 2026

✅ تأييد د. عهود فهد الربيع أكتوبر 24, 2026

✅ تأييد م. رنيم عبد الكريم العامري أكتوبر 23, 2026

✅ تأييد أ. بثينة رشيد اﻹبراهيم أكتوبر 22, 2026

✅ تأييد د. نهال عبدالعزيز الصالح أكتوبر 21, 2026

✅ تأييد أ. بندر محمد الحربي أكتوبر 21, 2026

✅ تأييد أ. يارا عبدالعزيز البادي أكتوبر 20, 2026

✅ تأييد أ. عبدالرحمن إبراهيم الجماز أكتوبر 19, 2026

✍️ اقتراحات اللغويين (0)

لا توجد اقتراحات لغوية بعد.

ملاحظات المستخدمين

هذا الجزء خاص بأي ملاحظة تراها على محتوى المصطلح

📝 ملاحظات اللغويين (1)

أ. بثينة رشيد اﻹبراهيمأكتوبر 22, 2026

(Deutsch's Algorithm: خوارزمية دويتش)

لا أرى ضرورة لتعريب الدالّة أوراكل بالوحي، لأن الكلمة عربيًا لها دلالات دينية، ولا أجد استخدامها مناسبًا في سياق الحوسبة الكمومية، بل أظنها ستكون لفظة ناشزة. وما دامت البدائل موجودة (كما ذكرها اﻷساتذة في ملاحظتهم على ترجمة المصطلح)، فاﻷجدى اختيار أحدها أو إبقاء الدالة باسم أوراكل.

سجّل الدخول لإضافة ملاحظة.

🔧 مرئيات المختصين التقنيين في مرحلة البناء (مرجع)

ما قدمه المختصون التقنيون في المرحلة الأولى من تأييدات واقتراحات وملاحظات، للاطلاع فقط.

🔧 تأييدات التقنيين — مرحلة البناء (مرجع) (4)

✅ تأييد م. عبدالجبار عبده الصراري يوليو 21, 2026

✅ تأييد أ.د. عبدالملك سلمان السلمان يوليو 18, 2026

✅ تأييد أ. إبراهيم فيصل اليوسف يوليو 10, 2026

✅ تأييد Dr. Jamal Hussein Alshoufi يوليو 9, 2026

🔧 اقتراحات التقنيين — مرحلة البناء (مرجع) (0)

لا توجد اقتراحات.

🔧 ملاحظات التقنيين — مرحلة البناء (مرجع) (0)

لا توجد ملاحظات.