English
Related papers

Related papers: Batched Ranged Random Integer Generation

200 papers

Successive pairs of pseudo-random numbers generated by standard linear congruential transformations display ordered patterns of parallel lines. We study the ``ordered'' and ``chaotic'' distribution of such pairs by solving the eigenvalue…

chao-dyn · Physics 2015-06-24 Antonio Bonelli , Stefano Ruffo

Quantum random number generation exploits inherent randomness of quantum mechanical processes and measurements. Real-time generation rate of quantum random numbers is usually limited by electronic bandwidth and data processing rates. Here…

Quantum Physics · Physics 2020-01-08 Xiaomin Guo , Chen Cheng , Mingchuan Wu , Qingzhong Gao , Pu Li , Yanqiang Guo

We propose and demonstrate a technique for quantum random number generation based on the random population of the output spatial modes of a beam splitter when both inputs are simultaneously fed with indistinguishable weak coherent states.…

Quantum Physics · Physics 2016-08-19 T. Ferreira da Silva , G. B. Xavier , G. C. Amaral , G. P. Temporão , J. P. von der Weid

We present a high-quality, bias-free quantum random number generator (QRNG) using photon arrival time selectively in accordance with the number of photon detection events within a sampling time interval in attenuated light. It is well…

Quantum Physics · Physics 2015-05-21 Jian-min Wang , Tian-yu Xie , Hong-fei Zhang , Dong-xu Yang , Chao Xie , Jian Wang

We show how to generate random derangements efficiently by two different techniques: random restricted transpositions and sequential importance sampling. The algorithm employing restricted transpositions can also be used to generate random…

Computation · Statistics 2020-08-17 J. R. G. Mendonça

Quantum random number generators play a vital role in securing communication and encryption. In the present work, we have produced bright twin beams using four-wave mixing in a double-{\Lambda} configuration in rubidium-85 vapor and…

Quantum Physics · Physics 2025-09-12 Anirudh Shekar , Chirang R. Patel , Jerin A. Thachil , Ashok Kumar

A prefix normal word is a binary word with the property that no substring has more $1$s than the prefix of the same length. By proving that the set of prefix normal words is a bubble language, we can exhaustively list all prefix normal…

Data Structures and Algorithms · Computer Science 2024-04-16 Péter Burcsi , Gabriele Fici , Zsuzsanna Lipták , Rajeev Raman , Joe Sawada

Emerging communication and cryptography applications call for reliable, fast, unpredictable random number generators. Quantum random number generation (QRNG) allows for the creation of truly unpredictable numbers thanks to the inherent…

Quantum Physics · Physics 2023-03-28 Cedric Bruynsteen , Tobias Gehring , Cosmo Lupo , Johan Bauwelinck , Xin Yin

Internet communication systems involving cryptography and data hiding often require billions of random numbers. In addition to the speed of the algorithm, the quality of the pseudo-random number generator and the ease of its implementation…

Cryptography and Security · Computer Science 2017-06-28 Jacques M. Bahi , Xiaole Fang , Christophe Guyeux

One of the most important challenges in text generation systems is to produce outputs that are not only correct but also diverse. Recently, Minimum Bayes-Risk (MBR) decoding has gained prominence for generating sentences of the highest…

Computation and Language · Computer Science 2024-06-13 Yuu Jinnai , Ukyo Honda , Tetsuro Morimura , Peinan Zhang

In this paper, we introduce a novel approach for generating random elements of a finite group given a set of generators of that. Our method draws upon combinatorial group theory and automata theory to achieve this objective. Furthermore, we…

Formal Languages and Automata Theory · Computer Science 2023-11-29 MohammadJavad Vaez , Marjan Kaedi , Mahdi Kalbasi

We introduce the Romu family of pseudo-random number generators (PRNGs) which combines the nonlinear operation of rotation with the linear operations of multiplication and (optionally) addition. Compared to conventional linear-only PRNGs,…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-02-27 Mark A. Overton

In this paper, a new pseudo-random number generator (PRNG) based on chaotic iterations is proposed. This method also combines the digits of two XORshifts PRNGs. The statistical properties of this new generator are improved: the generated…

Cryptography and Security · Computer Science 2010-12-22 Christophe Guyeux , Qianxue Wang , Jacques M. Bahi

Security of information transmitted through the Internet, against passive or active attacks is an international concern. The use of a chaos-based pseudo-random bit sequence to make it unrecognizable by an intruder, is a field of research in…

Cryptography and Security · Computer Science 2010-04-15 Qianxue Wang , Christophe Guyeux , Jacques M. Bahi

In this paper, we propose a simple, fast decoding algorithm that fosters diversity in neural generation. The algorithm modifies the standard beam search algorithm by adding an inter-sibling ranking penalty, favoring choosing hypotheses from…

Computation and Language · Computer Science 2016-12-23 Jiwei Li , Will Monroe , Dan Jurafsky

We experimentally 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…

We present a simple setup to implement truly random number generator based on the measurement of the laser phase noise. From the entropy point of view, we estimate the number of truly random bits that can be extracted from the sampled Byte.…

Quantum Physics · Physics 2010-06-18 Yu Liu , Mingyi Zhu , Hong Guo

$\mathbf F_2$-linear pseudorandom number generators are very popular due to their high speed, to the ease with which generators with a sizable state space can be created, and to their provable theoretical properties. However, they suffer…

Data Structures and Algorithms · Computer Science 2022-03-29 David Blackman , Sebastiano Vigna

The problem of random number generation dates back to von Neumann's work in 1951. Since then, many algorithms have been developed for generating unbiased bits from complex correlated sources as well as for generating arbitrary distributions…

Information Theory · Computer Science 2015-03-18 David Lee , Jehoshua Bruck

We propose three criteria for the generation of random digital strings from quantum beam splitters: (i) three or more mutually exclusive outcomes corresponding to the invocation of three- and higher dimensional Hilbert spaces; (ii) the…

Quantum Physics · Physics 2009-05-15 Karl Svozil