• Home
  • Search
  • Quantum Coin Method for Numerical Integration
  • Open Access IconOpen Access
  • Cite Icon7
  • https://doi.org/10.1111/cgf.14015Copy DOI Icon

Quantum Coin Method for Numerical Integration

Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

Abstract Light transport simulation in rendering is formulated as a numerical integration problem in each pixel, which is commonly estimated by Monte Carlo integration. Monte Carlo integration approximates an integral of a black‐box function by taking the average of many evaluations (i.e. samples) of the function (integrand). For N queries of the integrand, Monte Carlo integration achieves the estimation error of . Recently, Johnston [Joh16] introduced quantum super‐sampling (QSS) into rendering as a numerical integration method that can run on quantum computers. QSS breaks the fundamental limitation of the convergence rate of Monte Carlo integration and achieves the faster convergence rate of approximately which is the best possible bound of any quantum algorithms we know today [NW99]. We introduce yet another quantum numerical integration algorithm, quantum coin (QCoin) [AW99], and provide numerical experiments that are unprecedented in the fields of both quantum computing and rendering. We show that QCoin's convergence rate is equivalent to QSS's. We additionally show that QCoin is fundamentally more robust under the presence of noise in actual quantum computers due to its simpler quantum circuit and the use of fewer qubits. Considering various aspects of quantum computers, we discuss how QCoin can be a more practical alternative to QSS if we were to run light transport simulation in quantum computers in the future.

Similar Papers
  • Book Chapter
  • Citations4

Chapter Thirteen - Monte Carlo Integration I: Basic Concepts

  • Jan 01, 2010
  • Physically Based Rendering
  • Matt Pharr +1
  • Research Article

A Busy March Meeting Is Brewing in Seattle

  • Feb 01, 2001
  • Physics Today
  • Research Article
  • Citations3

Applications of numerical integration in geodesy and geophysics

  • Jan 19, 2021
  • Acta Geophysica
  • Mostafa Kiani Shahvandi
  • Conference Article

A study on super-efficient Monte Carlo integration using one-dimensional chaotic maps

  • Oct 01, 2017
  • Kentaro Fujitani +1
  • Research Article
  • Citations8

Continuous-time system modelling using the weighted-parabola-overlapping numerical integration method

  • Aug 01, 1992
  • International Journal of Systems Science
  • Zhizhong Wang +1
  • Research Article
  • Citations3

Cutting-Edge Stochastic Approach: Efficient Monte Carlo Algorithms with Applications to Sensitivity Analysis

  • Apr 27, 2025
  • Algorithms
  • Ivan Dimov +1
  • Research Article
  • Citations2

On the accuracy of estimating pest insect abundance from data with random error

  • Jul 04, 2014
  • Ecological Complexity
  • Nina Embleton +1
  • PDF
  • Research Article
  • Citations37

Quantum Monte Carlo Integration: The Full Advantage in Minimal Circuit Depth

  • Sep 29, 2022
  • Quantum
  • Steven Herbert
  • Single Book
  • Citations528

Introduction to Quantum Computation and Information

  • Jan 01, 1998
  • Conference Article
  • Citations1

A New Method of Numerical Integration

  • Jan 01, 2006
  • Zhe-Zhao Zeng +2
  • PDF
  • Research Article
  • Citations4

An efficient numerical integration system for stiff unified constitutive equations for metal forming applications

  • Dec 01, 2022
  • IOP Conference Series: Materials Science and Engineering
  • J Dear +2
  • Research Article
  • Citations3

Error Bounds for Reconstruction of a Function f from a Finite Sequence $\{ \operatorname{sgn} ( f( t_i ) + x_i ) \}$

  • Jun 01, 1983
  • SIAM Journal on Applied Mathematics
  • Alan F Karr +1
  • Research Article
  • Citations37

A novel numerical integrator for velocity and position estimation

  • Mar 27, 2013
  • Transactions of the Institute of Measurement and Control
  • Suresh Thenozhi +2
  • Conference Article

Numerical integrator for inertial sensors in smartphone with application to tele-manipulation of robot

  • Apr 01, 2014
  • Xiaoou Li +3
  • Research Article
  • Citations11

Big data and quantum computation

  • Feb 01, 2015
  • Chinese Science Bulletin
  • Shuhao Wang +1
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.