A Fourier-Label Information-Loss Barrier for Dihedral Coset Algorithms
本文针对二面体陪集问题（DCP, Dihedral Coset Problem）建立了一条“不可行性”（no-go）定理，属于量子算法与后量子密码学的交叉理论研究。DCP 是 Regev 于 2004 年提出并用于将格上学习带误差问题（LW
#dihedral-coset-problem
共收录 2 条相关情报。
← 返回所有主题Rigorous Statements and Proofs of the Lemmas in Simon's Algorithm for the Dihedral Coset Problem and Their Underlying Hypothesis
该论文针对 Simon 近期提出的关于二面体陪集问题（Dihedral Coset Problem）的量子算法中的四个引理进行严格化证明。Simon 的算法声称能在多项式时间内解决该问题，但其分析依赖于四个引理，其中三个仅有证明草图。本文为