Source-Independent Quantum Random Number Generation
Open accessThe DOI matches its Crossref record; 13 of the 13 references it cites were found in a registry or an index.
Abstract
Quantum random number generators can provide genuine randomness by appealing to the fundamental principles of quantum mechanics.In general, a physical generator contains two parts-a randomness source and its readout.The source is essential to the quality of the resulting random numbers; hence, it needs to be carefully calibrated and modeled to achieve information-theoretical provable randomness.However, in practice, the source is a complicated physical system, such as a light source or an atomic ensemble, and any deviations in the real-life implementation from the theoretical model may affect the randomness of the output.To close this gap, we propose a source-independent scheme for quantum random number generation in which output randomness can be certified, even when the source is uncharacterized and untrusted.In our randomness analysis, we make no assumptions about the dimension of the source.For instance, multiphoton emissions are allowed in optical implementations.Our analysis takes into account the finite-key effect with the composable security definition.In the limit of large data size, the length of the input random seed is exponentially small compared to that of the output random bit.In addition, by modifying a quantum key distribution system, we experimentally demonstrate our scheme and achieve a randomness generation rate of over 5 × 10 3 bit=s.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Communication Theory of Secrecy Systems
Shannon, C. E. (1949) · Bell System Technical Journal · doi:10.1002/j.1538-7305.1949.tb00928.x · Cited by 9,440
Proposed Experiment to Test Local Hidden-Variable Theories
Clauser, J. F., Horne, M. A., Shimony, A., & Holt, R. A. (1969) · Physical Review Letters · doi:10.1103/physrevlett.23.880 · Cited by 7,573 · cited 2×
“By observing the violation of a certain Bell’s inequality, such as the ClauserHorne-Shimony-Holt inequality [28], one can guarantee the presence of randomness without any assumptions about the source or the measurement device.”
BackgroundMethodMetropolis, N., & Ulam, S. (1949) · Journal of the American Statistical Association · doi:10.1080/01621459.1949.10483310 · Cited by 6,474 · cited 1×
“Random numbers play important roles in many fields, such as scientific simulation [1], cryptography [2], testing fundamental principles of physics [3], and lotteries.”
BackgroundSimple Proof of Security of the BB84 Quantum Key Distribution Protocol
Shor, P. W., & Preskill, J. (2000) · Physical Review Letters · doi:10.1103/physrevlett.85.441 · Cited by 3,047
Detection-Loophole-Free Test of Quantum Nonlocality, and Applications
Christensen, B. G., McCusker, K. T., Altepeter, J. B., Calkins, B., Gerrits, T., Lita, A. E., Miller, A., Shalm, L. K., Zhang, Y., Nam, S. W., et al. (2013) · Physical Review Letters · doi:10.1103/physrevlett.111.130406 · Cited by 477
A fast and compact quantum random number generator
Jennewein, T., Achleitner, U., Weihs, G., Weinfurter, H., & Zeilinger, A. (2000) · Review of Scientific Instruments · doi:10.1063/1.1150518 · Cited by 434
A generator for unique quantum random numbers based on vacuum states
Gabriel, C., Wittmann, C., Sych, D., Dong, R., Mauerer, W., Andersen, U. L., Marquardt, C., & Leuchs, G. (2010) · Nature Photonics · doi:10.1038/nphoton.2010.197 · Cited by 419
Bucci, M., Germani, L., Luzzi, R., Trifiletti, A., & Varanonuovo, M. (2003) · IEEE Transactions on Computers · doi:10.1109/tc.2003.1190581 · Cited by 403
Extractors and pseudorandom generators
(2001) · Journal of the ACM · doi:10.1145/502090.502099 · Cited by 324
Ultrafast quantum random number generation based on quantum phase fluctuations
Xu, F., Qi, B., Ma, X., Xu, H., Zheng, H., & Lo, H.-K. (2012) · Optics Express · doi:10.1364/oe.20.012366 · Cited by 228
Self-citationTrue Random Number Generator With a Metastability-Based Quality Control
Tokunaga, C., Blaauw, D., & Mudge, T. (2008) · IEEE Journal of Solid-State Circuits · doi:10.1109/jssc.2007.910965 · Cited by 172
Loss-tolerant measurement-device-independent quantum random number generation
Cao, Z., Zhou, H., & Ma, X. (2015) · New Journal of Physics · doi:10.1088/1367-2630/17/12/125011 · Cited by 98
Self-citationUniversal security for randomness expansion from the spot-checking protocol
Miller, C. A., & Shi, Y. (2014) · arXiv · doi:10.48550/arxiv.1411.6608 · Cited by 80
Research works printed but not linked: 34
- J. S. Bell, 1964, Physica (Amsterdam), 1, 195
- D. E. Knuth, 2014, Art of Computer Programming, Volume 2: Seminumerical Algorithms
- J. Kelsey, 2004, Proceeding of the NIST Random Number Generation Workshop
- W. Schindler, 2003, Cryptographic Hardware and Embedded Systems-CHES 2002
- B. Jun, 1999, The Intel Random Number Generator, White Paper Prepared for Intel Corporation
- 10.1109/81.586025 · DOI · Paper page
- 10.1023/A:1021976717094 · DOI
- 10.1063/1.2961000 · DOI · Paper page
- 10.1364/OE.18.009351 · DOI · Paper page
- 10.1364/OE.18.013029 · DOI · Paper page
- 10.1063/1.3578456 · DOI · Paper page
- 10.1103/PhysRevA.75.032334 · DOI · Paper page
- 10.1103/PhysRevA.90.052327 · DOI · Paper page
- U. Vazirani, 2012, Proceedings of the Forty-Fourth Annual ACM Symposium on Theory of Computing
- 10.1088/1751-8113/44/9/095305 · DOI · Paper page
- 10.1103/PhysRevA.81.012318 · DOI · Paper page
- 10.1103/PhysRevLett.101.093601 · DOI · Paper page
- 10.1103/PhysRevX.4.031056 · DOI · Paper page
- 10.1016/0304-3975(93)90257-T · doi:10.1016/0304-3975(93)90257-t
- 10.1016/j.cose.2010.11.001 · DOI
- 10.1007/s00145-004-0142-y · DOI · Paper page
- 10.1103/PhysRevA.86.042327 · doi:10.1103/physreva.86.042327
- C.-H. F. Fung, 2009, Quantum Inf. Comput., 9, 0131, 10.26421/QIC9.1-2-8 · DOI
- 10.1103/PhysRevA.92.032305 · DOI
- 10.1126/science.283.5410.2050 · DOI · Paper page
- 10.1088/1742-6596/36/1/016 · DOI
- 10.1103/PhysRevA.92.022124 · DOI · Paper page
- M. Ben-Or, 2005, Second Theory of Cryptography Conference TCC 2005, Lecture Notes in Computer Science
- R. Renner, 2005, Second Theory of Cryptography Conference TCC 2005, Lecture Notes in Computer Science
- R. Impagliazzo, 1989, Proceedings of the Twenty-First Annual ACM Symposium on Theory of Computing, STOC ’89
- 10.1038/ncomms1631 · DOI · Paper page
- 10.1109/TIT.2011.2158473 · DOI · Paper page
- 10.1007/s003400050825 · doi:10.1007/s003400050825
- 10.1063/1.4913527 · DOI
Cited by
Quantum random number generators
Herrero-Collantes, M., & Garcia-Escartin, J. C. (2017) · Reviews of Modern Physics · doi:10.1103/revmodphys.89.015004 · Cited by 791
Quantum random number generation
Ma, X., Yuan, X., Cao, Z., Qi, B., & Zhang, Z. (2016) · npj Quantum Information · doi:10.1038/npjqi.2016.21 · Cited by 445
Self-citationSource-device-independent Ultra-fast Quantum Random Number Generation
Marangon, D. G., Vallone, G., & Villoresi, P. (2015) · arXiv · doi:10.48550/arxiv.1509.07390 · Cited by 160
Mannalath, V., Mishra, S., & Pathak, A. (2023) · Quantum Information Processing · doi:10.1007/s11128-023-04175-y · Cited by 125
“The source-independent QRNG of [64] makes no assumptions about the dimension of the source (multiphoton emissions) and has demonstrated experimental bit rates up to 5 × 10 3 bits/sec.”
Hybrid Hadamard and controlled-Hadamard based quantum random number generators in IBM QX
Salehi, R., Razaghi, M., & Fotouhi, B. (2022) · Physica Scripta · doi:10.1088/1402-4896/ac698b · Cited by 15
Metadata
- Authors
- Cao, Z., Zhou, H., Yuan, X., & Ma, X.
- Venue
- Physical Review X
- Publisher
- American Physical Society (APS)
- Published
- 2016-02-25
- Volume
- 6
- Issue
- 1
- ISSN
- 2160-3308 (ISSN-L)
- OpenAlex
- W2939642929
- Cited by
- 151
- References
- 13
- FWCI
- 10.51
- Type
- journal article
- Language
- en
- Open access
- gold
- Funders
- National Basic Research Program of China (2011CBA00300, 2011CBA00301)
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.