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.
翻译:常规计算机上的成像能够产生现实的图像,但这些轻型运输算法的计算复杂性是图像合成的一个限制性因素。量子计算机有可能通过减少轻型运输背后算法的潜在复杂性而显著改善性能。本文调查了用于射线追踪的混合量子古典算法,这是大多数成像技术的核心组成部分。通过在3D环境中实际实施量子射线追踪,我们显示出量子方法在查询复杂性方面提供了四倍的改进,而与同类的古典方法相比。根据具体领域的知识,我们然后提出算法,通过利用图像空间的一致性和量子搜索的有原则的终止标准,大大减少量子射线追踪所需的计算。我们展示了Whitted风格射线追踪的结果,以及在对区域光和间接照明进行经典蒙特卡洛集成时加快射线追踪作业的结果。