Cyclotomic Cosets: Hidden Subgroup and Quantum Sieving Algorithm for Prime-Power Moduli
本文研究后量子密码核心困难假设 LWE 的量子归约链条。背景上，Regev 曾建立从 LWE 到二面体陪集问题 (DCP) 的量子归约，其后 Brakerski 等人提出外推二面体陪集问题 (EDCP) 并证明其与 LWE 等价。但与 DC
#quantum-algorithm
共收录 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 的算法声称能在多项式时间内解决该问题，但其分析依赖于四个引理，其中三个仅有证明草图。本文为