Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

SIGGRAPH Asia Conference Papers

Quantum Ray Marching: Reformulating Light Transport for Quantum Computers

Logan Mosier, Morgan McGuire, Toshiya Hachisuka

Published Dec 10, 2023• 1 citation
Publisher

Abstract

The use of quantum computers in computer graphics has gained interest in recent years, especially for the application to rendering. The current state of the art in quantum rendering relies on Grover’s search for finding ray intersections in for M primitives. This quantum approach is faster than the naive approach of O(M) but slower than O(log M) of modern ray tracing with an acceleration data structure. Furthermore, this quantum ray tracing method is fundamentally limited to casting one ray at a time, leaving quantum rendering scales for the number of rays the same as non-quantum algorithms. We present a new quantum rendering method, quantum ray marching, based on the reformulation of ray marching as a quantum random walk. Our work is the first complete quantum rendering pipeline capable of light transport simulation and remains asymptotically faster than non-quantum counterparts. Our quantum ray marching can trace an exponential number of paths with polynomial cost, and it leverages quantum numerical integration to converge in O(1/N) for N estimates as opposed to non-quantum . These properties led to first quantum rendering that is asymptotically faster than non-quantum Monte Carlo rendering. We numerically tested our algorithm by rendering 2D and 3D scenes.

DOI
10.1145/3610548.3618151

Related papers

Quantum Ray Tracing with Simulation

Xi Lu, Hongwei Lin

Rendering is a computer graphics process that generates images from a three-dimensional scene including models, lights and cameras. Ray tracing is a category of rendering algorithms that calculates pixel colors by simulating the physical movements of light rays such as reflections, refractions and scatterings. The core problem of ray tracing is a high-dimensional numerical integration, and the classical Monte Carlo ray tracing requires a big number of rays to reduce error. By leveraging the inherent parallelism of quantum computing, we propose a framework of quantum ray tracing algorithm, and do simulation experiments to prove that it has a quadratically faster error convergence than classical Monte Carlo ray tracing.

SPIN•Nov 14, 2022•2 citations

Towards Quantum Ray Tracing

Luís Paulo Santos, Thomas Bashford‐Rogers, João Barbosa +1 more

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 article 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 obtained using a simulator for both Whitted style ray tracing, and for accelerating ray tracing operations when performing classical Monte Carlo integration for area lights and indirect illumination.

arXiv:2204.12797•IEEE Transactions on Visualization and Computer Graphics•Apr 8, 2024•8 citations

Towards Hybrid Spatial Structure Rendering Models Using Quantum Orthographic Ray Casting

Zirui Zhang

Ray tracing is a fundamental technique in computer graphics used to render realistic images by simulating light interactions with objects, known as primitives. With the rise in popularity of quantum computing, new techniques have been developed to accelerate these computationally intensive tasks, with the potential of significant speedup over classical approaches. Traditional ray tracing relies on detailed ray casting and intersection tests between rays and scene primitives, which can be extremely time-consuming for complex scenes. Grover's algorithm for unordered search has demonstrated potential quadratic speedups in unstructured search problems, creating novel approaches to accelerate intersection detection in graphics. This work aims to contribute to the practicality of quantum search techniques for hybrid ray tracing pipelines to accelerate intersection tests. We propose two hybrid approaches: a uniform spatial division method employing a 3D Digital Differential Analyzer (DDA) for rapid grid traversal and an octree traversal scheme that recursively refines the search space using hybrid leaf node detection. Our methods build upon existing quantum orthographic ray-casting algorithms to efficiently identify cells or primitives where intersections occur before applying classical refinement through detailed intersection tests using orthographic projection. Our approach extends previous quantum ray casting techniques by adapting them to complex spatial data structures and scene representations, offering theoretical runtime improvements in optimal cases. These results demonstrate how quantum computing can enhance traditional computational rendering pipelines. As quantum hardware continues to evolve, we hope these hybrid techniques will offer alternative solutions for realistic rendering, inspiring further interdisciplinary research for quantum computation in computer graphics.

IEEE International Conference on Quantum Computing and Engineering (QCE)•Aug 30, 2025•0 citations

A Quantum Algorithm for Ray Casting using an Orthographic Camera

Carolina Alves, Luís Paulo Santos, Thomas Bashford‐Rogers

Quantum computing has the potential to provide solutions to many problems which are challenging or out of reach of classical computers. There are several problems in rendering which are amenable to being solved in quantum computers, but these have yet to be demonstrated in practice. This work takes a first step in applying quantum computing to one of the most fundamental operations in rendering: ray casting. This technique computes visibility between two points in a 3D model of the world which is described by a collection of geometric primitives. The algorithm returns, for a given ray, which primitive it intersects closest to its origin. Without a spatial acceleration structure, the classical complexity for this operation is$O(N)$. In this paper, we propose an implementation of Grover's Algorithm (a quantum search algorithm) for ray casting. This provides a quadratic speed up allowing for visibility evaluation for unstructured primitives in$O(\sqrt{N})$. However, due to technological limitations associated with current quantum computers, in this work the geometrical setup is limited to rectangles and parallel rays (orthographic projection).

International Conference on Graphics and Interaction (ICGI)•Nov 1, 2019•9 citations

Quantum rendering

Marco O. Lanzagorta, Richard B. Gomez, Jeffrey K. Uhlmann

In recent years, computer graphics has emerged as a critical component of the scientific and engineering process, and it is recognized as an important computer science research area. Computer graphics are extensively used for a variety of aerospace and defense training systems and by Hollywood's special effects companies. All these applications require the computer graphics systems to produce high quality renderings of extremely large data sets in short periods of time. Much research has been done in "classical computing" toward the development of efficient methods and techniques to reduce the rendering time required for large datasets. Quantum Computing's unique algorithmic features offer the possibility of speeding up some of the known rendering algorithms currently used in computer graphics. In this paper we discuss possible implementations of quantum rendering algorithms. In particular, we concentrate on the implementation of Grover's quantum search algorithm for Z-buffering, ray-tracing, radiosity, and scene management techniques. We also compare the theoretical performance between the classical and quantum versions of the algorithms.

Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE•Aug 5, 2003•4 citations

A Framework for Quantum Ray Tracing

Xi Lu, Hongwei Lin

Ray tracing algorithm simulates the physical movements of a huge amount of rays to render a high quality image, in which the tracing procedure for each ray can be implemented in parallel. By leveraging the inherent parallelism of quantum computing, we propose a quantum ray tracing algorithm, which is proved to have a quadratic speedup over the classical path tracing.

arXiv:2203.15451•Mar 29, 2022•1 citation
The use of quantum computers in computer graphics has gained interest in recent years, especially for the application to rendering. The current state of the art in quantum rendering relies on Grover’s search for finding ray intersections in for M primitives. This quantum approach is faster than the naive approach of O(M) but slower than O(log M) of modern ray tracing with an acceleration data structure. Furthermore, this quantum ray tracing method is fundamentally limited to casting one ray at a time, leaving quantum rendering scales for the number of rays the same as non-quantum algorithms. We present a new quantum rendering method, quantum ray marching, based on the reformulation of ray marching as a quantum random walk. Our work is the first complete quantum rendering pipeline capable of light transport simulation and remains asymptotically faster than non-quantum counterparts. Our quantum ray marching can trace an exponential number of paths with polynomial cost, and it leverages quantum numerical integration to converge in O(1/N) for N estimates as opposed to non-quantum . These properties led to first quantum rendering that is asymptotically faster than non-quantum Monte Carlo rendering. We numerically tested our algorithm by rendering 2D and 3D scenes.
Rendering is a computer graphics process that generates images from a three-dimensional scene including models, lights and cameras. Ray tracing is a category of rendering algorithms that calculates pixel colors by simulating the physical movements of light rays such as reflections, refractions and scatterings. The core problem of ray tracing is a high-dimensional numerical integration, and the classical Monte Carlo ray tracing requires a big number of rays to reduce error. By leveraging the inherent parallelism of quantum computing, we propose a framework of quantum ray tracing algorithm, and do simulation experiments to prove that it has a quadratically faster error convergence than classical Monte Carlo ray tracing.
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 article 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 obtained using a simulator for both Whitted style ray tracing, and for accelerating ray tracing operations when performing classical Monte Carlo integration for area lights and indirect illumination.
Ray tracing is a fundamental technique in computer graphics used to render realistic images by simulating light interactions with objects, known as primitives. With the rise in popularity of quantum computing, new techniques have been developed to accelerate these computationally intensive tasks, with the potential of significant speedup over classical approaches. Traditional ray tracing relies on detailed ray casting and intersection tests between rays and scene primitives, which can be extremely time-consuming for complex scenes. Grover's algorithm for unordered search has demonstrated potential quadratic speedups in unstructured search problems, creating novel approaches to accelerate intersection detection in graphics. This work aims to contribute to the practicality of quantum search techniques for hybrid ray tracing pipelines to accelerate intersection tests. We propose two hybrid approaches: a uniform spatial division method employing a 3D Digital Differential Analyzer (DDA) for rapid grid traversal and an octree traversal scheme that recursively refines the search space using hybrid leaf node detection. Our methods build upon existing quantum orthographic ray-casting algorithms to efficiently identify cells or primitives where intersections occur before applying classical refinement through detailed intersection tests using orthographic projection. Our approach extends previous quantum ray casting techniques by adapting them to complex spatial data structures and scene representations, offering theoretical runtime improvements in optimal cases. These results demonstrate how quantum computing can enhance traditional computational rendering pipelines. As quantum hardware continues to evolve, we hope these hybrid techniques will offer alternative solutions for realistic rendering, inspiring further interdisciplinary research for quantum computation in computer graphics.
Quantum computing has the potential to provide solutions to many problems which are challenging or out of reach of classical computers. There are several problems in rendering which are amenable to being solved in quantum computers, but these have yet to be demonstrated in practice. This work takes a first step in applying quantum computing to one of the most fundamental operations in rendering: ray casting. This technique computes visibility between two points in a 3D model of the world which is described by a collection of geometric primitives. The algorithm returns, for a given ray, which primitive it intersects closest to its origin. Without a spatial acceleration structure, the classical complexity for this operation isO(N)O(N)O(N). In this paper, we propose an implementation of Grover's Algorithm (a quantum search algorithm) for ray casting. This provides a quadratic speed up allowing for visibility evaluation for unstructured primitives inO(N)O(\sqrt{N})O(N​). However, due to technological limitations associated with current quantum computers, in this work the geometrical setup is limited to rectangles and parallel rays (orthographic projection).
In recent years, computer graphics has emerged as a critical component of the scientific and engineering process, and it is recognized as an important computer science research area. Computer graphics are extensively used for a variety of aerospace and defense training systems and by Hollywood's special effects companies. All these applications require the computer graphics systems to produce high quality renderings of extremely large data sets in short periods of time. Much research has been done in "classical computing" toward the development of efficient methods and techniques to reduce the rendering time required for large datasets. Quantum Computing's unique algorithmic features offer the possibility of speeding up some of the known rendering algorithms currently used in computer graphics. In this paper we discuss possible implementations of quantum rendering algorithms. In particular, we concentrate on the implementation of Grover's quantum search algorithm for Z-buffering, ray-tracing, radiosity, and scene management techniques. We also compare the theoretical performance between the classical and quantum versions of the algorithms.