Quantum Ray Tracing with Simulation

被引:1
作者
Lu, Xi [1 ]
Lin, Hongwei [1 ]
机构
[1] Zhejiang Univ, Sch Math Sci, Hangzhou 310027, Peoples R China
关键词
Quantum computation; computer graphics; ray tracing;
D O I
10.1142/S2010324722500308
中图分类号
O59 [应用物理学];
学科分类号
摘要
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.
引用
收藏
页数:9
相关论文
共 19 条
[1]  
Alves C, 2019, PROCEEDINGS OF THE 2019 INTERNATIONAL CONFERENCE ON GRAPHICS AND INTERACTION (ICGI 2019), P56, DOI [10.1109/icgi47575.2019.8955061, 10.1109/ICGI47575.2019.8955061]
[3]  
Brassard G, 1998, LECT NOTES COMPUT SC, V1443, P820, DOI 10.1007/BFb0055105
[4]  
Cook R. L., 1984, Computers & Graphics, V18, P137
[5]  
Durr C, 1996, ARXIV
[6]   SIMULATING PHYSICS WITH COMPUTERS [J].
FEYNMAN, RP .
INTERNATIONAL JOURNAL OF THEORETICAL PHYSICS, 1982, 21 (6-7) :467-488
[7]   QUANTUM-MECHANICAL COMPUTERS [J].
FEYNMAN, RP .
FOUNDATIONS OF PHYSICS, 1986, 16 (06) :507-531
[8]   Quantum mechanics helps in searching for a needle in a haystack [J].
Grover, LK .
PHYSICAL REVIEW LETTERS, 1997, 79 (02) :325-328
[9]  
Haines Eric., 2019, RAY TRACING GEMS HIG
[10]  
Johnston E.R., 2016, ACM SIGGRAPH 2016 TA, P1