[論文レビュー] Towards Quantum Ray Tracing

Luís Paulo Santos, Thomas Bashford‐Rogers+2 more|arXiv (Cornell University)|Apr 27, 2022

Computer Graphics and Visualization Techniques被引用数 4

ひとこと要約

本論文は、グローバーのアルゴリズムを用いて幾何的交差検査クエリの複雑さを二乗の速度向上を達成する、初めてのハイブリッド量子古典的レイマーティングを提示する。古典的手法のO(N)からO(√N)に低減される。画像空間の整合性を活用する最適化と、根拠に基づいた終了基準を導入し、シミュレートされた3次元環境（64個のプリミティブを含む）において、古典的レンダリングと比較して交差評価を最大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に類似したデータ構造を採用する。
• 画像空間の整合性を適用して、量子探索を関連する領域に限定し、確率的測定によるノイズを低減する。
• 十分な信頼性が得られた段階ですぐに探索を停止する、根拠に基づいた終了基準を導入する。
• qubitの必要数を最小限に抑えるために、3次元シーンの幾何を整数を用いた16×16×16グリッドに量子化する。
• ノイズを避けるために、古典的ハードウェア上で量子回路をシミュレートする一方で、ibmq_parisなどの実デバイスを用いてスケーラビリティ分析を実施する。

実験結果

リサーチクエスチョン

• RQ1 量子探索アルゴリズムは、古典的手法と比較して、レイマッピングにおいて測定可能な性能向上をもたらすか？
• RQ2 画像空間の整合性をどのように活用することで、レイマッピングにおける量子測定ノイズの影響を低減できるか？
• RQ3 交差検査の精度を損なわず、余分なクエリを最小限に抑えるために、レイマッピングにおける量子探索の最適な終了戦略は何か？
• RQ4 面光源や間接照明といった複雑なシーンや照明モデルにおいて、量子レイマッピングはどの程度スケーラブルに拡張可能か？
• RQ5 現在の量子ハードウェアの制限は、量子レイマッピングアルゴリズムの実用的導入にどのように影響を与えるか？

主な発見

• 量子レイマッパーは、O(N)からO(√N)へのクエリ複雑さの二乗低下を達成し、理論的な量子優位性を示した。
• 64個のプリミティブを含むコルネルボックスシーンにおいて、最適化された量子レンダリングは交差評価をわずか896K回にまで低減し、古典的レンダリングの267.8万回と比較して67％の削減を達成した。
• 画像空間の整合性の活用により、量子ノイズが低減され、確率的測定に起因するアーチファクトが緩和され、画像品質が向上した。
• 提案された終了基準により計算量が著しく削減され、非最適化時（136.6万回）から最適化時（89.6万回）にまで交差評価回数が減少した。
• ibmq_parisでの実デバイス実行では、回路の深さが非常に高いため（11,000ゲート）、結果が一様分布に近づく傾向を示し、現在のハードウェアの限界を浮き彫りにした。
• 本研究は、量子レイマッピングがシミュレーションにおいて実現可能であることを確認し、量子ボリュームの増大に伴い、将来的な完全な量子レンダリングシステムの基盤を提供する。