[논문 리뷰] Towards Quantum Ray Tracing

Luís Paulo Santos, Thomas Bashford‐Rogers외 2명|arXiv (Cornell University)|2022. 04. 27.

Computer Graphics and Visualization Techniques인용 수 4

한 줄 요약

이 논문은 고전적 레이 트레이싱과 양자 알고리즘을 융합한 최초의 하이브리드 양자-고전 레이 트레이서를 제시하며, 고전적 방법의 O(N)에서 O(√N)로 감소하는 질의 복잡도를 통해 레이-기하도형 교차 검사에서 제곱근 속도 향상을 달성한다. 이미지 공간의 일관성을 활용한 최적화와 체계적인 종료 기준을 도입하여, 64개의 기하도형을 포함한 시뮬레이션된 3차원 환경에서 고전적 렌더링 대비 교차 검사 평가 수를 최대 67% 감소시켰다.

ABSTRACT

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.

연구 동기 및 목표

• 기하학적 교차 검사 질의에 양자 검색 알고리즘을 활용하여 레이 트레이싱에서 양자 우월성을 탐색한다.
• 현재 NISQ 시대의 양자 하드웨어 한계를 고려하여, 렌더링에 적합한 하이브리드 양자-고전적 접근법을 설계한다.
• 이미지 공간의 일관성과 적응형 종료 전략을 통해 양자 측정 노이즈의 영향을 줄이고 효율성을 향상시킨다.
• 면광원과 간접 조명과 같은 복잡한 조명 현상에서 실용적인 양자 가속을 입증한다.
• 시뮬레이션 환경에서의 양자 레이 트레이싱의 실현 가능성을 검증하여, 향후 완전히 양자 기반의 렌더링 시스템을 위한 길을 열다.

제안 방법

• 고전적 방법의 O(N) 대비 O(√N) 질의로 레이-기하도형 교차 검사를 수행하기 위해 고르버의 양자 검색 알고리즘을 사용한다.
• 모든 기하도형에 대해 양자 중첩을 가능하게 하기 위해 시나리오 기하구조를 저장하는 qRAM 유사 데이터 구조를 활용한다.
• 이미지 공간의 일관성을 적용하여 양자 검색을 관련 영역으로 제한함으로써 확률적 측정에서 발생하는 노이즈를 감소시킨다.
• 해결책에 대한 충분한 신뢰도가 확보된 이후에 자동으로 검색을 종료하는 체계적인 종료 기준을 도입한다.
• 큐비트 요구량을 최소화하기 위해 3차원 시나리오 기하구조를 정수로 표현된 16×16×16 격자로 양자화한다.
• 노이즈를 피하기 위해 고전 하드웨어에서 양자 회로를 시뮬레이션하며, 확장성 분석을 위해 실기기(ibmq_paris)에서도 검증한다.

실험 결과

연구 질문

• RQ1 고전적 방법 대비 양자 검색 알고리즘이 레이 트레이싱에서 측정 가능한 성능 향상을 제공할 수 있는가?
• RQ2 이미지 공간의 일관성을 어떻게 활용하여 레이 트레이싱에서 양자 측정 노이즈의 영향을 줄일 수 있는가?
• RQ3 정확도를 훼손하지 않으면서도 불필요한 질의를 최소화하는 레이 트레이싱에서의 최적의 종료 전략은 무엇인가?
• RQ4 면광원과 간접 조명과 같은 복잡한 시나리오와 조명 모델에 대해 양자 레이 트레이싱은 어느 정도 확장 가능한가?
• RQ5 현재의 양자 하드웨어 제약은 양자 레이 트레이싱 알고리즘의 실용적 구현에 어떤 영향을 미치는가?

주요 결과

• 양자 레이 트레이서는 질의 복잡도를 O(N)에서 O(√N)로 제곱근 수준으로 감소시켜 이론적 양자 우월성을 입증했다.
• 64개의 기하도형을 포함한 코너너 박스 시나리오에서 최적화된 양자 렌더링은 단지 896K회의 교차 검사 평가만을 요구하여 고전적 방법의 2,678K대비 67% 감소시켰다.
• 이미지 공간의 일관성을 활용함으로써 양자 노이즈가 감소하고 이미지 품질이 향상되어 확률적 측정에서 발생하는 아티팩트를 완화시켰다.
• 제안된 종료 기준은 계산량을 크게 줄였으며, 비최적화 시 1.366M에서 최적화 시 896K로 프레임당 교차 검사 평가 수를 감소시켰다.
• ibmq_paris에서의 실기기 실행 결과, 고려할 만한 회로 깊이(11K 게이트)로 인해 결과가 균일 분포에 가까워졌으며, 이는 현재 하드웨어의 한계를 드러냈다.
• 본 연구는 시뮬레이션 환경에서의 양자 레이 트레이싱의 실현 가능성을 확인하였으며, 향후 양자 볼륨 증가에 따라 완전히 양자 기반의 렌더링 시스템을 위한 기초를 마련했다.