隐藏子群问题及其推广：数论、群论与黑盒代数结构上的量子傅里叶采样算法。
词条列表
- 指数同余方程 — 离散对数子程序与 Grover 三次方加速
- 有限黑盒环与理想 — 用 Abelian HSP 恢复加法基
- Gauss 和估计 — 加法傅里叶变换与乘法特征的相位干涉
- 量子矩阵乘积验证 — Johnson 图量子行走的 O(n^5/3) 算法
- Pell 方程与主理想问题 — 从实数周期到量子傅里叶采样
- 量子素性证明 — 用阶为 N−1 的元素认证素数
- 量子子集和算法 — 从折半搜索到 2^0.241n 量子行走
- 群表示的矩阵元与重数 — QFT、Schur 变换和投影测量
- 数域的单位群与类群 — 隐藏格上的量子算法
- Abelian 隐藏子群问题 — Simon、周期查找与离散对数的统一推导
- 非 Abelian 隐藏子群问题 — 矩阵值 Fourier 谱与二面体筛法
- 隐藏平移问题 — 从 Fourier 相位到 Legendre 符号
- 隐藏非线性结构 — 有限域球面、中心平坦与隐藏多项式
- 交换性测试 — 黑盒群与矩阵集合上的量子行走
- 群同构测试 — 从 Abel 群标准形到循环扩张
- 黑盒群的阶与成员关系 — 沿可解群正规列做量子周期查找
- 量子多项式插值 — 用矩曲线相位把查询数减半
- 径向函数中心定位 — 高维 Curvelet 变换的量子测量