English
Related papers

Related papers: To what extent are multiple pendulum systems viabl…

200 papers

{\em Ziggurat} and {\em Monty Python} are two fast and elegant methods proposed by Marsaglia and Tsang to transform uniform random variables to random variables with normal, exponential and other common probability distributions. While the…

Statistics Theory · Mathematics 2007-06-13 Boaz Nadler

A quantum random-number generator (QRNG) can theoretically generate unpredictable random numbers with perfect devices and is an ideal and secure source of random numbers for cryptography. However, the practical implementations always…

Quantum Physics · Physics 2020-07-27 Weinan Huang , Yi-Chen Zhang , Ziyong Zheng , Yang Li , Bingjie Xu , Song Yu

Monte Carlo simulations are an important tool in statistical physics, complex systems science, and many other fields. An increasing number of these simulations is run on parallel systems ranging from multicore desktop computers to…

Statistical Mechanics · Physics 2009-06-10 Stephan Mertens

Machine learning relies on randomness as a fundamental component in various steps such as data sampling, data augmentation, weight initialization, and optimization. Most machine learning frameworks use pseudorandom number generators as the…

Cryptography and Security · Computer Science 2026-02-11 Kotekar Annapoorna Prabhu , Andrew Gan , Zahra Ghodsi

Perpendicular magnetic tunnel junctions (pMTJs) actuated by nanosecond pulses are emerging as promising devices for true random number generation (TRNG) due to their intrinsic stochastic behavior and high throughput. In this work, we study…

Applied Physics · Physics 2025-06-23 Ahmed Sidi El Valli , Michael Tsao , J. Darby Smith , Shashank Misra , Andrew D. Kent

We analyze the prandom pseudo random number generator (PRNG) in use in the Linux kernel (which is the kernel of the Linux operating system, as well as of Android) and demonstrate that this PRNG is weak. The prandom PRNG is in use by many…

Cryptography and Security · Computer Science 2020-12-15 Amit Klein

Random number generation is a key technology that is useful in a variety of ways. Random numbers are often used to generate keys for data encryption. Random numbers generated at a sufficiently long length can encrypt sensitive data and make…

Hardware Architecture · Computer Science 2022-09-12 Jacob Hammond

We study the ability of Transformer models to learn sequences generated by Permuted Congruential Generators (PCGs), a widely used family of pseudo-random number generators (PRNGs). PCGs introduce substantial additional difficulty over…

Machine Learning · Computer Science 2026-02-18 Tao Tao , Maissam Barkeshli

We describe a new statistical test for pseudorandom number generators (PRNGs). Our test can find bias induced by dependencies among the Hamming weights of the outputs of a PRNG, even for PRNGs that pass state-of-the-art tests of the same…

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

The single, double, and triple pendulum has served as an illustrative experimental benchmark system for scientists to study dynamical behavior for more than four centuries. The pendulum system exhibits a wide range of interesting behaviors,…

Quantum systems are particularly suited for generating true randomness due to their inherent unpredictability, which can be justified on physical principles. However, practical implementations of Quantum RNGs (QRNGs) are always subject to…

Quantum Physics · Physics 2024-03-29 Xiaomin Guo , Fading Lin , Jiehong Lin , Zhijie Song , Yue luo , Qiqi Wang , Yanqiang Guo

Magnetic tunnel junctions (MTJs), which are the fundamental building blocks of spintronic devices, have been used to build true random number generators (TRNGs) with different trade-offs between throughput, power, and area requirements.…

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

True random number generators (TRNGs) underpin modern cryptography, yet existing implementations face fundamental trade-offs between speed, scalability, and entropy quality. Here, we demonstrate that stochastic switching in the bistable…

Our ability to trust that a random number is truly random is essential for fields as diverse as cryptography and fundamental tests of quantum mechanics. Existing solutions both come with drawbacks -- device-independent quantum random number…

We address the problem of detecting deviations of binary sequence from randomness,which is very important for random number (RNG) and pseudorandom number generators (PRNG). Namely, we consider a null hypothesis $H_0$ that a given bit…

Information Theory · Computer Science 2007-07-13 B. Ya. Ryabko , V. A. Monarev

Random numbers are central to cryptography and various other tasks. The intrinsic probabilistic nature of quantum mechanics has allowed us to construct a large number of quantum random number generators (QRNGs) that are distinct from the…

Quantum Physics · Physics 2023-12-21 Vaisakh Mannalath , Sandeep Mishra , Anirban Pathak

A quantum random number generator (QRNG) as a genuine source of randomness is essential in many applications, such as number simulation and cryptography. Recently, a source-independent quantum random number generator (SI-QRNG), which can…

Random numbers form an intrinsic part of modern day computing with applications in a wide variety of fields. But due to their limitations, the use of pseudo random number generators (PRNGs) is certainly not desirable for sensitive…

Quantum Physics · Physics 2023-09-27 Abhishek Yadav , Sandeep Mishra , Anirban Pathak

Randomness is a fundamental feature of quantum mechanics, which is an invaluable resource for both classical and quantum technologies. Practical quantum random number generators (QRNG) usually need to trust their devices, but their security…

Quantum Physics · Physics 2021-03-15 Marco Avesani , Hamid Tebyanian , Paolo Villoresi , Giuseppe Vallone