- 主信息:不是算不快,而是进不去、出不来——两道指数账单
- 命题框(两条定量瓶颈):
- 进:N 个经典数 → 通用制备 Θ(2ⁿ) = Θ(N) 个门(第 6 页证明下界)
- 出:n 比特态完整描述 4ⁿ−1 个实参数,单次测量只给 O(n) 比特 → 完整层析需 Ω(N²) 份副本
- 演算行(代入数字):
1. N = 2²⁰ ≈ 10⁶ 个数 → 通用制备 ≈ 10⁶ 个门量级——多项式加速在输入端蒸发
2. n = 50 → 4⁵⁰ = (2²)⁵⁰ = 2¹⁰⁰ ≈ 1.3×10³⁰ 个参数 vs 单次测量只吐 50 比特
- 地图行:态制备(写入)→ QRAM(访问)→ 层析(读出)——三块拼成量子 I/O