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

Title: Quantum random number generation

Abstract

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.

Authors:
 [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)
Publication Date:
Research Org.:
Oak Ridge National Lab. (ORNL), Oak Ridge, TN (United States)
Sponsoring Org.:
USDOE Laboratory Directed Research and Development (LDRD) Program
OSTI Identifier:
1261542
Grant/Contract Number:  
AC05-00OR22725
Resource Type:
Accepted Manuscript
Journal Name:
npj Quantum Information
Additional Journal Information:
Journal Volume: 2; Journal ID: ISSN 2056-6387
Publisher:
Nature Partner Journals
Country of Publication:
United States
Language:
English
Subject:
71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSICS

Citation Formats

Ma, Xiongfeng, Yuan, Xiao, Cao, Zhu, Zhang, Zhen, and Qi, Bing. Quantum random number generation. United States: N. p., 2016. Web. doi:10.1038/npjqi.2016.21.
Ma, Xiongfeng, Yuan, Xiao, Cao, Zhu, Zhang, Zhen, & Qi, Bing. Quantum random number generation. United States. doi:10.1038/npjqi.2016.21.
Ma, Xiongfeng, Yuan, Xiao, Cao, Zhu, Zhang, Zhen, and Qi, Bing. Tue . "Quantum random number generation". United States. doi:10.1038/npjqi.2016.21. https://www.osti.gov/servlets/purl/1261542.
@article{osti_1261542,
title = {Quantum random number generation},
author = {Ma, Xiongfeng and Yuan, Xiao and Cao, Zhu and Zhang, Zhen and Qi, Bing},
abstractNote = {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.},
doi = {10.1038/npjqi.2016.21},
journal = {npj Quantum Information},
number = ,
volume = 2,
place = {United States},
year = {2016},
month = {6}
}

Journal Article:
Free Publicly Available Full Text
Publisher's Version of Record

Citation Metrics:
Cited by: 19 works
Citation information provided by
Web of Science

Save / Share:

Works referenced in this record:

Communication Theory of Secrecy Systems*
journal, October 1949


The Monte Carlo Method
journal, September 1949


On the Einstein Podolsky Rosen paradox
journal, November 1964


Experimenter’s freedom in Bell’s theorem and quantum cryptography
journal, February 2006


Local Deterministic Model of Singlet State Correlations Based on Relaxing Measurement Independence
journal, December 2010


Randomness requirement on the Clauser-Horne-Shimony-Holt Bell test in the multiple-run scenario
journal, March 2015


On tables of random numbers
journal, November 1998


Quantifying Coherence
journal, September 2014


Concentrating partial entanglement by local operations
journal, April 1996

  • Bennett, Charles H.; Bernstein, Herbert J.; Popescu, Sandu
  • Physical Review A, Vol. 53, Issue 4
  • DOI: 10.1103/PhysRevA.53.2046

A fast and compact quantum random number generator
journal, April 2000

  • Jennewein, Thomas; Achleitner, Ulrich; Weihs, Gregor
  • Review of Scientific Instruments, Vol. 71, Issue 4
  • DOI: 10.1063/1.1150518

Quantum Random-number Generation and Key Sharing
journal, December 1994


Invited Review Article: Single-photon sources and detectors
journal, July 2011

  • Eisaman, M. D.; Fan, J.; Migdall, A.
  • Review of Scientific Instruments, Vol. 82, Issue 7
  • DOI: 10.1063/1.3610677

Quantum key distribution over a 40-dB channel loss using superconducting single-photon detectors
journal, June 2007


A high speed, postprocessing free, quantum random number generator
journal, July 2008

  • Dynes, J. F.; Yuan, Z. L.; Sharpe, A. W.
  • Applied Physics Letters, Vol. 93, Issue 3
  • DOI: 10.1063/1.2961000

Photon arrival time quantum random number generation
journal, February 2009

  • Wayne, Michael A.; Jeffrey, Evan R.; Akselrod, Gleb M.
  • Journal of Modern Optics, Vol. 56, Issue 4
  • DOI: 10.1080/09500340802553244

An ultrafast quantum random number generator with provably bounded output bias based on photon arrival time measurements
journal, April 2011

  • Wahl, Michael; Leifgen, Matthias; Berlin, Michael
  • Applied Physics Letters, Vol. 98, Issue 17
  • DOI: 10.1063/1.3578456

Practical and fast quantum random number generation based on photon arrival time relative to external reference
journal, February 2014

  • Nie, You-Qi; Zhang, Hong-Fei; Zhang, Zhen
  • Applied Physics Letters, Vol. 104, Issue 5
  • DOI: 10.1063/1.4863224

Random number generation based on the time of arrival of single photons
journal, January 2005

  • Ma, Hai-Qiang; Xie, Yuejian; Wu, Ling-An
  • Applied Optics, Vol. 44, Issue 36
  • DOI: 10.1364/AO.44.007760

Multi-bit quantum random number generation by measuring positions of arrival photons
journal, October 2014

  • Yan, Qiurong; Zhao, Baosheng; Liao, Qinghong
  • Review of Scientific Instruments, Vol. 85, Issue 10
  • DOI: 10.1063/1.4897485

High speed optical quantum random number generation
journal, January 2010

  • Fürst, Martin; Weier, Henning; Nauerth, Sebastian
  • Optics Express, Vol. 18, Issue 12
  • DOI: 10.1364/OE.18.013029

Quantum random-number generator based on a photon-number-resolving detector
journal, February 2011


Efficient and robust quantum random number generation by photon number detection
journal, August 2015

  • Applegate, M. J.; Thomas, O.; Dynes, J. F.
  • Applied Physics Letters, Vol. 107, Issue 7
  • DOI: 10.1063/1.4928732

Quantum key distribution using gaussian-modulated coherent states
journal, January 2003

  • Grosshans, Frédéric; Van Assche, Gilles; Wenger, Jérôme
  • Nature, Vol. 421, Issue 6920
  • DOI: 10.1038/nature01289

Quantum information with continuous variables
journal, June 2005


A generator for unique quantum random numbers based on vacuum states
journal, August 2010

  • Gabriel, Christian; Wittmann, Christoffer; Sych, Denis
  • Nature Photonics, Vol. 4, Issue 10
  • DOI: 10.1038/nphoton.2010.197

Real time demonstration of high bitrate quantum random number generation with coherent laser light
journal, June 2011

  • Symul, T.; Assad, S. M.; Lam, P. K.
  • Applied Physics Letters, Vol. 98, Issue 23
  • DOI: 10.1063/1.3597793

A balanced homodyne detector for high-rate Gaussian-modulated coherent-state quantum key distribution
journal, January 2011


Versatile wideband balanced detector for quantum optical homodyne tomography
journal, November 2012


Robust random number generation using steady-state emission of gain-switched laser diodes
journal, June 2014

  • Yuan, Z. L.; Lucamarini, M.; Dynes, J. F.
  • Applied Physics Letters, Vol. 104, Issue 26
  • DOI: 10.1063/1.4886761

The generation of 68 Gbps quantum random number by measuring laser phase fluctuations
journal, June 2015

  • Nie, You-Qi; Huang, Leilei; Liu, Yang
  • Review of Scientific Instruments, Vol. 86, Issue 6
  • DOI: 10.1063/1.4922417

Theory of the linewidth of semiconductor lasers
journal, February 1982


Randomness generation based on spontaneous emissions of lasers
journal, June 2015


From Bell’s Theorem to Secure Quantum Key Distribution
journal, September 2006


Quantum nonlocality as an axiom
journal, March 1994

  • Popescu, Sandu; Rohrlich, Daniel
  • Foundations of Physics, Vol. 24, Issue 3
  • DOI: 10.1007/BF02058098

Private randomness expansion with untrusted devices
journal, February 2011


Security and composability of randomness expansion from Bell inequalities
journal, January 2013


Security of practical private randomness generation
journal, January 2013


Certifiable quantum dice: or, true random number generation secure against quantum adversaries
conference, January 2012

  • Vazirani, Umesh; Vidick, Thomas
  • Proceedings of the 44th symposium on Theory of Computing - STOC '12
  • DOI: 10.1145/2213977.2213984

Robust protocols for securely expanding randomness and distributing keys using untrusted quantum devices
conference, January 2014

  • Miller, Carl A.; Shi, Yaoyun
  • Proceedings of the 46th Annual ACM Symposium on Theory of Computing - STOC '14
  • DOI: 10.1145/2591796.2591843

Random numbers certified by Bell’s theorem
journal, April 2010


Bell violation using entangled photons without the fair-sampling assumption
journal, April 2013

  • Giustina, Marissa; Mech, Alexandra; Ramelow, Sven
  • Nature, Vol. 497, Issue 7448
  • DOI: 10.1038/nature12012

Detection-Loophole-Free Test of Quantum Nonlocality, and Applications
journal, September 2013


Using complete measurement statistics for optimal device-independent randomness evaluation
journal, January 2014


More randomness from the same data
journal, March 2014


Randomness versus Nonlocality and Entanglement
journal, March 2012


Maximally Nonlocal Theories Cannot Be Maximally Random
journal, April 2015


Free randomness can be amplified
journal, May 2012

  • Colbeck, Roger; Renner, Renato
  • Nature Physics, Vol. 8, Issue 6
  • DOI: 10.1038/nphys2300

Hidden-Variable Example Based upon Data Rejection
journal, October 1970


Generating quasi-random sequences from semi-random sources
journal, August 1986


Full randomness from arbitrarily deterministic events
journal, October 2013

  • Gallego, Rodrigo; Masanes, Lluis; De La Torre, Gonzalo
  • Nature Communications, Vol. 4, Issue 1
  • DOI: 10.1038/ncomms3654

Simple unified form for the major no-hidden-variables theorems
journal, December 1990


How Much Measurement Independence Is Needed to Demonstrate Nonlocality?
journal, March 2011


Effects of Reduced Measurement Independence on Bell-Based Randomness Expansion
journal, October 2012


Limited measurement dependence in multiple runs of a Bell test
journal, September 2013


Arbitrarily Small Amount of Measurement Independence Is Sufficient to Manifest Quantum Nonlocality
journal, November 2014


Squashing Models for Optical Measurements in Quantum Communication
journal, August 2008


Simple Proof of Security of the BB84 Quantum Key Distribution Protocol
journal, July 2000


Loss-tolerant measurement-device-independent quantum random number generation
journal, December 2015


Self-Testing Quantum Random Number Generator
journal, April 2015


Certifying the Dimension of Classical and Quantum Systems in a Prepare-and-Measure Scenario with Independent Devices
journal, April 2014


Loophole-free Bell inequality violation using electron spins separated by 1.3 kilometres
journal, October 2015


Hybrid quantum logic and a test of Bell’s inequality using two different atomic isotopes
journal, December 2015

  • Ballance, C. J.; Schäfer, V. M.; Home, J. P.
  • Nature, Vol. 528, Issue 7582
  • DOI: 10.1038/nature16184

Testing Bell’s Inequality with Cosmic Photons: Closing the Setting-Independence Loophole
journal, March 2014


Extractors and pseudorandom generators
journal, July 2001


Extracting all the randomness and reducing the error in Trevisan's extractors
conference, January 1999

  • Raz, Ran; Reingold, Omer; Vadhan, Salil
  • Proceedings of the thirty-first annual ACM symposium on Theory of computing - STOC '99
  • DOI: 10.1145/301250.301292

Trevisan's Extractor in the Presence of Quantum Side Information
journal, January 2012

  • De, Anindya; Portmann, Christopher; Vidick, Thomas
  • SIAM Journal on Computing, Vol. 41, Issue 4
  • DOI: 10.1137/100813683

Fast physical random bit generation with chaotic semiconductor lasers
journal, November 2008


New hash functions and their use in authentication and set equality
journal, June 1981

  • Wegman, Mark N.; Carter, J. Lawrence
  • Journal of Computer and System Sciences, Vol. 22, Issue 3, p. 265-279
  • DOI: 10.1016/0022-0000(81)90033-7

    Works referencing / citing this record:

    Uniqueness of Minimax Strategy in View of Minimum Error Discrimination of Two Quantum States
    journal, July 2019

    • Kim, Jihwan; Ha, Donghoon; Kwon, Younghun
    • Entropy, Vol. 21, Issue 7
    • DOI: 10.3390/e21070671

    A Multiple-Valued Logic for Implementing a Random Oracle and the Position-Based Cryptography
    journal, March 2019


    Progress in satellite quantum key distribution
    journal, August 2017

    • Bedington, Robert; Arrazola, Juan Miguel; Ling, Alexander
    • npj Quantum Information, Vol. 3, Issue 1
    • DOI: 10.1038/s41534-017-0031-5

    Uniqueness of Minimax Strategy in View of Minimum Error Discrimination of Two Quantum States
    journal, July 2019

    • Kim, Jihwan; Ha, Donghoon; Kwon, Younghun
    • Entropy, Vol. 21, Issue 7
    • DOI: 10.3390/e21070671