Exploring Quantum Systems for Pseudo-Random Number Generation

Abstract

Quantum realizations have opened a new ways for computer science. The new characteristics and phenomenons allow us to create new algorithms for general proposes. An interesting topic is random number generation. There are two perspectives for this proposes. True random numbers generator (TRN) and pseudo random numbers generator (PRNG). True Random Number Generators has four significant characteristics: randomness, long Period, insensitivity to seeds, repeatability. Additionally, Pseudo Random Number Generators is a fascinating topic that leverages the principles of computer science to craft deterministic algorithms, enabling the creation of a sequence of pseudo-random numbers. A crucial element in this process is the 'seed', which serves as the initial value to generate the entire sequence. This document proposes a algorithm based on a quantum system and the quasi-probability of its possible states to generate a long set of numbers which has pseudo random properties. The quantum system is compound by n qubits, its initial conditions and a small set of rotation gates with a fixed angle. The tests were realized using the battery test called NIST SP800-22, and alpha=0.01 as a threshold to ensures 99\% of precision. The results demonstrate that it is possible generate a long set of pseudo numbers with random characteristics using a quantum simple operation. However, the experiments reveal that a real world implementation require a quantum system with at least 10-9 precision order.