لا طرق سهلة في عالم الحوسبة الكمومية ⚡ экспресс
يتم استكشاف القدرة الحسابية للدارات الكمومية غير الهرميتية. إذا كان التطور غير الوحدوي المترابط والمُطبع قابلاً للتحقيق بتكلفة متعددة الحدود، فإن النموذج قادر على الانتقاء اللاحق، مما يمنحه قوة تعقيدية غير معقولة. تم تعريف الفئة NHBQP(U) للدارات متعددة الحدود ذات بوابة غير وحدوية ثابتة U على O(1) كيوبت مع إعادة التطبيع. ثبت أن NHBQP(U) تحتوي على PostBQP؛ وفي النموذج المنتظم، NHBQP(U)=PostBQP=PP. تُعتبر PostBQP غير قابلة للحل، وبالتالي تتطلب الأفضلية غير الهرميتية القابلة للتوسع قيودًا. تم دراسة تنقية الأنظمة المقيدة: الدارات الوحدوية مع الانتقاء اللاحق تحاكي التطور والمسارات غير الهرميتية. إذا كانت عملية التنقية ضمن عائلة قابلة للمحاكاة بقوة (كليفورد، matchgate، شبكات موترية ذات رتبة صغيرة) وعند احتمال أحداث Ω(2^{-poly(n)})، فإن المحاكاة تكون فعالة كلاسيكيًا. إضافة اللاهراميتية إلى نظام شامل يمنح قوة مفرطة، أما إضافتها إلى نظام قابل للمحاكاة بقوة فلا تحقق أي مكسب.
الحواسيب الكمومية تتبع مسارًا قابلاً للعكس: خطوة للأمام، خطوة للخلف، ليعود النظام إلى نقطة البداية. لكن في بعض العمليات، كأن المعلومة تُمحى إلى الأبد. هذه الخطوات غير القابلة للعكس تضيف إلى النظام الإنتروبيا — مقياس الفوضى غير القابلة للتراجع. لو استطاع الحاسوب الكمومي تنفيذ هذه الحيل بسهولة، لحلَّ مسائل تستغرق من الآلات التقليدية أزمنة لا نهائية. هذا كان سيكسر كل قواعد تعقيد الحوسبة المعروفة. لكن المنطق نفسه يلمح: لا توجد طرق مختصرة. المدهش أن خسارة مماثلة للمعلومات لا رجعة فيها تحدث في الثقوب السوداء، وهذا اللغز دفع هوكينغ لإعادة النظر في آرائه. الطبيعة تمنع أي خرق للقواعد — حتى في العالم الكمومي.
🎯 عكسية العمليات في العالم الكمومي ليست نزوة، بل نتيجة لقانون حفظ الطاقة — مبدأ يعمل من أيام المحركات البخارية حتى عصرنا هذا.