A Framework for Quantum Ray Tracing

• URL: http://arxiv.org/abs/2203.15451v1
• Date: Tue, 29 Mar 2022 11:45:11 GMT
• Title: A Framework for Quantum Ray Tracing
• Abstract summary: Ray tracing algorithm simulates the physical movements of a huge amount of rays to render a high quality image. We propose a quantum ray tracing algorithm, which is proved to have a quadratic speedup over the classical path tracing.
• Score: 5.324438395515079
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: 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.

Related papers

• QCxSimulation: Scatter-Aware X-Ray Projection Radiography via Discrete-Time Quantum Walks [0.3664600242783913]
  This work introduces a discrete-time quantum walk algorithm that simulates the transport of X-ray photons through heterogeneous volumes.<n>It approximates the physics of X-ray projection radiography, including processes such as photoelectric absorption and higher-order scattering.<n>The quantum walk encodes all admissible photon paths into a single quantum state, enabling all scattering histories to be propagated simultaneously via the superposition principle.
  arXiv  Detail & Related papers  (2026-09-07T06:26:28Z)
• A Fully Quantum Algorithm for Image Edge Detection [0.0]
  This work introduces a novel quantum gradient-based edge detection that operates entirely within the quantum circuit model.<n>We introduce a direction-aware shifting mechanism that aligns edges with the darker side of intensity transitions.<n>Results demonstrate a resource-efficient and fully quantum approach to edge detection, highlighting a practical quantum advantage in image processing.
  arXiv  Detail & Related papers  (2026-04-26T05:10:21Z)
• UltraScatter: Ray-Based Simulation of Ultrasound Scattering [43.67121837161917]
  We introduce UltraScatter, a probabilistic ray tracing framework that models ultrasound scattering efficiently and realistically.<n> integrated with plane-wave imaging and beamforming, our parallelized ray tracing architecture produces B-mode images within seconds.
  arXiv  Detail & Related papers  (2025-10-12T13:48:46Z)
• A Quantum Range-Doppler Algorithm for Synthetic Aperture Radar Image Formation [48.123217909844946]
  We show how in general reference functions, a key element in many SAR focusing algorithms, can be mapped to quantum gates. We find that the core of the quantum range-Doppler algorithm has a computational complexity $O(N)$, less than its classical counterpart.
  arXiv  Detail & Related papers  (2025-04-29T14:24:23Z)
• UltraRay: Full-Path Ray Tracing for Enhancing Realism in Ultrasound Simulation [43.433512581459176]
  We propose a novel ultrasound simulation pipeline that utilizes a ray tracing algorithm to generate echo data. To replicate advanced ultrasound imaging, we introduce a ray emission scheme optimized for plane wave imaging, incorporating delay and steering capabilities. In doing so, our proposed approach, UltraRay, not only enhances the overall visual quality but also improves the realism of the simulated images.
  arXiv  Detail & Related papers  (2025-01-10T10:07:41Z)
• Emulating quantum computing with optical matrix multiplication [0.0]
  Optical computing harnesses the speed of light to perform vector-matrix operations efficiently. We formulate the process of photonic matrix multiplication using quantum mechanical principles. We demonstrate a well known algorithm, namely the Deutsch-Jozsa's algorithm.
  arXiv  Detail & Related papers  (2024-07-19T10:11:06Z)
• Hybrid quantum transfer learning for crack image classification on NISQ hardware [62.997667081978825]
  We present an application of quantum transfer learning for detecting cracks in gray value images. We compare the performance and training time of PennyLane's standard qubits with IBM's qasm_simulator and real backends.
  arXiv  Detail & Related papers  (2023-07-31T14:45:29Z)
• Quantum Clustering with k-Means: a Hybrid Approach [117.4705494502186]
  We design, implement, and evaluate three hybrid quantum k-Means algorithms. We exploit quantum phenomena to speed up the computation of distances. We show that our hybrid quantum k-Means algorithms can be more efficient than the classical version.
  arXiv  Detail & Related papers  (2022-12-13T16:04:16Z)
• Experimental Multi-state Quantum Discrimination in the Frequency Domain with Quantum Dot Light [40.96261204117952]
  In this work, we present the experimental realization of a protocol employing a time-multiplexing strategy to optimally discriminate among eight non-orthogonal states. The experiment was built on a custom-designed bulk optics analyser setup and single photons generated by a nearly deterministic solid-state source. Our work paves the way for more complex applications and delivers a novel approach towards high-dimensional quantum encoding and decoding operations.
  arXiv  Detail & Related papers  (2022-09-17T12:59:09Z)
• Improved Quantum Supersampling for Quantum Ray Tracing [5.324438395515079]
  In this paper, we improve quantum supersampling by replacing the QFT-based phase estimation in quantum supersampling with a robust quantum counting scheme. We quantitatively study and compare the performances of different quantum counting schemes.
  arXiv  Detail & Related papers  (2022-08-10T06:23:22Z)
• Quantum Linear Optics via String Diagrams [0.0]
  We establish a formal bridge between qubit-based and photonic quantum computing. We do this by defining a functor from the ZX calculus to linear optical circuits.
  arXiv  Detail & Related papers  (2022-04-27T14:47:45Z)
• A hybrid quantum image edge detector for the NISQ era [62.997667081978825]
  We propose a hybrid method for quantum edge detection based on the idea of a quantum artificial neuron. Our method can be practically implemented on quantum computers, especially on those of the current noisy intermediate-scale quantum era.
  arXiv  Detail & Related papers  (2022-03-22T22:02:09Z)
• Sparse Reconstruction for Radar Imaging based on Quantum Algorithms [17.240702633984583]
  This paper is the first time the quantum algorithms are applied to the image recovery for the radar sparse imaging. The corresponding quantum circuit and its parameters are designed to ensure extremely low computational complexity. The simulation experiments with the raw radar data are illustrated to verify the validity of the proposed method.
  arXiv  Detail & Related papers  (2021-01-21T07:03:14Z)
• A Quantum Edge Detection Algorithm [2.639737913330821]
  We show how, by taking advantage of quantum properties like entanglement and superposition, many image processing algorithms could have an exponential speed-up. We propose an improved version of a quantum edge detection algorithm.
  arXiv  Detail & Related papers  (2020-12-20T22:10:05Z)
• Rapid characterisation of linear-optical networks via PhaseLift [51.03305009278831]
  Integrated photonics offers great phase-stability and can rely on the large scale manufacturability provided by the semiconductor industry. New devices, based on such optical circuits, hold the promise of faster and energy-efficient computations in machine learning applications. We present a novel technique to reconstruct the transfer matrix of linear optical networks.
  arXiv  Detail & Related papers  (2020-10-01T16:04:22Z)
• Generating Spatially Entangled Itinerant Photons with Waveguide Quantum Electrodynamics [43.53795072498062]
  In this work, we demonstrate the deterministic generation of such photons using superconducting transmon qubits that are directly coupled to a waveguide. We generate two-photon N00N states and show that the state and spatial entanglement of the emitted photons are tunable via the qubit frequencies.
  arXiv  Detail & Related papers  (2020-03-16T16:03:27Z)

This list is automatically generated from the titles and abstracts of the papers in this site.

This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.