On the Complexity of Finding Decoherence Free Subspaces
تثبت هذه الورقة أن تحديد ما إذا كان نظام كمي مفتوح ماركوفي عام محكوم بمعادلة ليندبلاد ماستر مستقلة زمنياً يسمح بوجود فضاء خالٍ من فك الترابط هو أمر مستعصٍ حاسوبياً، وتحديداً عبر إثبات أن المشكلة هي مسألة QMA-hard للمحليات من خلال تعميم بناء ساعة كيتايف لترميز تنفيذ الدوائر الكمية داخل الفضاء الجزئي للحالة المستقرة للنظام.