English
Related papers

Related papers: Fast Gaussian Distributed Pseudorandom Number Gene…

200 papers

In this paper we present a new pseudorandom number generator (PRNG) on graphics processing units (GPU). This PRNG is based on the so-called chaotic iterations. It is firstly proven to be chaotic according to the Devaney's formulation. We…

Cryptography and Security · Computer Science 2011-12-23 Jacques M. Bahi , Raphaël Couturier , Christophe Guyeux , Pierre-Cyrille Héam

As a fundamental phenomenon in nature, randomness has a wide range of applications in the fields of science and engineering. Among different types of random number generators (RNG), quantum random number generator (QRNG) is a kind of…

Quantum Physics · Physics 2019-04-19 Bingjie Xu , Ziyang Chen , Zhengyu Li , Jie Yang , Qi Su , Wei Huang , Yichen Zhang , Hong Guo

In this update, we present the new version of the random number generator (RNG) library RNGSSELIB, which, in particular, contains fast SSE realizations of a number of modern and most reliable generators \cite{RNGSSELIB1}. The new features…

Computational Physics · Physics 2013-07-24 L. Yu. Barash , L. N. Shchur

This paper introduces a novel Partial Wave Analysis Code Generator (PWACG) that automatically generates high-performance partial wave analysis codes. This is achieved by leveraging the JAX automatic differentiation library and the jinja2…

Computational Physics · Physics 2025-11-18 Xiang Dong , Yu-Chang Sun , Chu-Cheng Pan , Ao-Yan Cheng , Ao-Bo Wang , Hao Cai , Kai Zhu

We introduce OpenRAND, a C++17 library aimed at facilitating reproducible scientific research through the generation of statistically robust and yet replicable random numbers. OpenRAND accommodates single and multi-threaded applications on…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-11-01 Shihab Shahriar Khan , Bryce Palmer , Christopher Edelmaierd , Hasan Metin Aktulga

The advantages of quantum random number generators (QRNGs) over pseudo-random number generators (PRNGs) are normally attributed to the nature of quantum measurements. This is often seen as implying the superiority of the sequences of bits…

Quantum Physics · Physics 2019-02-04 Alastair A. Abbott , Cristian S. Calude , Michael J. Dinneen , Nan Huang

Quantum computers are gaining attention for their ability to solve certain problems faster than classical computers, and one example is the quantum expectation estimation algorithm that accelerates the widely-used Monte Carlo method in…

Quantum Physics · Physics 2023-08-11 Yuichi Sano , Ryosuke Koga , Masaya Abe , Kei Nakagawa

Pseudo-random number generators (PRNGs) are widely used in modern computing and are expected to exhibit excellent statistical performance and repeatability. This study evaluates and compares modern PRNGs used in high performance computing…

Distributed, Parallel, and Cluster Computing · Computer Science 2026-05-19 Théau Wartel , David R. C. Hill

The new dual-pivot Quicksort by Vladimir Yaroslavskiy - used in Oracle's Java runtime library since version 7 - features intriguing asymmetries in its behavior. They were shown to cause a basic variant of this algorithm to use less…

Data Structures and Algorithms · Computer Science 2014-06-16 Markus E. Nebel , Sebastian Wild

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

Stochastic simulations are often sensitive to the source of randomness that character-izes the statistical quality of their results. Consequently, we need highly reliable Random Number Generators (RNGs) to feed such applications. Recent…

Distributed, Parallel, and Cluster Computing · Computer Science 2014-12-30 Jonathan Passerat-Palmbach , David Hill

This paper presents an algorithm for generating pseudorandom numbers using quasigroups. Random numbers have several applications in the area of secure communication. The proposed algorithm uses a matrix of size n x n which is pre-generated…

Cryptography and Security · Computer Science 2011-12-06 Vinod Kumar Godavarty

A sliding-window algorithm of window size $t$ is an algorithm whose current operation depends solely on the last $t$ symbols read. We construct pseudorandom generators (PRGs) for low-space randomized sliding-window algorithms that have…

Computational Complexity · Computer Science 2023-01-19 Augusto Modanese

In this paper, we unify popular non-rigid registration methods for point sets and surfaces under our general framework, GiNGR. GiNGR builds upon Gaussian Process Morphable Models (GPMM) and hence separates modeling the deformation prior…

Computer Vision and Pattern Recognition · Computer Science 2022-03-21 Dennis Madsen , Jonathan Aellen , Andreas Morel-Forster , Thomas Vetter , Marcel Lüthi

In this paper, we consider an approach to the parallelizing of the algorithms realizing the modified probability changigng method with adaptation and partial rollback procedure for constrained pseudo-Boolean optimization problems. Existing…

Distributed, Parallel, and Cluster Computing · Computer Science 2012-09-03 Lev Kazakovtsev

In this paper, we proposed an experimental implementation of quantum random number generator(QRNG) with inherent randomness of quantum tunneling effect of electrons. We exploited InGaAs/InP diodes, whose valance band and conduction band…

Quantum Physics · Physics 2018-05-29 Haihan Zhou , Junlin Li , Dong Pan , Weixing Zhang , Guilu Long

Previously, we built up a set of photon-free quantum random number generator(QRNG) with InGaAs single photon avalanche diodes. We exploited the stochastic property of quantum tunneling effect. Here, we utilized tunneling signals in Si…

Quantum Physics · Physics 2019-04-03 Haihan Zhou , Weixing Zhang , Junlin Li , Gui-Lu Long

With the widespread use of communication technologies, cryptosystems are therefore critical to guarantee security over open networks as the Internet. Pseudo-random number generators (PRNGs) are fundamental in cryptosystems and information…

Cryptography and Security · Computer Science 2011-12-06 Jacques M. Bahi , Jean-François Couchot , Christophe Guyeux , Qianxue Wang

The inverse Gaussian distribution (IGD) is a well known and often used probability distribution for which fully reliable numerical algorithms have not been available. Our aim in this article is to develop software for this distribution for…

Computation · Statistics 2026-05-05 Göknur Giner , Gordon K. Smyth

This paper describes the architectural design as well as key implementation details of the Open Source popt4jlib library (https://githhub.org/ioannischristou/popt4jlib) that contains a fairly large number of meta-heuristic and other exact…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-08-02 Ioannis T. Christou