Improved Quantum Supersampling for Quantum Ray Tracing

TL;DR

This paper enhances quantum supersampling for quantum ray tracing by replacing phase estimation with a more robust quantum counting scheme, leading to improved rendering quality and efficiency demonstrated through simulations.

Contribution

It introduces a novel quantum counting scheme into quantum supersampling, improving the accuracy and visual quality of quantum ray tracing.

Findings

Quantum ray tracing with improved supersampling outperforms classical path tracing.

The new quantum counting scheme reduces noise and abnormal artifacts.

Simulation results confirm better performance of the proposed method.

Abstract

Ray tracing algorithm is a category of rendering algorithms that calculate the color of pixels by simulating the physical movements of a huge amount of rays and calculating their energies, which can be implemented in parallel. Meanwhile, the superposition and entanglement property make quantum computing a natural fit for parallel tasks.Here comes an interesting question, is the inherently parallel quantum computing able to speed up the inherently parallel ray tracing algorithm? The ray tracing problem can be regarded as a high-dimensional numerical integration problem. Suppose $N$ queries are used, classical Monte Carlo approaches has an error convergence of $O(1/\sqrt{N})$, while the quantum supersampling algorithm can achieve an error convergence of approximately $O(1/N)$. However, the outputs of the origin form of quantum supersampling obeys a probability distribution that has a long tail, which shows up as many detached abnormal noisy dots on images. In this paper, we improve quantum supersampling by replacing the QFT-based phase estimation in quantum supersampling with a robust quantum counting scheme, the QFT-based adaptive Bayesian phase estimation. We quantitatively study and compare the performances of different quantum counting schemes. Finally, we do simulation experiments to show that the quantum ray tracing with improved quantum supersampling does perform better than classical path tracing algorithm as well as the original form of quantum supersampling.