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 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.

Download full-text PDF

Source
http://dx.doi.org/10.1109/TVCG.2024.3386103DOI Listing

Publication Analysis

Top Keywords

ray tracing
24
quantum ray
12
light transport
8
quantum
6
tracing
6
ray
5
tracing rendering
4
rendering conventional
4
conventional computers
4
computers capable
4

Similar Publications

Purpose: We analyzed intraocular lens (IOL) power calculation in a series of patients with a zero diopter power implant. The idea was to bypass the Estimated Lens Plane (ELP), an important variable in normal IOL calculation.

Setting: Large multi-center group practice.

View Article and Find Full Text PDF

Nanoparticles-Based Optical Chemosensors for Lead Acetate Sensing in Water: ZnO, ZnCeO, and ZnNdO.

J Fluoresc

January 2025

Materials Science Lab (1), Physics Department, Faculty of Science, Cairo University, Giza, Egypt.

This study reports the synthesis, characterization, and optical properties of ZnO, ZnCeO, and ZnNdO nanoparticles and their interactions with lead acetate solutions. X-ray diffraction (XRD) confirmed that the nanoparticles were synthesized in a single-phase hexagonal structure, with crystallite sizes of 12.48 nm, 50.

View Article and Find Full Text PDF

The yield of tuberculosis contact investigation in São Paulo, Brazil: a community-based cross-sectional study.

Epidemiol Infect

January 2025

Department of Epidemiology - Laboratório de Inferência Causal em Epidemiologia (LINCE-USP), School of Public Health, University of São Paulo, São Paulo, SP, Brazil.

The strategy of tuberculosis (TB) contact investigation is essential for enhancing disease detection. We conducted a cross-sectional study to evaluate the yield of contact investigation for new TB cases, estimate the prevalence of TB, and identify characteristics of index cases associated with infection among contacts of new cases notified between 2010 and 2020 in São Paulo, Brazil. Out of 186466 index TB cases, 131055 (70.

View Article and Find Full Text PDF

Background: Elemental analysis of teeth allows for exposure assessment during critical windows of development and is increasingly used to link early life exposures and health. The measurement of inorganic elements in teeth is challenging; laser ablation inductively coupled plasma mass spectrometry (LA-ICP-MS) is the most widely used technique.

Objective: Both synchrotron x-ray fluorescence (SXRF) and LA-ICP-MS have the capability to measure elemental distributions in teeth with each having distinct advantages and disadvantages.

View Article and Find Full Text PDF

Metal powders are crucial precursors for manufacturing surfaces through thermal spraying, cold spraying, and 3D printing methods. However, surface oxidation of these precursors poses a challenge to the coherence of the metallic materials during manufacturing processes. Herein, we introduce a method for surface modification of copper powder with N-heterocyclic carbenes (NHCs) using mechanochemistry to mitigate surface oxidation.

View Article and Find Full Text PDF

Want AI Summaries of new PubMed Abstracts delivered to your In-box?

Enter search terms and have AI summaries delivered each week - change queries or unsubscribe any time!