1. 经典代价演算:H 是 2ⁿ×2ⁿ 矩阵 → 存储 O(2ⁿ)、矩阵指数 O(2³ⁿ);代入 n = 50:2⁵⁰ ≈ 1.1×10¹⁵ 个复数——不可行;量子用 n 个量子比特直接编码 |ψ⟩
2. 剩余困难:H = Σₖ αₖHₖ 各项不对易 ⇒ e^{−iHt} ≠ Πₖ e^{−iαₖHₖt}
3. 反例演算(H₁ = X、H₂ = Z、t = π/2):右边 e^{−iXπ/2}·e^{−iZπ/2} = (−iX)(−iZ) = −XZ(无 I 分量);左边用 (X+Z)² = 2I 展开得 e^{−i(X+Z)π/2} = cos(π/√2)·I − i·sin(π/√2)·(X+Z)/√2 ≈ −0.61·I − 0.56i·(X+Z)(含 I 分量)→ 两边不等 ✓