A Fourier-Label Information-Loss Barrier for Dihedral Coset Algorithms
تضع هذه الورقة نظرية عدم إمكانية (no-go theorem) تثبت أن أي خوارزمية كمومية لمسألة المجموعات الجزئية لزمرة دييدر (dihedral coset problem) تتبع نموذج ريجيف لأخذ عينات فوريه (Regev's Fourier-sampling template) يجب أن تستخدم جميع بتات تسمية فوريه تقريبًا، مما يثبت أن خوارزمية سايمون الأخيرة تفشل في حل المسألة لأنها تعتمد فقط على مجموعة فرعية من هذه التسميات.