Postprocessing for quantum random-number generators: Entropy evaluation and randomness extraction

被引:152
|
作者
Ma, Xiongfeng [1 ,2 ,3 ]
Xu, Feihu [2 ,3 ]
Xu, He [2 ,3 ]
Tan, Xiaoqing [2 ,3 ,4 ]
Qi, Bing [2 ,3 ]
Lo, Hoi-Kwong [2 ,3 ]
机构
[1] Tsinghua Univ, Ctr Quantum Informat, Inst Interdisciplinary Informat Sci, Beijing 100084, Peoples R China
[2] Univ Toronto, Ctr Quantum Informat & Quantum Control, Dept Phys, Toronto, ON, Canada
[3] Univ Toronto, Dept Elect & Comp Engn, Toronto, ON, Canada
[4] Jinan Univ, Dept Math, Coll Informat Sci & Technol, Guangzhou, Guangdong, Peoples R China
来源
PHYSICAL REVIEW A | 2013年 / 87卷 / 06期
基金
中国国家自然科学基金; 加拿大自然科学与工程研究理事会;
关键词
D O I
10.1103/PhysRevA.87.062327
中图分类号
O43 [光学];
学科分类号
070207 ; 0803 ;
摘要
Quantum random-number generators (QRNGs) can offer a means to generate information-theoretically provable random numbers, in principle. In practice, unfortunately, the quantum randomness is inevitably mixed with classical randomness due to classical noises. To distill this quantum randomness, one needs to quantify the randomness of the source and apply a randomness extractor. Here, we propose a generic framework for evaluating quantum randomness of real-life QRNGs by min-entropy, and apply it to two different existing quantum random-number systems in the literature. Moreover, we provide a guideline of QRNG data postprocessing for which we implement two information-theoretically provable randomness extractors: Toeplitz-hashing extractor and Trevisan's extractor.
引用
收藏
页数:10
相关论文
共 50 条
  • [11] Numerical framework for semi-device-independent quantum random-number generators
    Zhou, Hongyi
    [J]. PHYSICAL REVIEW A, 2023, 107 (05)
  • [12] The intermittency of vector fields and random-number generators
    Kalinin, A. O.
    Sokoloff, D. D.
    Tutubalin, V. N.
    [J]. MOSCOW UNIVERSITY PHYSICS BULLETIN, 2017, 72 (05) : 449 - 453
  • [13] The intermittency of vector fields and random-number generators
    A. O. Kalinin
    D. D. Sokoloff
    V. N. Tutubalin
    [J]. Moscow University Physics Bulletin, 2017, 72 : 449 - 453
  • [14] Searching for evidence of algorithmic randomness and incomputability in the output of quantum random number generators
    Kavulich, John T.
    Van Deren, Brennan P.
    Schlosshauer, Maximilian
    [J]. PHYSICS LETTERS A, 2021, 388
  • [15] A comprehensive review of quantum random number generators: concepts, classification and the origin of randomness
    Mannalatha, Vaisakh
    Mishra, Sandeep
    Pathak, Anirban
    [J]. QUANTUM INFORMATION PROCESSING, 2023, 22 (12)
  • [16] A comprehensive review of quantum random number generators: concepts, classification and the origin of randomness
    Vaisakh Mannalatha
    Sandeep Mishra
    Anirban Pathak
    [J]. Quantum Information Processing, 22
  • [17] Randomness evaluation of LD phase noise for use as a continuous-variable random-number generator
    Tomaru, Tatsuya
    [J]. OSA CONTINUUM, 2019, 2 (09) : 2554 - 2568
  • [18] Adjustable unbalanced quantum random-number generator
    Xu, Manli
    Huang, Jingzheng
    Liang, Wenye
    Zhang, Chunmei
    Wang, Shuang
    Yin, Zhenqiang
    Chen, Wei
    Han, Zhengfu
    [J]. CHINESE OPTICS LETTERS, 2015, 13 (02)
  • [19] LOCAL RANDOMNESS IN POLYNOMIAL RANDOM NUMBER AND RANDOM FUNCTION GENERATORS
    NIEDERREITER, H
    SCHNORR, CP
    [J]. SIAM JOURNAL ON COMPUTING, 1993, 22 (04) : 684 - 694
  • [20] QUANTUM RANDOM-NUMBER GENERATION AND KEY SHARING
    RARITY, JG
    OWENS, PCM
    TAPSTER, PR
    [J]. JOURNAL OF MODERN OPTICS, 1994, 41 (12) : 2435 - 2444