Journal ArticleDOI
TestU01: A C library for empirical testing of random number generators
Pierre L'Ecuyer,Richard Simard +1 more
Reads0
Chats0
TLDR
TestU01 as discussed by the authors is a software library implemented in the ANSI C language, and offering a collection of utilities for the empirical statistical testing of uniform random number generators (RNGs).Abstract:
We introduce TestU01, a software library implemented in the ANSI C language, and offering a collection of utilities for the empirical statistical testing of uniform random number generators (RNGs). It provides general implementations of the classical statistical tests for RNGs, as well as several others tests proposed in the literature, and some original ones. Predefined tests suites for sequences of uniform random numbers over the interval (0, 1) and for bit sequences are available. Tools are also offered to perform systematic studies of the interaction between a specific test and the structure of the point sets produced by a given family of RNGs. That is, for a given kind of test and a given class of RNGs, to determine how large should be the sample size of the test, as a function of the generator's period length, before the generator starts to fail the test systematically. Finally, the library provides various types of generators implemented in generic form, as well as many specific generators proposed in the literature or found in widely used software. The tests can be applied to instances of the generators predefined in the library, or to user-defined generators, or to streams of random numbers produced by any kind of device or stored in files. Besides introducing TestU01, the article provides a survey and a classification of statistical tests for RNGs. It also applies batteries of tests to a long list of widely used RNGs.read more
Citations
More filters
Journal ArticleDOI
Significant-Loophole-Free Test of Bell's Theorem with Entangled Photons
Marissa Giustina,Marissa Giustina,Marijn A. M. Versteegh,Marijn A. M. Versteegh,Soeren Wengerowsky,Soeren Wengerowsky,Johannes Handsteiner,Johannes Handsteiner,Armin Hochrainer,Armin Hochrainer,Kevin Phelan,Fabian Steinlechner,Johannes Kofler,Jan-Åke Larsson,Carlos Abellan,Waldimar Amaya,Valerio Pruneri,Valerio Pruneri,Morgan W. Mitchell,Morgan W. Mitchell,Joern Beyer,Thomas Gerrits,Adriana E. Lita,Lynden K. Shalm,Sae Woo Nam,Thomas Scheidl,Thomas Scheidl,Rupert Ursin,Bernhard Wittmann,Bernhard Wittmann,Anton Zeilinger,Anton Zeilinger +31 more
TL;DR: A Bell test is reported that closes the most significant of loopholes that provide loopholes for a local realist explanation of quantum mechanics, using a well-optimized source of entangled photons, rapid setting generation, and highly efficient superconducting detectors.
Journal ArticleDOI
Strong Loophole-Free Test of Local Realism.
Lynden K. Shalm,Evan Meyer-Scott,Bradley G. Christensen,Peter Bierhorst,Michael A. Wayne,Michael A. Wayne,Martin J. Stevens,Thomas Gerrits,Scott Glancy,Deny R. Hamel,Michael S. Allman,Kevin J. Coakley,Shellee D. Dyer,Carson Hodge,Adriana E. Lita,Varun B. Verma,Camilla Lambrocco,Edward Tortorici,Alan L. Migdall,Yanbao Zhang,Daniel Kumor,William H. Farr,Francesco Marsili,Matthew D. Shaw,Jeffrey A. Stern,Carlos Abellan,Waldimar Amaya,Valerio Pruneri,Thomas Jennewein,Morgan W. Mitchell,Paul G. Kwiat,Joshua C. Bienfang,Richard P. Mirin,Emanuel Knill,Sae Woo Nam +34 more
TL;DR: In this paper, the authors present a loophole-free violation of local realism using entangled photon pairs, ensuring that all relevant events in their Bell test are spacelike separated by placing the parties far enough apart and by using fast random number generators and high-speed polarization measurements.
Book
Handbook of Monte Carlo Methods
TL;DR: Handbook of Monte Carlo Methods is an excellent reference for applied statisticians and practitioners working in the fields of engineering and finance who use or would like to learn how to use Monte Carlo in their research.
Journal ArticleDOI
MCMC Methods for Functions: Modifying Old Algorithms to Make Them Faster
TL;DR: An approach to modifying a whole range of MCMC methods, applicable whenever the target measure has density with respect to a Gaussian process or Gaussian random field reference measure, which ensures that their speed of convergence is robust under mesh refinement.
Journal ArticleDOI
Accelerating Molecular Dynamic Simulation on Graphics Processing Units
Mark S. Friedrichs,Peter Eastman,Vishal Vaidyanathan,Mike Houston,Scott LeGrand,Adam L. Beberg,Daniel L. Ensign,Christopher M. Bruns,Vijay S. Pande +8 more
TL;DR: A complete implementation of all‐atom protein molecular dynamics running entirely on a graphics processing unit (GPU), including all standard force field terms, integration, constraints, and implicit solvent is described.
References
More filters
Numerical recipes in C
TL;DR: The Diskette v 2.06, 3.5''[1.44M] for IBM PC, PS/2 and compatibles [DOS] Reference Record created on 2004-09-07, modified on 2016-08-08.
Book
The Art of Computer Programming
TL;DR: The arrangement of this invention provides a strong vibration free hold-down mechanism while avoiding a large pressure drop to the flow of coolant fluid.
The Art in Computer Programming
Andrew Hunt,Dave Thomas +1 more
TL;DR: Here the authors haven’t even started the project yet, and already they’re forced to answer many questions: what will this thing be named, what directory will it be in, what type of module is it, how should it be compiled, and so on.
Journal ArticleDOI
Mersenne twister: a 623-dimensionally equidistributed uniform pseudo-random number generator
TL;DR: A new algorithm called Mersenne Twister (MT) is proposed for generating uniform pseudorandom numbers, which provides a super astronomical period of 2 and 623-dimensional equidistribution up to 32-bit accuracy, while using a working area of only 624 words.
Book
Random number generation and quasi-Monte Carlo methods
TL;DR: This chapter discusses Monte Carlo methods and Quasi-Monte Carlo methods for optimization, which are used for numerical integration, and their applications in random numbers and pseudorandom numbers.