量子计算机编程：从入门到实践

190

｜

第

11

章

// 读取并解释结果

sp.readVal = sp.counter.read();

sp.hits = qss_count_to_hits[sp.readVal];

sp.color = sp.hits / (res_aa * res_aa);

return sp.color;

}

本章开头提到过，

QSS

的优势不在于必须执行的绘图操作的次数，而在于我们观察到的噪

声特性的差异。

在这个例子中，当比较相同数量的样本时，量子超采样结果的平均像素误差比蒙特卡罗采

样结果低

33%

。更有趣的是，量子超采样结果的零误差像素（也就是其值与理想值完全一

致的像素）的数量是蒙特卡罗采样结果的两倍。

11.7

　量子超采样与蒙特卡罗采样

与传统的蒙特卡罗采样相比，量子超采样着色器从未实际输出单个子像素值。相反，它使

用可能值的叠加值来估算你本来需要通过计算所有值并将它们相加而得到的和。如果你需

要计算每个子像素值，那么传统的计算方法更适合你。如果你需要计算总和，或者需要知

道多组子像素的某些其他特征，那么

QPU

可以为你提供不错的替代方案。

量子超采样与传统超采样的根本区别如下。

传统超采样

随着样本数的增加，结果收敛到精确答案。

量子超采样

随着样本数的增加，得到精确答案的概率也会提高。

既然我们已经了解了量子超采样可以做些什么，下面进一步了解它的工作原理。

量子超采样的工作原理

量子超采样背后的核心思想是使用我们在第

6

章中看到的方法，将

AA

迭代和量子傅里叶

变换（

QFT

）结合，从而估计出被每次

AA

迭代的翻转子例程所翻转的项的个数。 ...