معجم حوسبة الكم
حقول إضافية
| المصطلح الانجليزي | BQP (Bounded-Error Quantum Polynomial Time) |
|---|---|
| التعريف الإنجليزي | BQP (bounded-error quantum polynomial time) is the class of decision problems solvable by a quantum computer in polynomial time with an error probability of at most 1/3 on every instance. The constant 1/3 is conventional: any fixed bound strictly below 1/2 defines the same class, since the error can be reduced exponentially by repeating the algorithm and taking a majority vote. BQP is the quantum analogue of the classical class BPP, contains P and BPP, and is contained in PSPACE; integer factoring (via Shor's algorithm) lies in BQP. |
| المصدر | المصدر ↗ |
| التعريب | زمن كمومي متعدد الحدود بخطأ محدود |
| الملاحظة على الترجمة الحرفية | BQP اختصار Bounded-error Quantum Polynomial time، وهو اسم فئة في نظرية التعقيد الحاسوبي لا مقابل عربي راسخ له، فأبقي الاختصار لشيوعه المطلق وألحقت به ترجمة وصفية. والملمح الدلالي في الاسم هو الخطأ المحدود: احتمال الخطأ ليس صفرا لكنه مفصول عن 1/2 بثابت، ولهذا يمكن تقليصه إلى أي حد بتكرار الحساب وأخذ نتيجة الأغلبية، فالفئة تعرف بإمكان الحل الموثوق لا بالحل اليقيني. واختير متعدد الحدود لشيوعه في أدبيات الحوسبة العربية، ويقال في مناهج الرياضيات كثير الحدود، والمعنى واحد: زمن تشغيل مقيد بكثير حدود في حجم المدخل. |
| التعريف المترجم | BQP (الزمن الكمومي متعدد الحدود بخطأ محدود) فئة مسائل القرار التي يحلها حاسوب كمومي في زمن متعدد الحدود باحتمال خطأ لا يتجاوز 1/3 لكل مدخل. والثابت 1/3 اصطلاحي؛ فأي حد ثابت أقل من 1/2 يعرف الفئة نفسها لإمكان تقليل الخطأ أسيا بتكرار الخوارزمية وأخذ نتيجة الأغلبية. وBQP النظير الكمومي للفئة الكلاسيكية BPP، وتحتوي P وBPP وتقع داخل PSPACE، ويقع تحليل الأعداد الصحيحة إلى عوامل (بخوارزمية شور) فيها. |
| شرح إضافي للتوضيح | في نظرية التعقيد تصنف المسائل بحسب الزمن اللازم لحلها على نماذج مختلفة من الحوسبة. في الحوسبة الكلاسيكية توجد الفئة P (مسائل تحل في زمن متعدد الحدود بخوارزمية حتمية) والفئة BPP (مسائل تحل في زمن متعدد الحدود بخوارزمية احتمالية بخطأ محدود). وBQP هي نظير BPP حين يكون الحاسوب كموميا: إذا كانت المسألة في BQP أمكن لحاسوب كمومي حلها بكفاءة وبمعدل خطأ يمكن التحكم فيه. ولماذا لا يضر أن يخطئ الحاسوب في ثلث المحاولات؟ لأن تكرار الحساب مستقل في كل مرة؛ فإذا كرر 100 مرة وأخذت نتيجة الأغلبية صار احتمال الخطأ الكلي أقل من واحد في المليار، وهذا ما يقصد بالخطأ المحدود. أما إن كان احتمال الخطأ 1/2 بالضبط فالتكرار لا يفيد، لأن الخوارزمية حينئذ لا تحمل معلومة أكثر من رمي عملة. أشهر مسألة يعرف أنها في BQP ولا يعرف أنها في BPP تحليل الأعداد الصحيحة إلى عواملها الأولية بخوارزمية شور. ويعتقد على نطاق واسع أن BQP أوسع من BPP، لكن ذلك غير مبرهن، وهو من أكبر الأسئلة المفتوحة في نظرية التعقيد، ويحدد عمليا ما الذي يمكن للحوسبة الكمومية أن تنجزه مما تعجز عنه الحوسبة الكلاسيكية. |
التأييد أو الاقتراح
هذا الجزء خاص فقط برأيك في التعريب الحالي للمصطلح الانجليزي (BQP (Bounded-Error Quantum Polynomial Time): زمن كمومي متعدد الحدود بخطأ محدود)
لتقديم تأييد أو اقتراح جديد، يُرجى تسجيل الدخول.
ولطلب صلاحية، يمكن التواصل مع ممثل جهتك او عبر البريد التالي:contact@quammy.org
👍 تأييدات اللغويين (6)
✍️ اقتراحات اللغويين (2)
(زمن كمومي محدود الخطأ متعدد الحدود) كتركيب لغوي أفضل
تغيير "فئة مسائل القرار التي يحلها حاسوب كمومي" إلى "هي فئة مسائل القرار التي يمكن حلها بحاسوب كمومي"، وتغيير "وBQP النظير الكمومي" إلى "وتُعد BQP النظير الكمومي"
ملاحظات المستخدمين
هذا الجزء خاص بأي ملاحظة تراها على محتوى المصطلح
📝 ملاحظات اللغويين (2)
التقييم الاصطلاحي: أؤيد الترجمة من حيث دلالتها العلمية، لكنني أوصي بتعديلها إلى «فئة الزمن الكمومي متعدد الحدود ذي الخطأ المحدود»؛ لأنها أدق في تحديد طبيعة المصطلح باعتباره فئة من فئات التعقيد الحسابي (Computational Complexity Classes)، وليست مجرد وصف للزمن اللازم لتنفيذ خوارزمية.
- وهو من أكبر الأسئلة المفتوحة في نظرية التعقيد، ويحدد عمليا ما الذي يمكن للحوسبة الكمومية أن تنجزه مما تعجز عنه الحوسبة الكلاسيكية.
التعديل: وهو من أكبر المسائل في نظرية التعقيد مما لم يُتوصّل إلى حله، ويحدد عمليا ما تستطيع الحوسبة الكمومية تحقيقه وتعجز عنه الحوسبة الكلاسيكية.
سجّل الدخول لإضافة ملاحظة.
🔧 مرئيات المختصين التقنيين في مرحلة البناء (مرجع)
ما قدمه المختصون التقنيون في المرحلة الأولى من تأييدات واقتراحات وملاحظات، للاطلاع فقط.
🔧 تأييدات التقنيين — مرحلة البناء (مرجع) (4)
🔧 اقتراحات التقنيين — مرحلة البناء (مرجع) (2)
زمن كمي متعدد الحدود بخطأ محدود
فئة الزمن الكمي متعدد الحدود بخطأ محدود
🔧 ملاحظات التقنيين — مرحلة البناء (مرجع) (2)
حد احتمال الخطأ مختلف في التعريف الانجليزي والتعريف المترجم فالأفضل توحيد القيمة، أو توضيح أن الرقم مجرد مثال لحد ثابت (أقل من 1/2).
ملاحظة: يوجد تباين عددي بين التعريف الإنجليزي والمترجم في حد الخطأ: الإنجليزي ينص على «احتمال خطأ لا يتجاوز 1/4»، بينما التعريف العربي المترجم جعله «(مثل 1/3)». ورغم أن أي ثابت أصغر من 1/2 يفي بالغرض ويُعطي الفئة نفسها (لإمكان تقليل الخطأ بالتكرار)، إلا أن اختلاف الرقمين داخل المدخل الواحد قد يُربك القارئ، فيُستحسن توحيد القيمة أو التنبيه إلى أن العتبة اختيارية (أي ثابت < 1/2).