معجم حوسبة الكم
حقول إضافية
| المصطلح الانجليزي | 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; any classical algorithm 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 served as a stepping stone toward Simon's and Shor's algorithms. |
| المصدر | المصدر ↗ |
| التعريب | خوارزمية برنشتاين-فازيراني |
| الملاحظة على الترجمة الحرفية | نسبة إلى مخترعيها إيثان برنشتاين وأوميش فازيراني، فيبقى الاسم على صيغته الصوتية. |
| التعريف المترجم | خوارزمية برنشتاين-فازيراني خوارزمية كمومية اقترحها إيثان برنشتاين وأوميش فازيراني عام 1993، تحدد سلسلة ثنائية سرية s من n بت بإعطائها وصولا إلى دالة وحي تحسب f(x) = s·x (mod 2)، أي الجداء الداخلي بتا ببت بترديد 2. وباستعلام كمومي واحد تطبق بوابات هادامارد على n كيوبت إدخال، وتستعلم الوحي بكيوبت مساعد في الحالة |−⟩ (ارتداد الطور)، ثم تطبق هادامارد ثانية وتقيس سجل الإدخال فيعطي s يقينا، بينما تحتاج أي خوارزمية كلاسيكية إلى n استعلام. وهي مثال بسيط على التداخل الكمومي وقوة تحويل فورييه الكمومي على Z_2^n، ومهدت لخوارزميتي سايمون وشور. |
| شرح إضافي للتوضيح | أبسط مثال يظهر تفوقا كموميا خطيا (لا أسيا): n استعلام كلاسيكي مقابل استعلام كمومي واحد. وقيمتها تعليمية أساسا، إذ تدرس مثالا أول على قوة التداخل الكمومي وارتداد الطور، أكثر من كونها ذات تطبيقات صناعية مباشرة. مثال: إذا كانت s = 101 فإن الخوارزمية تعيد 101 من تشغيل واحد، بينما يحتاج الحل الكلاسيكي إلى استعلام f(100) وf(010) وf(001). |
التأييد أو الاقتراح
هذا الجزء خاص فقط برأيك في التعريب الحالي للمصطلح الانجليزي (Bernstein-Vazirani Algorithm: خوارزمية برنشتاين-فازيراني)
لتقديم تأييد أو اقتراح جديد، يُرجى تسجيل الدخول.
ولطلب صلاحية، يمكن التواصل مع ممثل جهتك او عبر البريد التالي:contact@quammy.org
👍 تأييدات اللغويين (0)
لا توجد تأييدات لغوية بعد.
🔧 تأييدات التقنيين — مرحلة البناء (مرجع) (1)
✅ تأييد أ.د. عبدالملك سلمان السلمان يوليو 21, 2026
✍️ اقتراحات اللغويين (0)
لا توجد اقتراحات لغوية بعد.
ملاحظات المستخدمين
هذا الجزء خاص بأي ملاحظة تراها على محتوى المصطلح
📝 ملاحظات اللغويين (0)
لا توجد ملاحظات لغوية بعد.
سجّل الدخول لإضافة ملاحظة.