第 25 课 · 态制备、层析与 QRAM——量子数据的进与出 · 模块四:应用与前沿专题

递归二分:把概率装进一棵树

  • 命题框:$R_y(\theta)|0\rangle = \cos(\theta/2)|0\rangle + \sin(\theta/2)|1\rangle$;子树概率 $p_w = \sum_{j\prec w} p_j$ 且 $p_{w0} + p_{w1} = p_w$(前缀集合被 $w0$、$w1$ 二等分)
  • 推导步骤(逐行):
    1. 选角:取 $\cos(\theta_w/2) = \sqrt{p_{w0}/p_w}$、$\sin(\theta_w/2) = \sqrt{p_{w1}/p_w}$;平方和 $= (p_{w0}+p_{w1})/p_w = 1$ ✓ → $\theta_w = 2\cdot\arcsin\sqrt{p_{w1}/p_w}$
    2. 振幅搬运:$\sqrt{p_w}\cdot|w\rangle|0\rangle$ → $\sqrt{p_w}\cdot(\sqrt{p_{w0}/p_w}|w0\rangle + \sqrt{p_{w1}/p_w}|w1\rangle) = \sqrt{p_{w0}}\cdot|w0\rangle + \sqrt{p_{w1}}\cdot|w1\rangle$
    3. 互不干扰:不同前缀 $w$ 的旋转以不同控制取值为条件、作用在正交子空间 → 归纳到 $\ell = n$ 得 $\sum_j \sqrt{p_j}|j\rangle$
    4. 复振幅:振幅树后追加相位树,至多 $2^n-1$ 个受控相位门(固定全局相位 $\phi_0 = 0$)
  • 演算($N = 4$,$p = (0.4, 0.1, 0.25, 0.25)$):
    1. 第 1 层:$p_0 = 0.4+0.1 = 0.5$ → $\theta_\emptyset = 2\cdot\arcsin\sqrt{0.5} = 2\times(\pi/4) = \pi/2 \approx 1.5708$
    2. 第 2 层左:$p_{01}/p_0 = 0.1/0.5 = 0.2$ → $\theta_0 = 2\cdot\arcsin\sqrt{0.2} \approx 2\times0.4636 = 0.9273$($\cos(\theta_0/2) = \sqrt{0.8} \approx 0.8944$、$\sin(\theta_0/2) = \sqrt{0.2} \approx 0.4472$)
    3. 第 2 层右:$p_{10} = p_{11} = 0.25$ → 条件概率各 0.5 → $\theta_1 = \pi/2$
    4. 验证:振幅 $\sqrt{0.5\times0.8} = \sqrt{0.4}$、$\sqrt{0.5\times0.2} = \sqrt{0.1}$、$\sqrt{0.5\times0.5} = 0.5$、0.5 → 模方恰为 $(0.4, 0.1, 0.25, 0.25)$ ✓
  • 结果框:$\theta_w = 2\cdot\arcsin\sqrt{p_{w1}/p_w}$——每层旋转角由条件概率完全确定,制备 = 在概率二叉树上按比例分配质量
类型definition-derivation(本课核心推导 + 演算,占满)