- 主信息:四类问题,每题备一张公式卡,赛前逐条自测
- 四象限问题卡(每张 = 问题 + 公式行 + 一行推导思路):
- 原理类:QPE 精度由几位寄存器决定?→ 精度 $\epsilon = 1/2^m$,最近整数成功概率 $\ge 4/\pi^2 \approx 0.405$,冗余计数比特可任意提高(几何级数相消给出闭式 $\sin^2(\pi\delta \cdot 2^m)/\sin^2(\pi\delta)$)。受控旋转角为何取 $\sin(\theta/2) = C/\lambda$?→ $R_y(\theta)|0\rangle = \cos(\theta/2)|0\rangle + \sin(\theta/2)|1\rangle$,要 $|1\rangle$ 振幅为 $C/\lambda$ 即得 $\theta = 2\arcsin(C/\lambda)$,$C \le \lambda_{\min}$ 保证角度有定义。变分原理为何给出能量上界?→ $E(\theta) = \sum E_j|c_j|^2$ 逐项放大到 $E_0$。
- 成本类:poly(log N) 成立的前提?→ 厄米 + $s$-稀疏、$\kappa$ 非指数、$|b\rangle$ 高效制备、只读期望值 $\langle x|M|x\rangle$(读全分量 $O(N)$ 抵消加速)。总门数?→ $\tilde{O}(s\kappa^3/\epsilon)$,振幅放大后 $\tilde{O}(s\kappa^2/\epsilon)$。测量次数?→ 单泡利串 $m \ge \mathrm{Var}/\epsilon^2 = O(1/\epsilon^2)$;Grover 涨落 $\sqrt{N}$。
- 工程类:dummy 后端与真机差在哪?→ 无噪声采样 vs 校准漂移、串扰与读出误差。误差缓解修正什么量?→ 对期望值的偏差做估计与校正,含噪结果对比统计涨落。
- 边界类:你的结果经典机能复现吗?→ 小规模可,答"规模与前提"而非"是否"。规模放大第一堵墙?→ $\kappa$ 增大 → $P_1 \ge 1/\kappa^2$ 下降、重复次数升至 $O(\kappa^2)$;输入/输出瓶颈。
类型faq-cards(问题 → 公式卡作答)