skip to main content
OSTI.GOV title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: Quantum random number generation

Journal Article · · npj Quantum Information
 [1];  [1];  [1];  [1];  [2]
  1. Tsinghua Univ., Beijing (China)
  2. Oak Ridge National Lab. (ORNL), Oak Ridge, TN (United States); Univ. of Tennessee, Knoxville, TN (United States)

Quantum physics can be exploited to generate true random numbers, which play important roles in many applications, especially in cryptography. Genuine randomness from the measurement of a quantum system reveals the inherent nature of quantumness -- coherence, an important feature that differentiates quantum mechanics from classical physics. The generation of genuine randomness is generally considered impossible with only classical means. Based on the degree of trustworthiness on devices, quantum random number generators (QRNGs) can be grouped into three categories. The first category, practical QRNG, is built on fully trusted and calibrated devices and typically can generate randomness at a high speed by properly modeling the devices. The second category is self-testing QRNG, where verifiable randomness can be generated without trusting the actual implementation. The third category, semi-self-testing QRNG, is an intermediate category which provides a tradeoff between the trustworthiness on the device and the random number generation speed.

Research Organization:
Oak Ridge National Laboratory (ORNL), Oak Ridge, TN (United States)
Sponsoring Organization:
USDOE Laboratory Directed Research and Development (LDRD) Program
Grant/Contract Number:
AC05-00OR22725
OSTI ID:
1261542
Journal Information:
npj Quantum Information, Vol. 2; ISSN 2056-6387
Publisher:
Nature Partner JournalsCopyright Statement
Country of Publication:
United States
Language:
English
Citation Metrics:
Cited by: 181 works
Citation information provided by
Web of Science

References (117)

Self-Testing Quantum Random Number Generator journal April 2015
High speed optical quantum random number generation journal January 2010
Squashing Models for Optical Measurements in Quantum Communication journal August 2008
Arbitrarily Small Amount of Measurement Independence Is Sufficient to Manifest Quantum Nonlocality journal November 2014
High-speed quantum random number generation by measuring phase noise of a single-mode laser journal January 2010
Randomness requirement on the Clauser-Horne-Shimony-Holt Bell test in the multiple-run scenario journal March 2015
Quantum information with continuous variables journal June 2005
Using complete measurement statistics for optimal device-independent randomness evaluation text January 2013
Fast physical random number generator using amplified spontaneous emission journal January 2010
Robust Protocols for Securely Expanding Randomness and Distributing Keys Using Untrusted Quantum Devices journal November 2016
A High Speed, Post-Processing Free, Quantum Random Number Generator text January 2008
Random number generation based on the time of arrival of single photons journal January 2005
Squashing Models for Optical Measurements in Quantum Communication text January 2008
On the Einstein Podolsky Rosen paradox journal November 1964
A fast and compact quantum random number generator journal April 2000
Quantum key distribution using gaussian-modulated coherent states text January 2003
Postprocessing for quantum random-number generators: Entropy evaluation and randomness extraction journal June 2013
Loophole-free Bell inequality violation using electron spins separated by 1.3 kilometres journal October 2015
Ultrafast quantum random number generation based on quantum phase fluctuations journal January 2012
Optical Quantum Random Number Generator text January 1999
Versatile wideband balanced detector for quantum optical homodyne tomography journal November 2012
True Random Number Generators Secure in a Changing Environment book January 2003
Private Randomness Expansion With Untrusted Devices text January 2010
Arbitrarily small amount of measurement independence is sufficient to manifest quantum nonlocality text January 2014
Generation of Fresh and Pure Random Numbers for Loophole-Free Bell Tests journal December 2015
Strong Loophole-Free Test of Local Realism journal December 2015
New hash functions and their use in authentication and set equality journal June 1981
Significant-Loophole-Free Test of Bell’s Theorem with Entangled Photons journal December 2015
A balanced homodyne detector for high-rate Gaussian-modulated coherent-state quantum key distribution journal January 2011
Random numbers certified by Bell’s theorem journal April 2010
Quantum key distribution using gaussian-modulated coherent states journal January 2003
Effects of Reduced Measurement Independence on Bell-Based Randomness Expansion journal October 2012
Testing Bell's Inequality with Cosmic Photons: Closing the Setting-Independence Loophole text January 2013
Generating quasi-random sequences from semi-random sources journal August 1986
Quantum key distribution over a 40-dB channel loss using superconducting single-photon detectors journal June 2007
Quantum nonlocality as an axiom journal March 1994
Intrinsic randomness as a measure of quantum coherence text January 2015
Randomness generation based on spontaneous emissions of lasers text January 2015
Practical quantum random number generator based on measuring the shot noise of vacuum states journal June 2010
Using complete measurement statistics for optimal device-independent randomness evaluation journal January 2014
Certifying the Dimension of Classical and Quantum Systems in a Prepare-and-Measure Scenario with Independent Devices journal April 2014
Full randomness from arbitrarily deterministic events journal October 2013
Real time demonstration of high bitrate quantum random number generation with coherent laser light journal June 2011
Photon arrival time quantum random number generation journal February 2009
Randomness versus Nonlocality and Entanglement journal March 2012
Scalable parallel physical random number generator based on a superluminescent LED text January 2011
Limited measurement dependence in multiple runs of a Bell test journal September 2013
Quantifying Coherence journal September 2014
A self-testing quantum random number generator text January 2014
Certifiable quantum dice
  • Vazirani, Umesh; Vidick, Thomas
  • Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences, Vol. 370, Issue 1971 https://doi.org/10.1098/rsta.2011.0336
journal July 2012
The Monte Carlo Method journal September 1949
Experimenter's Freedom in Bell's Theorem and Quantum Cryptography text January 2005
Security and composability of randomness expansion from Bell inequalities journal January 2013
The generation of 68 Gbps quantum random number by measuring laser phase fluctuations journal June 2015
A strong loophole-free test of local realism conference January 2016
Ultra-fast quantum randomness generation by accelerated phase diffusion in a pulsed laser diode text January 2014
Detection-Loophole-Free Test of Quantum Nonlocality, and Applications text January 2013
From Bell’s Theorem to Secure Quantum Key Distribution journal September 2006
Loss-tolerant measurement-device-independent quantum random number generation journal December 2015
An ultrafast quantum random number generator with provably bounded output bias based on photon arrival time measurements journal April 2011
A high speed, postprocessing free, quantum random number generator journal July 2008
Trevisan's Extractor in the Presence of Quantum Side Information journal January 2012
Fast physical random bit generation with chaotic semiconductor lasers journal November 2008
Security of practical private randomness generation journal January 2013
Extracting all the randomness and reducing the error in Trevisan's extractors conference January 1999
Local Deterministic Model of Singlet State Correlations Based on Relaxing Measurement Independence journal December 2010
Source-Device-Independent Ultrafast Quantum Random Number Generation journal February 2017
Practical and fast quantum random number generation based on photon arrival time relative to external reference journal February 2014
Quantum random-number generator based on a photon-number-resolving detector journal February 2011
Corrections of the NIST Statistical Test Suite for Randomness preprint January 2004
Quantum Random-number Generation and Key Sharing journal December 1994
Testing Bell’s Inequality with Cosmic Photons: Closing the Setting-Independence Loophole journal March 2014
Free randomness can be amplified text January 2011
A generator for unique quantum random numbers based on vacuum states journal August 2010
Universally Composable Notions of Key Exchange and Secure Channels book January 2002
Free randomness can be amplified journal May 2012
Certifying the dimension of classical and quantum systems in a prepare-and-measure scenario with independent devices text January 2013
Simple Proof of Security of the BB84 Quantum Key Distribution Protocol journal July 2000
A modular framework for randomness extraction based on Trevisan's construction preprint January 2012
Detection-Loophole-Free Test of Quantum Nonlocality, and Applications journal September 2013
Theory of the linewidth of semiconductor lasers journal February 1982
Proposed Experiment to Test Local Hidden-Variable Theories journal October 1969
Invited Review Article: Single-photon sources and detectors journal July 2011
Multi-bit quantum random number generation by measuring positions of arrival photons journal October 2014
True random numbers from amplified quantum vacuum journal January 2011
The Universal Composable Security of Quantum Key Distribution book January 2005
Universally Composable Privacy Amplification Against Quantum Adversaries book January 2005
Ultra-fast quantum randomness generation by accelerated phase diffusion in a pulsed laser diode journal January 2014
More randomness from the same data journal March 2014
Robust protocols for securely expanding randomness and distributing keys using untrusted quantum devices conference January 2014
Extracting all the Randomness and Reducing the Error in Trevisan's Extractors journal August 2002
Maximally nonlocal theories cannot be maximally random text January 2014
Robust random number generation using steady-state emission of gain-switched laser diodes journal June 2014
Private randomness expansion with untrusted devices journal February 2011
On tables of random numbers journal November 1998
On Tables of Random Numbers book January 1993
How Much Measurement Independence Is Needed to Demonstrate Nonlocality? journal March 2011
Real time demonstration of high bitrate quantum random number generation with coherent laser light text January 2011
Hybrid quantum logic and a test of Bell’s inequality using two different atomic isotopes journal December 2015
Communication Theory of Secrecy Systems* journal October 1949
Scalable parallel physical random number generator based on a superluminescent LED journal January 2011
Bell violation using entangled photons without the fair-sampling assumption journal April 2013
Ultrafast quantum random number generation based on quantum phase fluctuations text January 2011
Versatile Wideband Balanced Detector for Quantum Optical Homodyne Tomography text January 2011
Randomness generation based on spontaneous emissions of lasers journal June 2015
Certifiable quantum dice: or, true random number generation secure against quantum adversaries conference January 2012
Efficient and robust quantum random number generation by photon number detection journal August 2015
Wringing out better Bell inequalities journal March 1989
Intrinsic randomness as a measure of quantum coherence journal August 2015
Simple unified form for the major no-hidden-variables theorems journal December 1990
Universally composable security: a new paradigm for cryptographic protocols conference January 2001
Experimenter’s freedom in Bell’s theorem and quantum cryptography journal February 2006
Trevisan's extractor in the presence of quantum side information text January 2009
Full randomness from arbitrarily deterministic events text January 2012
Extractors and pseudorandom generators journal July 2001
Maximally Nonlocal Theories Cannot Be Maximally Random journal April 2015
From Bell's Theorem to Secure Quantum Key Distribution text January 2005

Cited By (38)

Programmable quantum random number generator without postprocessing journal January 2018
Extracting random numbers from quantum tunnelling through a single diode text January 2017
True randomness from an incoherent source text January 2016
Low-Entropy Stochastic Processes for Generating k-Distributed and Normal Sequences, and the Relationship of These Processes with Random Number Generators † journal September 2019
Practical quantum random‐number generation based on sampling vacuum fluctuations journal March 2019
Building Blocks of Quantum Key Distribution book January 2018
Experimentally probing the algorithmic randomness and incomputability of quantum randomness journal February 2019
Experimental fast quantum random number generation using high-dimensional entanglement with entropy monitoring text January 2016
Device independent quantum random number generation text January 2018
Source-device-independent heterodyne-based quantum random number generator at 17 Gbps journal December 2018
Secure uniform random number extraction via incoherent strategies text January 2017
Experimental measurement-device-independent quantum random-number generation journal December 2016
Experimental fast quantum random number generation using high-dimensional entanglement with entropy monitoring journal January 2016
Uniqueness of Minimax Strategy in View of Minimum Error Discrimination of Two Quantum States journal July 2019
Eavesdropping attack on a trusted continuous-variable quantum random-number generator journal November 2019
6 Gbps real-time optical quantum random number generator based on vacuum fluctuation journal April 2019
Secure uniform random-number extraction via incoherent strategies journal January 2018
Quantum coherence via conditional entropy journal September 2018
Experimental self-characterization of quantum measurements text January 2019
True randomness from an incoherent source journal November 2017
Quantum Coherence and Intrinsic Randomness journal August 2019
Multiplexed Quantum Random Number Generation journal May 2019
High speed continuous variable source-independent quantum random number generation journal April 2019
Parallel real-time quantum random number generator text January 2019
A Multiple-Valued Logic for Implementing a Random Oracle and the Position-Based Cryptography journal March 2019
Parallel real-time quantum random number generator journal January 2019
Experimental Self-Characterization of Quantum Measurements journal January 2020
Higher amounts of loophole-free Bell violation using a heralded entangled source journal October 2019
Device-independent quantum random-number generation journal September 2018
The m -least significant bits operation for quantum random number generation journal September 2019
Quantum Random Number Generators text January 2016
Real-Time Source-Independent Quantum Random-Number Generator with Squeezed States journal September 2019
6 Gbps real-time optical quantum random number generator based on vacuum fluctuation text January 2018
Progress in satellite quantum key distribution journal August 2017
High Speed Continuous Variable Source-Independent Quantum Random Number Generation text January 2017
Quantum random number generators with entanglement for public randomness testing journal January 2020
Room temperature single photon source using fiber-integrated hexagonal boron nitride journal June 2017
Quantum Secure Group Communication journal March 2018

Similar Records

Analysis of a Programmable Quantum Annealer as a Random Number Generator
Journal Article · Mon Jan 01 00:00:00 EST 2024 · IEEE Transactions on Information Forensics and Security · OSTI ID:1261542

Resolution of 100 photons and quantum generation of unbiased random numbers
Journal Article · Mon Dec 19 00:00:00 EST 2022 · Nature Photonics · OSTI ID:1261542

True randomness from an incoherent source
Journal Article · Wed Nov 01 00:00:00 EDT 2017 · Review of Scientific Instruments · OSTI ID:1261542