1. 进:U|0⟩^⊗n = (1/‖v‖)·Σ_j v_j|j⟩;θ_w = 2·arcsin√(p_w1/p_w);√p_w|w⟩|0⟩ → √p_w0|w0⟩ + √p_w1|w1⟩
2. 进:CNOT 数 2ⁿ−2、旋转数 2ⁿ⁺¹−2n;下界 G₁ ≥ (2ⁿ⁺¹−2)/3 → 通用 Θ(2ⁿ);稀疏 O(sn)、MPS O(nχ²)、最优深度 Θ(n)·辅助 O(2ⁿ)
3. 存:|a⟩|0⟩ ↦ |a⟩|D_a⟩;桶链 d = ⌈log₂N⌉、路由器 N−1、单次查询 O(log N);精度门槛 O(1/N)、O(1/log²N)、常数;读取下界 Ω(k)
4. 出:dim ρ = 4ⁿ−1;tr(PQ) = N·δ_PQ、ρ = (1/N)·Σ_P tr(Pρ)·P;m = 2·ln(2/δ)/ε²、全泡利 O(4ⁿ(n+log(1/δ))/ε²)、Haah Θ(N²/ε²)
5. 出:Pr(0) = (1+|⟨φ|ψ⟩|²)/2;q = γ²·‖v‖²/N、总查询 O(√N/(γ‖v‖));ρ̂ = ⊗(3U†|b⟩⟨b|U − I)、Var ≤ 3ᵏ、N_s = O(3ᵏ·log(M/δ)/ε²)