Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

Physical Review E

Symmetrization of single-sided or nonsymmetrical distributions: The way to enhance a generation rate of random bits from a physical source of randomness

Viacheslav N. Chizhevsky

Published Nov 12, 2010• 27 citations
Publisher

Abstract

An efficient method for enhancement of a random bit generation rate from a physical source of randomness is proposed. It is based on the repeated application of the operation of symmetrization of random data. This procedure allows one to transform asymptotically any nonsymmetrical distribution into a perfectly symmetrical one. As a result, one can extract up to 46 uncorrelated and unbiased bits from each variate, increasing an effective rate up to 46 times with respect to the mean frequency of random events. The method was tested with spontaneous switchings in a bistable vertical cavity laser. A statistical analysis of the generated random bit sequences which passed the standard randomness tests (ENT, NIST Statistical Test Suites, and Diehard) is presented.

DOI
10.1103/physreve.82.050101

Related papers

Random bits from quantum jumps

Viacheslav N. Chizhevsky, D. B. Horoshko, D. I. Pustakhod +1 more

An effective and robust method for generating random bits from random time intervals between quantum jumps of optical field is proposed and experimentally tested with spontaneous switchings in a bistable vertical-cavity surface-emitting laser. This algorithm allows one to avoid the problem of biasing in the output bit stream as well as to obtain low correlation between generated bits. A comprehensive comparative statistical analysis of different methods of extraction of random bits from experimentally measured time intervals between spontaneous polarization switchings in a bistable vertical-cavity surface-emitting laser shows the advantage of the proposed method.

Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE•Jun 15, 2007•2 citations

Truly random number generation based on measurement of phase noise of a laser

Hong Mei Guo, Wenzhuo Tang, Yu Liu +1 more

We present a simple approach to realize truly random number generator based on measuring the phase noise of a single-mode vertical cavity surface emitting laser. The true randomness of the quantum phase noise originates from the spontaneous emission of photons and the random bit generation rate is ultimately limited only by the laser linewidth. With the final bit generation rate of 20 Mbit/s, the truly random bit sequence guaranteed by the uncertainty principle of quantum mechanics passes the three standard randomness tests (ENT, Diehard, and NIST Statistical Test Suites). Moreover, a continuously generated random bit sequence, with length up to 14 Gbit, is verified by two additional criteria for its true randomness.

arXiv:0908.2893•Physical Review E•May 27, 2010•186 citations

A simple high-speed random number generator with minimal post-processing using a random Raman fiber laser

Frédéric Monet, Jean-Sébastien Boisvert, Raman Kashyap

A simple novel method for random number generation is presented, based on a random Raman fiber laser. This laser is built in a half-open cavity scheme, closed on one side by a narrow-linewidth 100 mm fiber Bragg grating. The interaction between the randomly excited lasing modes of this laser, in addition to nonlinear effects such as modulation instability, allow the generation of random bits at rates of up to 540 Gbps with minimal post processing. Evaluation of the resulting bit streams' randomness by the NIST statistical test suite highlights the importance of evaluating the physical entropy content, as bit sequences generated by this random laser pass all the statistical tests with a significance level of 0.01, despite being generated at more than twice the theoretical entropy generation speed.

Scientific Reports•Jun 23, 2021•41 citations

Random number generation using spontaneous symmetry breaking in a Kerr resonator

Liam Quinn, Gang Xu, Yiqing Xu +5 more

We demonstrate an all-optical random number generator based on spontaneous symmetry breaking in a coherently driven Kerr resonator. Random bit sequences are generated by repeatedly tuning a control parameter across a symmetry-breaking bifurcation that enacts random selection between two possible steady-states of the system. Experiments are performed in a fiber ring resonator, where the two symmetry-broken steady-states are associated with orthogonal polarization modes. Detrimental biases due to system asymmetries are suppressed by leveraging a recently discovered self-symmetrization phenomenon that ensures the symmetry-breaking dynamics act as an unbiased coin toss, with a genuinely random selection between the two available steady-states. We optically generate bits at a rate of 3 MHz without post-processing and verify their randomness using the National Institute of Standards and Technology and Dieharder statistical test suites.

arXiv:2305.07155•Optics Letters•Jun 6, 2023•23 citations

Bistable vertical cavity laser as a truly random number generator

Viacheslav N. Chizhevsky, D. B. Horoshko, D. I. Pustakhod +1 more

In this report we present a comprehensive statistical analysis of experimentally measured time intervals between spontaneous polarization switchings in a bistable VCSEL from standpoint of a possibility to generate random numbers. We propose an effective and robust algorithm of conversion of residence times into truly random binary numbers. This algorithm allows one to avoid the problem of biasing in the output bit stream as well as to obtain low correlation between bits.

Conference on Lasers and Electro-Optics Europe & European Quantum Electronics Conference (CLEO/Europe-EQEC)•Jun 1, 2007•1 citation

Quantum generators of random numbers

Marcin M. Jacak, Piotr Paweł Jóźwiak, Jakub Niemczuk +1 more

Generation of random numbers is a central problem for many applications in the field of information processing, including, e.g., cryptography, in classical and quantum regime, but also mathematical modeling, Monte Carlo methods, gambling and many others. Both, the quality of the randomness and efficiency of the random numbers generation process are crucial for the most of these applications. Software produced pseudorandom bit sequences, though sufficiently quick, do not fulfill required randomness quality demands. Hence, the physical hardware methods are intensively developed to generate truly random number sequences for information processing and electronic security application. In the present paper we discuss the idea of the quantum random number generators. We also present a variety of tests utilized to assess the quality of randomness of generated bit sequences. In the experimental part we apply such tests to assess and compare two quantum random number generators, PQ4000KSI (of company ComScire US) and JUR01 (constructed in Wroclaw University of Science and Technology upon the project of The National Center for Research and Development) as well as a pseudorandom generator from the Mathematica Wolfram package. Finally, we present our new prototype of fully operative miniaturized quantum random generator JUR02 producing a random bit sequence with velocity of 1 Mb/s, which successfully passed standard tests of randomness quality (like NIST and Dieharder tests). We also shortly discuss our former concept of an entanglement-based quantum random number generator protocol with unconditionally secure public randomness verification.

Scientific Reports•Aug 9, 2021•93 citations
An efficient method for enhancement of a random bit generation rate from a physical source of randomness is proposed. It is based on the repeated application of the operation of symmetrization of random data. This procedure allows one to transform asymptotically any nonsymmetrical distribution into a perfectly symmetrical one. As a result, one can extract up to 46 uncorrelated and unbiased bits from each variate, increasing an effective rate up to 46 times with respect to the mean frequency of random events. The method was tested with spontaneous switchings in a bistable vertical cavity laser. A statistical analysis of the generated random bit sequences which passed the standard randomness tests (ENT, NIST Statistical Test Suites, and Diehard) is presented.
An effective and robust method for generating random bits from random time intervals between quantum jumps of optical field is proposed and experimentally tested with spontaneous switchings in a bistable vertical-cavity surface-emitting laser. This algorithm allows one to avoid the problem of biasing in the output bit stream as well as to obtain low correlation between generated bits. A comprehensive comparative statistical analysis of different methods of extraction of random bits from experimentally measured time intervals between spontaneous polarization switchings in a bistable vertical-cavity surface-emitting laser shows the advantage of the proposed method.
We present a simple approach to realize truly random number generator based on measuring the phase noise of a single-mode vertical cavity surface emitting laser. The true randomness of the quantum phase noise originates from the spontaneous emission of photons and the random bit generation rate is ultimately limited only by the laser linewidth. With the final bit generation rate of 20 Mbit/s, the truly random bit sequence guaranteed by the uncertainty principle of quantum mechanics passes the three standard randomness tests (ENT, Diehard, and NIST Statistical Test Suites). Moreover, a continuously generated random bit sequence, with length up to 14 Gbit, is verified by two additional criteria for its true randomness.
A simple novel method for random number generation is presented, based on a random Raman fiber laser. This laser is built in a half-open cavity scheme, closed on one side by a narrow-linewidth 100 mm fiber Bragg grating. The interaction between the randomly excited lasing modes of this laser, in addition to nonlinear effects such as modulation instability, allow the generation of random bits at rates of up to 540 Gbps with minimal post processing. Evaluation of the resulting bit streams' randomness by the NIST statistical test suite highlights the importance of evaluating the physical entropy content, as bit sequences generated by this random laser pass all the statistical tests with a significance level of 0.01, despite being generated at more than twice the theoretical entropy generation speed.
We demonstrate an all-optical random number generator based on spontaneous symmetry breaking in a coherently driven Kerr resonator. Random bit sequences are generated by repeatedly tuning a control parameter across a symmetry-breaking bifurcation that enacts random selection between two possible steady-states of the system. Experiments are performed in a fiber ring resonator, where the two symmetry-broken steady-states are associated with orthogonal polarization modes. Detrimental biases due to system asymmetries are suppressed by leveraging a recently discovered self-symmetrization phenomenon that ensures the symmetry-breaking dynamics act as an unbiased coin toss, with a genuinely random selection between the two available steady-states. We optically generate bits at a rate of 3 MHz without post-processing and verify their randomness using the National Institute of Standards and Technology and Dieharder statistical test suites.
Generation of random numbers is a central problem for many applications in the field of information processing, including, e.g., cryptography, in classical and quantum regime, but also mathematical modeling, Monte Carlo methods, gambling and many others. Both, the quality of the randomness and efficiency of the random numbers generation process are crucial for the most of these applications. Software produced pseudorandom bit sequences, though sufficiently quick, do not fulfill required randomness quality demands. Hence, the physical hardware methods are intensively developed to generate truly random number sequences for information processing and electronic security application. In the present paper we discuss the idea of the quantum random number generators. We also present a variety of tests utilized to assess the quality of randomness of generated bit sequences. In the experimental part we apply such tests to assess and compare two quantum random number generators, PQ4000KSI (of company ComScire US) and JUR01 (constructed in Wroclaw University of Science and Technology upon the project of The National Center for Research and Development) as well as a pseudorandom generator from the Mathematica Wolfram package. Finally, we present our new prototype of fully operative miniaturized quantum random generator JUR02 producing a random bit sequence with velocity of 1 Mb/s, which successfully passed standard tests of randomness quality (like NIST and Dieharder tests). We also shortly discuss our former concept of an entanglement-based quantum random number generator protocol with unconditionally secure public randomness verification.