Quantumness and Randomness of Quantum Random Number Generators via Photon Statistics
- URL: http://arxiv.org/abs/2405.14085v2
- Date: Mon, 10 Jun 2024 14:57:01 GMT
- Title: Quantumness and Randomness of Quantum Random Number Generators via Photon Statistics
- Authors: Goutam Paul, Nirupam Basak, Soumya Das,
- Abstract summary: It is not possible to distinguish between a PRNG and a QRNG just by observing their outputs.
A QRNG that uses single photons as the quantum source produces true quantum random numbers.
We show that the two models of QRNGs, one producing random numbers from exponential distribution and the other from uniform distribution, become essentially similar under device noise.
- Score: 4.2330023661329355
- License: http://creativecommons.org/licenses/by-nc-sa/4.0/
- Abstract: Several quantum random number generator (QRNG) models have been proposed to produce random numbers, which, due to the quantum theory, are more secure than their classical counterparts. Many QRNG devices are commercially available as off-the-shelf black-box devices. Computationally, it is not possible to distinguish between a PRNG and a QRNG just by observing their outputs. The common practice for testing quantumness is a direct comparison between the mean and the variance of the experimental photon count. However, statistically, this is not a feasible solution either, because of finite sample size. A QRNG that uses single photons as the quantum source produces true quantum random numbers. Since single photons follow sub-Poissonian statistics, by determining the underlying distribution one can conclude whether a QRNG is truly quantum or not. In this work, we point out the limitations of existing methods of such a decision-making processes, and propose a more efficient two-fold statistical method, which can ensure whether an optical source is quantum or not up to a desired confidence level. Also, QRNGs can not produce true random numbers without deterministic classical post-processing. In this work, we also show that the two models of QRNGs, one producing random numbers from exponential distribution and the other from uniform distribution, become essentially similar under device noise. Detector outputs of both the above models can be tested to quantify the randomness coming from the quantum source of a QRNG, which in turn, dictates how much post-processing is required to produce good random numbers retaining quantumness. In this context, we also derive a relation when the underlying sampling distributions of the QRNGs will be $\epsilon$-random. Depending on this relation, a suitable post-processing algorithm can be chosen.
Related papers
- Generation of True Quantum Random Numbers with On-Demand Probability
Distributions via Single-Photon Quantum Walks [5.201119608184586]
We show that single-photon quantum walks can generate multi-bit random numbers with on-demand probability distributions.
Our theoretical and experimental results exhibit high fidelity for various selected distributions.
arXiv Detail & Related papers (2024-03-05T03:05:19Z) - Indistinguishability between quantum randomness and pseudo-randomness
under efficiently calculable randomness measures [6.201566048090889]
We present a no-go theorem for the distinguishability between quantum random numbers (i.e., random numbers generated quantum mechanically) and pseudo-random numbers (i.e., random numbers generated algorithmically)
The theorem states that one cannot distinguish these two types of random numbers if the quantum random numbers are efficiently classically simulatable and the randomness measure used for the distinction is efficiently computable.
arXiv Detail & Related papers (2023-09-20T07:50:30Z) - Normal quantum channels and Markovian correlated two-qubit quantum
errors [77.34726150561087]
We study general normally'' distributed random unitary transformations.
On the one hand, a normal distribution induces a unital quantum channel.
On the other hand, the diffusive random walk defines a unital quantum process.
arXiv Detail & Related papers (2023-07-25T15:33:28Z) - Quantum Conformal Prediction for Reliable Uncertainty Quantification in
Quantum Machine Learning [47.991114317813555]
Quantum models implement implicit probabilistic predictors that produce multiple random decisions for each input through measurement shots.
This paper proposes to leverage such randomness to define prediction sets for both classification and regression that provably capture the uncertainty of the model.
arXiv Detail & Related papers (2023-04-06T22:05:21Z) - Importance sampling for stochastic quantum simulations [68.8204255655161]
We introduce the qDrift protocol, which builds random product formulas by sampling from the Hamiltonian according to the coefficients.
We show that the simulation cost can be reduced while achieving the same accuracy, by considering the individual simulation cost during the sampling stage.
Results are confirmed by numerical simulations performed on a lattice nuclear effective field theory.
arXiv Detail & Related papers (2022-12-12T15:06:32Z) - Multi-bit quantum random number generator from path-entangled single
photons [2.095553036791944]
Measurement outcomes on quantum systems exhibit inherent randomness and are fundamentally nondeterministic.
We present a scheme for the generation of multi-bit random numbers using path-entangled single photons.
arXiv Detail & Related papers (2022-02-22T14:37:17Z) - Learnability of the output distributions of local quantum circuits [53.17490581210575]
We investigate, within two different oracle models, the learnability of quantum circuit Born machines.
We first show a negative result, that the output distributions of super-logarithmic depth Clifford circuits are not sample-efficiently learnable.
We show that in a more powerful oracle model, namely when directly given access to samples, the output distributions of local Clifford circuits are computationally efficiently PAC learnable.
arXiv Detail & Related papers (2021-10-11T18:00:20Z) - Single photon randomness originating from the symmetry of dipole
emission and the unpredictability of spontaneous emission [55.41644538483948]
Quantum random number generation is a key ingredient for quantum cryptography and fundamental quantum optics.
We experimentally demonstrate quantum random number generation based on the spontaneous emission process.
The scheme can be extended to random number generation by coherent single photons with potential applications in solid-state based quantum communication at room temperature.
arXiv Detail & Related papers (2021-02-18T14:07:20Z) - Searching for evidence of algorithmic randomness and incomputability in
the output of quantum random number generators [0.0]
Ideal quantum random number generators (QRNGs) can produce algorithmically random and thus incomputable sequences.
We present the results of a search for algorithmic randomness and incomputability in the output from two different QRNGs.
arXiv Detail & Related papers (2021-01-04T21:17:34Z) - Quantum Random Number Generation using a Solid-State Single-Photon
Source [89.24951036534168]
Quantum random number generation (QRNG) harnesses the intrinsic randomness of quantum mechanical phenomena.
We demonstrate QRNG with a quantum emitter in hexagonal boron nitride.
Our results open a new avenue to the fabrication of on-chip deterministic random number generators.
arXiv Detail & Related papers (2020-01-28T22:47:43Z)
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.