Efficient Quantum Circuit Encoding of Object Information in 2D Ray Casting

TL;DR

This paper presents a quantum circuit encoding method for object information in 2D ray casting, optimizing circuit depth and gate count to improve accuracy on NISQ devices.

Contribution

It introduces a logic optimization approach that reduces quantum circuit complexity for ray casting, addressing NISQ hardware limitations.

Findings

Optimized quantum circuits with reduced depth and gates.

Significant increase in correct measurement events on IBM quantum hardware.

Enhanced feasibility of quantum ray casting in noisy intermediate-scale quantum computers.

Abstract

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.