量子计算体系化课程 · 第 28 课 / 30 课时

前沿研讨

非交换 HSP、碰撞问题、Welded Tree 与量子密码分析——四个问题的数学内核

讲义

第 1/15 页 · 前沿研讨

本课是应用与前沿专题模块的研讨课（第 28 课 / 共 30 课时），按组会导读的形式读四篇论文：非交换隐藏子群问题、碰撞与元素唯一性、Welded Tree、量子密码分析。四篇的数学内核分别落在 $\exp(O(\sqrt{\log N}))$、$N^{1/3}$ 与 $N^{2/3}$、$\mathrm{poly}(n) = \mathrm{polylog}(N)$、$\mathrm{poly}(\log N)$ 四个复杂度上。全课主题是把"量子优势"当作一本账——什么模型、什么代价、优势记在哪个账户，逐项记清。

← 已是第一页第 1/15 页 · 目录 · 门户 · 下一页 →