English
Related papers

Related papers: A Framework for Quantum Ray Tracing

200 papers

Quantum machine learning promises great speedups over classical algorithms, but it often requires repeated computations to achieve a desired level of accuracy for its point estimates. Bayesian learning focuses more on sampling from…

Quantum Physics · Physics 2021-07-21 Noah Berner , Vincent Fortuin , Jonas Landman

A recent trend in real-time rendering is the utilization of the new hardware ray tracing capabilities. Often, usage of a distance field representation is proposed as an alternative when hardware ray tracing is deemed too costly, and the two…

Graphics · Computer Science 2023-05-15 Pieterjan Bartels , Takahiro Harada

Traditional ultrasound simulators solve the wave equation to model pressure distribution fields, achieving high accuracy but requiring significant computational time and resources. To address this, ray tracing approaches have been…

Computer Vision and Pattern Recognition · Computer Science 2025-08-28 Felix Duelmer , Mohammad Farid Azampour , Magdalena Wysocki , Nassir Navab

Achieving photorealistic rendering of real-world scenes poses a significant challenge with diverse applications, including mixed reality and virtual reality. Neural networks, extensively explored in solving differential equations, have…

Computer Vision and Pattern Recognition · Computer Science 2023-11-09 YuanFu Yang , Min Sun

A quantum walk algorithm can detect the presence of a marked vertex on a graph quadratically faster than the corresponding random walk algorithm (Szegedy, FOCS 2004). However, quantum algorithms that actually find a marked element…

Quantum Physics · Physics 2019-03-19 Andris Ambainis , András Gilyén , Stacey Jeffery , Martins Kokainis

Quantum computing is a promising paradigm based on quantum theory for performing fast computations. Quantum algorithms are expected to surpass their classical counterparts in terms of computational complexity for certain tasks, including…

Despite their importance as subfields of mathematics and engineering, signal and image processing have not received much attention in the field of quantum computation. Cross-correlations are instrumental to all the aforementioned fields. In…

Quantum Physics · Physics 2022-01-04 Valentina Caprara Vivoli , Yuchen Deng , Kohr Holger , Erik Franken

Ray tracing (RT) simulation is a widely used approach to enable modeling wireless channels in applications such as network digital twins. However, the computational cost to execute ray tracing (RT) is proportional to factors such as the…

Networking and Internet Architecture · Computer Science 2025-07-24 Cláudio Modesto , Lucas Mozart , Pedro Batista , André Cavalcante , Aldebaro Klautau

Insofar as quantum computation is faster than classical, it appears to be irreversible. In all quantum algorithms found so far the speed-up depends on the extra-dynamical irreversible projection representing quantum measurement. Quantum…

Quantum Physics · Physics 2009-11-06 Giuseppe Castagnoli , David Ritz Finkelstein

Ray tracing has been typically known as a graphics rendering method capable of producing highly realistic imagery and visual effects generated by computers. More recently the performance improvements in Graphics Processing Units (GPUs) have…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-05-15 Vinh Pham Van , Juan Fumero , Athanasios Stratikopoulos , Florin Blanaru , Christos Kotselidis

Particle tracking in large-scale numerical simulations of turbulent flows presents one of the major bottlenecks in parallel performance and scaling efficiency. Here, we describe a particle tracking algorithm for large-scale parallel…

Fluid Dynamics · Physics 2022-05-31 Cristian C. Lalescu , Bérenger Bramas , Markus Rampp , Michael Wilczek

Quantum walk has emerged as an essential tool for searching marked vertices on various graphs. Recent advances in the discrete-time quantum walk search algorithm have enabled it to effectively handle multiple marked vertices, expanding its…

Quantum Physics · Physics 2025-10-07 Pulak Ranjan Giri , Rei Sato , Kazuhiro Saito

We investigate the concept of rendering production-style content with full path tracing in a data-distributed fashion -- that is, with multiple collaborating nodes and/or GPUs that each store only part of the model. In particular, we…

Graphics · Computer Science 2022-04-22 Ingo Wald , Steven G Parker

In the field of quantum linear system algorithms, quantum computing has realized exponential computational advantages over classical computing. However, the focus has been on square coefficient matrices, with few quantum algorithms…

Quantum Physics · Physics 2024-09-10 Weitao Lin , Guojing Tian , Xiaoming Sun

By means of a simple example it is demonstrated that the task of finding and identifying certain patterns in an otherwise (macroscopically) unstructured picture (data set) can be accomplished efficiently by a quantum computer. Employing the…

Quantum Physics · Physics 2009-11-07 Ralf Schützhold

Quantum Radar is a promising technology that could have a strong impact on the civilian and military realms. In this study we introduce a new concept design for implementing a Quantum Radar, based on the time and polarization correlations…

Quantum Physics · Physics 2019-08-20 Kadir Durak , Naser Jam , Cagri Dindar

Ray tracing is an efficient channel modeling method. However, the traditional ray tracing method has high computation complexity. To solve this problem, an improved bounding volume hierarchies (BVH) algorithm is proposed in this paper.…

Signal Processing · Electrical Eng. & Systems 2022-08-23 Chen Wang , Yinghua Wang , Yuxiao Li , Jialing Huang , Jie Huang , Cheng-Xiang Wang

The Ray-Casting algorithm is an important method for fast real-time surface display from 3D medical images. Based on the Ray-Casting algorithm, a novel parallel Ray-Casting algorithm is proposed in this paper. A novel operation is…

Computer Vision and Pattern Recognition · Computer Science 2018-04-24 Yan Zhang , Peng Gao , Xiao-Qing Li

A quantum algorithm for combinatorial search is presented that provides a simple framework for utilizing search heuristics. The algorithm is evaluated in a new case that is an unstructured version of the graph coloring problem. It performs…

Quantum Physics · Physics 2009-10-06 Tad Hogg

The field of quantum algorithms aims to find ways to speed up the solution of computational problems by using a quantum computer. A key milestone in this field will be when a universal quantum computer performs a computational task that is…

Quantum Physics · Physics 2018-09-21 Aram W Harrow , Ashley Montanaro