معجم حوسبة الكم
حقول إضافية
| المصطلح الانجليزي | Bernstein-Vazirani Algorithm |
|---|---|
| التعريف الإنجليزي | The Bernstein-Vazirani algorithm is a quantum algorithm, introduced by Ethan Bernstein and Umesh Vazirani in 1993, that determines a hidden n-bit string s given oracle access to the function f(x) = s·x (mod 2), the bitwise inner product modulo 2. Using a single quantum query, it applies Hadamard gates to n input qubits, queries the oracle with an ancilla in the |−⟩ state (phase kickback), applies Hadamard gates again, and measures the input register, which yields s with certainty; in the classical deterministic query model, extracting all n bits of s requires n queries. It is a simple demonstration of quantum interference and of the power of the quantum Fourier transform over Z_2^n, and it is usually presented together with Simon's and Shor's algorithms as an early example of the hidden-structure problems that quantum algorithms solve efficiently. |
| المصدر | المصدر ↗ |
| التعريب | خوارزمية برنشتاين-فازيراني |
| الملاحظة على الترجمة الحرفية | نسبة إلى مخترعيها إيثان برنشتاين وأوميش فازيراني، فيبقى الاسم على صيغته الصوتية. |
| التعريف المترجم | خوارزمية برنشتاين-فازيراني خوارزمية كمومية اقترحها إيثان برنشتاين وأوميش فازيراني عام 1993، تحدد سلسلة ثنائية سرية s من n بت بإعطائها وصولا إلى دالة وحي (oracle) تحسب f(x) = s·x (mod 2)، أي الضرب الداخلي بتا ببت بترديد 2. وباستعلام كمومي واحد تطبق بوابات هادامارد على n كيوبت إدخال، وتستعلم الوحي بكيوبت مساعد في الحالة |−⟩ (ارتداد الطور)، ثم تطبق هادامارد ثانية وتقيس سجل الإدخال فيعطي s يقينا؛ أما في نموذج الاستعلام الكلاسيكي الحتمي فاستخراج بتات s كلها يحتاج إلى n استعلام. وهي مثال بسيط على التداخل الكمومي وقوة تحويل فورييه الكمومي على Z_2^n، وتعرض عادة مع خوارزميتي سايمون وشور مثالا مبكرا على مسائل البنية الخفية التي تحلها الخوارزميات الكمومية بكفاءة. |
| شرح إضافي للتوضيح | أبسط مثال يظهر تفوقا كموميا خطيا (لا أسيا) في عدد الاستعلامات: n استعلام في النموذج الكلاسيكي الحتمي مقابل استعلام كمومي واحد. وقيمتها تعليمية أساسا، إذ تدرس مثالا أول على قوة التداخل الكمومي وارتداد الطور، أكثر من كونها ذات تطبيقات مباشرة. مثال: إذا كانت s = 101 أعادت الخوارزمية 101 من تشغيل واحد، بينما يحتاج الحل الكلاسيكي المباشر إلى استعلام f(100) وf(010) وf(001) لاستخراج البتات الثلاث واحدة واحدة. والفرق بينها وبين خوارزمية سايمون أن البنية الخفية هنا خطية على Z_2 فيكفي استعلام واحد، أما في مسألة سايمون فالبنية دورية ويحتاج الأمر إلى عدد خطي من الاستعلامات الكمومية مقابل عدد أسي كلاسيكيا. |
التأييد أو الاقتراح
هذا الجزء خاص فقط برأيك في التعريب الحالي للمصطلح الانجليزي (Bernstein-Vazirani Algorithm: خوارزمية برنشتاين-فازيراني)
لتقديم تأييد أو اقتراح جديد، يُرجى تسجيل الدخول.
ولطلب صلاحية، يمكن التواصل مع ممثل جهتك او عبر البريد التالي:contact@quammy.org
👍 تأييدات اللغويين (11)
✅ تأييد أ. عبدالرحمن راشد الدحيم أكتوبر 26, 2026
✅ تأييد د. فريدة سعيد العسلي أكتوبر 26, 2026
✅ تأييد د. راشد سعد الشريف أكتوبر 24, 2026
✅ تأييد د. محمد إبراهيم عسيري أكتوبر 24, 2026
✅ تأييد م. رنيم عبد الكريم العامري أكتوبر 23, 2026
✅ تأييد د. عهود فهد الربيع أكتوبر 22, 2026
✅ تأييد د. نهال عبدالعزيز الصالح أكتوبر 21, 2026
✅ تأييد د. مشاعل إبراهيم الحماد أكتوبر 21, 2026
✅ تأييد أ. بثينة رشيد اﻹبراهيم أكتوبر 20, 2026
✅ تأييد أ. يارا عبدالعزيز البادي أكتوبر 20, 2026
✅ تأييد أ. عبدالرحمن إبراهيم الجماز أكتوبر 19, 2026
✍️ اقتراحات اللغويين (1)
✍️ اقتراح أ. بندر محمد الحربي أكتوبر 19, 2026
(Bernstein-Vazirani Algorithm: خوارزمية برنشتاين-فازيراني)
تغيير "خوارزمية برنشتاين-فازيراني خوارزمية كمومية اقترحها" إلى "خوارزمية برنشتاين-فازيراني هي خوارزمية كمومية اقترحها" و"فيعطي s يقينا" إلى "فيعطي s يقينًا" وتشكيل "بتا ببت" إلى "بتًا ببت"
ملاحظات المستخدمين
هذا الجزء خاص بأي ملاحظة تراها على محتوى المصطلح
📝 ملاحظات اللغويين (1)
أ. بثينة رشيد اﻹبراهيمأكتوبر 20, 2026
(Bernstein-Vazirani Algorithm: خوارزمية برنشتاين-فازيراني)
- بإعطائها وصولا إلى دالة وحي (oracle)
- التعديل: بإعطائها مدخلًا/ معبرًا إلى دالّة أوراكل (oracle)
ما دامت كل الدوالّ محتفظة باسمها فلماذا تترجم أوراكل إلى الوحي؟
- وتعرض عادة مع خوارزميتي سايمون وشور مثالا مبكرا على مسائل البنية
التعديل: وتعرض عادة مع خوارزميتي سايمون وشور مثالًا أوليًا على مسائل البنية
سجّل الدخول لإضافة ملاحظة.
🔧 مرئيات المختصين التقنيين في مرحلة البناء (مرجع)
ما قدمه المختصون التقنيون في المرحلة الأولى من تأييدات واقتراحات وملاحظات، للاطلاع فقط.
🔧 تأييدات التقنيين — مرحلة البناء (مرجع) (1)
✅ تأييد أ.د. عبدالملك سلمان السلمان يوليو 21, 2026
🔧 اقتراحات التقنيين — مرحلة البناء (مرجع) (0)
لا توجد اقتراحات.
🔧 ملاحظات التقنيين — مرحلة البناء (مرجع) (0)
لا توجد ملاحظات.