The Library
Towards quantum ray tracing
Tools
Santos, Luís Paulo, Bashford-Rogers, Thomas, Barbosa, João and Navrátil, Paul (2024) Towards quantum ray tracing. IEEE Transactions on Visualization and Computer Graphics . doi:10.1109/TVCG.2024.3386103 ISSN 1077-2626. (In Press)
|
PDF
WRAP-Towards-quantum-ray-tracing-24.pdf - Accepted Version - Requires a PDF viewer. Download (3977Kb) | Preview |
Official URL: https://doi.org/10.1109/TVCG.2024.3386103
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 trac- ing, 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.
Item Type: | Journal Article | ||||||||
---|---|---|---|---|---|---|---|---|---|
Subjects: | Q Science > QA Mathematics > QA76 Electronic computers. Computer science. Computer software T Technology > T Technology (General) |
||||||||
Divisions: | Faculty of Science, Engineering and Medicine > Engineering > WMG (Formerly the Warwick Manufacturing Group) | ||||||||
Library of Congress Subject Headings (LCSH): | Quantum computing, Ray tracing algorithms, Computer graphics | ||||||||
Journal or Publication Title: | IEEE Transactions on Visualization and Computer Graphics | ||||||||
Publisher: | Institute of Electrical and Electronics Engineers | ||||||||
ISSN: | 1077-2626 | ||||||||
Official Date: | 2024 | ||||||||
Dates: |
|
||||||||
DOI: | 10.1109/TVCG.2024.3386103 | ||||||||
Status: | Peer Reviewed | ||||||||
Publication Status: | In Press | ||||||||
Re-use Statement: | © 2024 Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works. | ||||||||
Access rights to Published version: | Restricted or Subscription Access | ||||||||
Date of first compliant deposit: | 5 April 2024 | ||||||||
Date of first compliant Open Access: | 8 April 2024 | ||||||||
RIOXX Funder/Project Grant: |
|
Request changes or add full text files to a record
Repository staff actions (login required)
View Item |
Downloads
Downloads per month over past year