A Programmable True Random Number Generator Using Commercial Quantum
Computers
- URL: http://arxiv.org/abs/2304.03830v1
- Date: Fri, 7 Apr 2023 20:12:18 GMT
- Title: A Programmable True Random Number Generator Using Commercial Quantum
Computers
- Authors: Aviraj Sinha, Elena R. Henderson, Jessie M. Henderson, Eric C. Larson,
and Mitchell A. Thornton
- Abstract summary: We demonstrate that a quantum computer can serve as a high-quality, weakly random source for a generalized user-defined probability mass function.
We introduce an automated and flexible method for implementing a TRNG as a programmed quantum circuit that executes on commercially-available, gate-model quantum computers.
- Score: 4.306143768014157
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Random number generators (RNG) are essential elements in many cryptographic
systems. True random number generators (TRNG) rely upon sources of randomness
from natural processes such as those arising from quantum mechanics phenomena.
We demonstrate that a quantum computer can serve as a high-quality, weakly
random source for a generalized user-defined probability mass function (PMF).
Specifically, QC measurement implements the process of variate sampling
according to a user-specified PMF resulting in a word comprised of electronic
bits that can then be processed by an extractor function to address
inaccuracies due to non-ideal quantum gate operations and other system biases.
We introduce an automated and flexible method for implementing a TRNG as a
programmed quantum circuit that executes on commercially-available, gate-model
quantum computers. The user specifies the desired word size as the number of
qubits and a definition of the desired PMF. Based upon the user specification
of the PMF, our compilation tool automatically synthesizes the desired TRNG as
a structural OpenQASM file containing native gate operations that are optimized
to reduce the circuit's quantum depth. The resulting TRNG provides multiple
bits of randomness for each execution/measurement cycle; thus, the number of
random bits produced in each execution is limited only by the size of the QC.
We provide experimental results to illustrate the viability of this approach.
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) - Non Deterministic Pseudorandom Generator for Quantum Key Distribution [0.0]
Quantum Key Distribution thrives to achieve perfect secrecy of One time Pad (OTP) through quantum processes.
One of the crucial components of QKD are Quantum Random Number Generators(QRNG) for generation of keys.
This paper proposes a pseudorandom generator based on post quantum primitives.
arXiv Detail & Related papers (2023-11-06T11:03:03Z) - Partial Loopholes Free Device Independent Quantum Random Number
Generator Using IBM's Quantum Computers [0.24578723416255752]
In this work, the violation of CHSH inequality has been used to propose a scheme by which one can generate device independent quantum random numbers.
The performance of each quantum computer against the CHSH test has been plotted and characterized.
This study will provide new directions for the development of self-testing and semi-self-testing random number generators using quantum computers.
arXiv Detail & Related papers (2023-09-11T08:34:45Z) - 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) - Delegated variational quantum algorithms based on quantum homomorphic
encryption [69.50567607858659]
Variational quantum algorithms (VQAs) are one of the most promising candidates for achieving quantum advantages on quantum devices.
The private data of clients may be leaked to quantum servers in such a quantum cloud model.
A novel quantum homomorphic encryption (QHE) scheme is constructed for quantum servers to calculate encrypted data.
arXiv Detail & Related papers (2023-01-25T07:00:13Z) - 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) - Quantum Walk Random Number Generation: Memory-based Models [0.0]
This paper analyzes SI-QW-QRNG protocols with a memory-based quantum walk state.
We show some interesting behavior of the system depending on the size of the memory space and the number of quantum coins.
arXiv Detail & Related papers (2022-07-18T23:02:23Z) - Scalable quantum random number generator for cryptography based on the
random flip-flop approach [1.2578844450585998]
We present a quantum random number generator (QRNG) which makes use of a photoelectric effect in single-photon avalanche diodes (SPADs) as a source of randomness.
For the first time we investigate this method in detail and find that, out of two main imperfections, bias is due only to hardware imperfections.
arXiv Detail & Related papers (2021-02-24T11:00:22Z) - Generation of High-Resolution Handwritten Digits with an Ion-Trap
Quantum Computer [55.41644538483948]
We implement a quantum-circuit based generative model to learn and sample the prior distribution of a Generative Adversarial Network.
We train this hybrid algorithm on an ion-trap device based on $171$Yb$+$ ion qubits to generate high-quality images.
arXiv Detail & Related papers (2020-12-07T18:51:28Z) - QUANTIFY: A framework for resource analysis and design verification of
quantum circuits [69.43216268165402]
QUANTIFY is an open-source framework for the quantitative analysis of quantum circuits.
It is based on Google Cirq and is developed with Clifford+T circuits in mind.
For benchmarking purposes QUANTIFY includes quantum memory and quantum arithmetic circuits.
arXiv Detail & Related papers (2020-07-21T15:36:25Z) - 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.