Quantum computing holds the potential to solve problems that are practically unsolvable by classical computers due to its ability to significantly reduce time complexity. We aim to harness this potential to enhance ray casting, a pivotal technique in computer graphics for simplifying the rendering of 3D objects. To perform ray casting in a quantum computer, we need to encode the defining parameters of primitives into qubits. However, during the current noisy intermediate-scale quantum (NISQ) era, challenges arise from the limited number of qubits and the impact of noise when executing multiple gates. Through logic optimization, we reduced the depth of quantum circuits as well as the number of gates and qubits. As a result, the event count of correct measurements from an IBM quantum computer significantly exceeded that of incorrect measurements.
翻译:量子计算因其能够显著降低时间复杂度,具备解决经典计算机实际上无法处理问题的潜力。我们旨在利用这一潜力来增强光线投射技术,该技术是计算机图形学中简化三维物体渲染的关键方法。为了在量子计算机上执行光线投射,我们需要将图元的定义参数编码到量子比特中。然而,在当前嘈杂中型量子(NISQ)时代,量子比特数量有限以及执行多个量子门时噪声的影响带来了挑战。通过逻辑优化,我们降低了量子电路的深度以及量子门和量子比特的数量。最终,在IBM量子计算机上获得的正确测量事件数显著超过了错误测量事件数。