English
Related papers

Related papers: Random number generators produce collisions: Why, …

200 papers

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

Quantum random number generator harnesses the power of quantum mechanics to generate true random numbers, making it valuable for various scientific applications. However, real-world devices often suffer from imperfections that can undermine…

Quantum Physics · Physics 2023-12-07 Xing Lin , Rong Wang

A computer simulation, such as a genetic algorithm, that uses IEEE standard floating-point arithmetic may not produce exactly the same results in two different runs, even if it is rerun on the same computer with the same input and random…

Adaptation and Self-Organizing Systems · Physics 2007-05-23 Theodore C. Belding

We describe random processes (with binary alphabet) whose entropy is less than 1 (per letter), but they mimic true random process, i.e., by definition, generated sequence can be interpreted as the result of the flips of a fair coin with…

Information Theory · Computer Science 2015-12-23 Boris Ryabko

The theory underlying a proposed random number generator for numerical simulations in elementary particle physics and statistical mechanics is discussed. The generator is based on an algorithm introduced by Marsaglia and Zaman, with an…

High Energy Physics - Lattice · Physics 2009-10-22 Martin Luescher

The optimizations of the track fittings require complex simulations of silicon strip detectors to be compliant with the fundamental properties of the hit heteroscedasticity. Many different generations of random numbers must be available…

Instrumentation and Detectors · Physics 2023-09-06 Gregorio Landi , Giovanni E. Landi

Conventional random number generators provide the speed but not necessarily the high quality output streams needed for large-scale stochastic simulations. Cryptographically-based generators, on the other hand, provide superior quality…

Numerical Analysis · Mathematics 2013-07-17 William K. Cochran , Michael T. Heath , Kyle W. McKiou

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

Random numbers sequences (RNSs) play a vital role in various scientific and engineering applications. They are critical to the integrity of classical and quantum cryptography, the accuracy of mathematical modeling and Monte Carlo…

Langevin Dynamics, Monte Carlo, and all-atom Molecular Dynamics simulations in implicit solvent, widely used to access the microscopic transitions in biomolecules, require a reliable source of random numbers. Here we present the two main…

Chemical Physics · Physics 2010-03-05 A. Zhmurov , K. Rybnikov , Y. Kholodov , V. Barsegov

This paper has a practical aim. For a long time, implementations of pseudorandom number generators in standard libraries of programming languages had poor quality. The situation started to improve only recently. Up to now, a large number of…

Mathematical Software · Computer Science 2020-04-21 Migran N. Gevorkyan , Dmitry S. Kulyabov , Anastasia V. Demidova , Anna V. Korolkova

The study of "random segments" is a classic issue in geometrical probability, whose complexity depends on how it is defined. But in apparently simple models, the random behavior is not immediate. In the present manuscript the following…

Probability · Mathematics 2023-09-07 Paulo Manrique-Mirón

Pulsars exhibit signals with precise inter-arrival times that are on the order of milliseconds to seconds, depending on the individual pulsar. There are subtle variations in the timing of pulsar signals. We show that these variations can…

Cryptography and Security · Computer Science 2025-04-24 Hayder Tirmazi

High-performance streams of (pseudo) random numbers are crucial for the efficient implementation for countless stochastic algorithms, most importantly, Monte Carlo simulations and molecular dynamics simulations with stochastic thermostats.…

Computational Physics · Physics 2012-08-30 Markus Manssen , Martin Weigel , Alexander K. Hartmann

In this paper we examine a number of models that generate random fractals. The models are studied using the tools of computational complexity theory from the perspective of parallel computation. Diffusion limited aggregation and several…

Condensed Matter · Physics 2009-10-28 J. Machta , R. Greenlaw

In this work we present a model for computation of random processes in digital computers which solves the problem of periodic sequences and hidden errors produced by correlations. We show that systems with non-invertible non-linearities can…

Statistical Mechanics · Physics 2007-05-23 Monica A. Garcia-Nustes , Leonardo Trujillo , Jorge A. Gonzalez

Emergence of stochastic simulations as an extensively used computational tool for scientific purposes intensified the need for more accurate ways of generating sufficiently long sequences of uncorrelated random numbers. Even though several…

Mathematical Software · Computer Science 2014-08-14 Ayse Ferhan Yesil , M. Cemal Yalabik

Random numbers are essential for our modern information based society e.g. in cryptography. Unlike frequently used pseudo-random generators, physical random number generators do not depend on complex algorithms but rather on a physical…

Quantum Physics · Physics 2015-06-11 Mario Stipčević , Rupert Ursin

A method is developed to calculate collision probability in this paper. Based on the encounter geometric features of space objects, it is reasonable to separate the radial orbital motions from that in the cross section for most encounter…

Instrumentation and Methods for Astrophysics · Physics 2015-06-18 Xiaoli Xu , Yongqing Xiong

Delay differential equations (DDE) can have "chaotic" solutions that can be used to mimic Brownian motion. Since a Brownian motion is random in its velocity, it is reasonable to think that a random number generator (RNG) might be…

Chaotic Dynamics · Physics 2016-06-22 Julian Self , Michael C. Mackey