论文标题
走向量子射线跟踪
Towards Quantum Ray Tracing
论文作者
论文摘要
传统计算机上的渲染能够产生逼真的图像，但是这些光传输算法的计算复杂性是图像合成的限制因素。量子计算机有可能通过降低光传输背后算法的基本复杂性来显着提高渲染性能。本文研究了用于射线追踪的混合量子古典算法，这是大多数渲染技术的核心组成部分。通过在3D环境中对量子射线追踪的实际实施，我们显示量子方法与等效的经典方法相比，查询复杂性的二次改善。然后，基于特定领域的知识，我们建议算法通过利用图像空间相干性和用于量子搜索的原则终止标准来显着减少量子射线追踪所需的计算。我们展示了Whitting风格的射线追踪的结果，以及在进行蒙特卡洛集成以进行区域灯和间接照明时加速射线追踪操作。
Rendering on conventional computers is capable of generating realistic imagery, but the computational complexity of these light transport algorithms is a limiting factor of image synthesis. Quantum computers have the potential to significantly improve rendering performance through reducing the underlying complexity of the algorithms behind light transport. This paper investigates hybrid quantum-classical algorithms for ray tracing, a core component of most rendering techniques. Through a practical implementation of quantum ray tracing in a 3D environment, we show quantum approaches provide a quadratic improvement in query complexity compared to the equivalent classical approach. Based on domain specific knowledge, we then propose algorithms to significantly reduce the computation required for quantum ray tracing through exploiting image space coherence and a principled termination criteria for quantum searching. We show results for both Whitted style ray tracing, and for accelerating ray tracing operations when performing classical Monte Carlo integration for area lights and indirect illumination.
