量子蒙特卡洛:估计的二次加速

1. ε = 10⁻¹:量子 ~10 次查询 vs 经典 ~10² 个样本

2. ε = 10⁻²:量子 ~10² vs 经典 ~10⁴

3. ε = 10⁻³:量子 ~10³(第 9 页:1024 次)vs 经典 ~10⁶——误差每小一位数,经典样本 ×100、量子只 ×10

类型worked-example(复杂度演算)+ 图表