组合优化、凸优化、半定规划与数值线性代数的量子方法。
词条列表
- 绝热量子算法 — 能隙定理、局部 Grover 调度与 Hamiltonian Descent
- Constraint Satisfaction 的量子算法 — Grover、量子 Backtracking 与 Short-Path
- 量子凸优化 — Oracle 转换、近似梯度与维数平方加速
- Decoded Quantum Interferometry — Fourier 稀疏目标与经典码解码
- Double-Bracket 量子算法 — 等谱梯度流、群交换子与虚时间演化
- 格问题的量子过滤 — QFT 对偶性、LWE-like States 与参数边界
- 零和博弈的近似 Nash 均衡 — Multiplicative Weights 与 Dynamic Gibbs Sampling
- 量子指数时间动态规划 — Path-in-the-Hypercube 与分层 Grover
- 量子半定规划 — Matrix Multiplicative Weights 与输出模型