TY - JOUR
T1 - Quantum systems for Monte Carlo methods and applications to fractional stochastic processes
AU - Tudor, Sebastian F.
AU - Chatterjee, R.
AU - Nguyen, Lac
AU - Huang, Yuping
N1 - Publisher Copyright:
© 2019
PY - 2019/11/15
Y1 - 2019/11/15
N2 - Random numbers are a fundamental and useful resource in science and engineering with important applications in simulation, machine learning and cyber-security. Quantum systems can produce true random numbers because of the inherent randomness at the core of quantum mechanics. As a consequence, quantum random number generators are an efficient method to generate random numbers on a large scale. We study in this paper the applications of a viable source of unbiased quantum random numbers (QRNs) whose statistical properties can be arbitrarily programmed without the need for any post-processing and that pass all standard randomness tests of the NIST and Dieharder test suites without any randomness extraction. Our method is based on measuring the arrival time of single photons in shaped temporal modes that are tailored with an electro-optical modulator. The advantages of our QRNs are shown via two applications: simulation of a fractional Brownian motion, which is a non-Markovian process, and option pricing under the fractional SABR model where the stochastic volatility process is assumed to be driven by a fractional Brownian motion. The results indicate that using the same number of random units, our QRNs achieve greater accuracy than those produced by standard pseudo-random number generators. Moreover, we demonstrate the advantages of our method via an increase in computational speed, efficiency, and convergence.
AB - Random numbers are a fundamental and useful resource in science and engineering with important applications in simulation, machine learning and cyber-security. Quantum systems can produce true random numbers because of the inherent randomness at the core of quantum mechanics. As a consequence, quantum random number generators are an efficient method to generate random numbers on a large scale. We study in this paper the applications of a viable source of unbiased quantum random numbers (QRNs) whose statistical properties can be arbitrarily programmed without the need for any post-processing and that pass all standard randomness tests of the NIST and Dieharder test suites without any randomness extraction. Our method is based on measuring the arrival time of single photons in shaped temporal modes that are tailored with an electro-optical modulator. The advantages of our QRNs are shown via two applications: simulation of a fractional Brownian motion, which is a non-Markovian process, and option pricing under the fractional SABR model where the stochastic volatility process is assumed to be driven by a fractional Brownian motion. The results indicate that using the same number of random units, our QRNs achieve greater accuracy than those produced by standard pseudo-random number generators. Moreover, we demonstrate the advantages of our method via an increase in computational speed, efficiency, and convergence.
KW - Fractional Brownian motion
KW - Fractional SABR model
KW - Monte Carlo simulation
KW - Option pricing
KW - Quantum random number generators
KW - Stochastic processes
KW - Volatility models
UR - http://www.scopus.com/inward/record.url?scp=85069839022&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85069839022&partnerID=8YFLogxK
U2 - 10.1016/j.physa.2019.121901
DO - 10.1016/j.physa.2019.121901
M3 - Article
AN - SCOPUS:85069839022
SN - 0378-4371
VL - 534
JO - Physica A: Statistical Mechanics and its Applications
JF - Physica A: Statistical Mechanics and its Applications
M1 - 121901
ER -