الحوسبة الكمية
العودة إلى دليل التمارين

الوحدة 5 من 6 · الخوارزميات والبروتوكولات

الخوارزميات والبروتوكولات الكمية

من النقل الآني الكمي إلى دويتش-جوزا وغروفر وشور: كيف تُحوَّل الظواهر الكمية إلى تسريع حسابي حقيقي، وما حدود هذا التسريع.

متقدم10 أسئلة185 نقطةنحو 28 دقيقة
أهداف هذه الوحدة
  • شرح بروتوكول النقل الآني وتكلفته الكلاسيكية
  • مقارنة تعقيد دويتش-جوزا بالحل الكلاسيكي
  • حساب العدد الأمثل لتكرارات غروفر
  • فهم دور تحويل فورييه الكمي في خوارزمية شور
الخوارزميات والبروتوكولاتمتقدم
00:00
السؤال 1 من 100%

في بروتوكول النقل الآني الكمي، كم بتاً كلاسيكياً يجب أن ترسله سارة إلى أحمد لإتمام نقل كيوبت واحد؟

∣ψ⟩⊗∣Φ+⟩  →  Bell    2 cbits  →  ∣ψ⟩|\psi\rangle \otimes |\Phi^{+}\rangle \;\xrightarrow{\;\text{Bell}\;}\; 2\,\text{cbits} \;\to\; |\psi\rangle
اختر إجابة للمتابعة