معجم حوسبة الكم
حقول إضافية
| المصطلح الانجليزي | 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، وهو اسم فئة في نظرية التعقيد الحاسوبي، ولا يوجد له مقابل عربي راسخ، فأبقي الاختصار مع ترجمة وصفية. |
| التعريف المترجم | BQP (الزمن الكمومي متعدد الحدود بخطأ محدود) فئة مسائل القرار التي يحلها حاسوب كمومي في زمن متعدد الحدود باحتمال خطأ لا يتجاوز 1/3 في كل حالة. والثابت 1/3 اصطلاحي؛ فأي حد ثابت أقل من 1/2 يعرف الفئة نفسها لإمكان تقليل الخطأ أسيا بتكرار الخوارزمية وأخذ الأغلبية. وBQP النظير الكمومي للفئة الكلاسيكية BPP، وتحتوي P وBPP وتقع داخل PSPACE، ويقع تحليل الأعداد إلى عوامل (بخوارزمية شور) فيها. |
| شرح إضافي للتوضيح | في نظرية التعقيد، يتم تصنيف المشكلات بحسب الزمن اللازم لحلها على نماذج مختلفة من الحوسبة. في الحوسبة التقليدية، لدينا فئة P (مشكلات يمكن حلها في وقت متعدد الحدود)، وBPP (مشكلات يمكن حلها بخوارزميات احتمالية بزمن متعدد الحدود مع خطأ محدود). أما في الحوسبة الكمومية، فإن BQP هي الفئة المكافئة لـ BPP ولكن في السياق الكمومي. إذا كانت المسألة ضمن BQP، فهذا يعني أنه يمكن لحاسوب كمومي حلها بكفاءة (زمن قابل للتنفيذ في الواقع) وبمعدل خطأ يمكن التحكم به. من الأمثلة: خوارزمية شور (لتفكيك الأعداد إلى عوامل أولية) تقع ضمن BQP. يعد هذا المفهوم أساسيا في فهم الحدود العملية لما يمكن للحوسبة الكمومية إنجازه مقارنة بالحوسبة الكلاسيكية. |
التأييد أو الاقتراح
هذا الجزء خاص فقط برأيك في التعريب الحالي للمصطلح الانجليزي (BQP (Bounded-Error Quantum Polynomial Time): زمن كمومي متعدد الحدود بخطأ محدود)
لتقديم تأييد أو اقتراح جديد، يُرجى تسجيل الدخول.
ولطلب صلاحية، يمكن التواصل مع ممثل جهتك او عبر البريد التالي:contact@quammy.org
👍 تأييدات اللغويين (0)
لا توجد تأييدات لغوية بعد.
🔧 تأييدات التقنيين — مرحلة البناء (مرجع) (4)
✍️ اقتراحات اللغويين (0)
لا توجد اقتراحات لغوية بعد.
🔧 اقتراحات التقنيين — مرحلة البناء (مرجع) (2)
زمن كمي متعدد الحدود بخطأ محدود
فئة الزمن الكمي متعدد الحدود بخطأ محدود
ملاحظات المستخدمين
هذا الجزء خاص بأي ملاحظة تراها على محتوى المصطلح
📝 ملاحظات اللغويين (0)
لا توجد ملاحظات لغوية بعد.
🔧 ملاحظات التقنيين — مرحلة البناء (مرجع) (2)
حد احتمال الخطأ مختلف في التعريف الانجليزي والتعريف المترجم فالأفضل توحيد القيمة، أو توضيح أن الرقم مجرد مثال لحد ثابت (أقل من 1/2).
ملاحظة: يوجد تباين عددي بين التعريف الإنجليزي والمترجم في حد الخطأ: الإنجليزي ينص على «احتمال خطأ لا يتجاوز 1/4»، بينما التعريف العربي المترجم جعله «(مثل 1/3)». ورغم أن أي ثابت أصغر من 1/2 يفي بالغرض ويُعطي الفئة نفسها (لإمكان تقليل الخطأ بالتكرار)، إلا أن اختلاف الرقمين داخل المدخل الواحد قد يُربك القارئ، فيُستحسن توحيد القيمة أو التنبيه إلى أن العتبة اختيارية (أي ثابت < 1/2).
سجّل الدخول لإضافة ملاحظة.