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 条
  • [1] Maximization of Extractable Randomness in a Quantum Random-Number Generator
    Haw, J. Y.
    Assad, S. M.
    Lance, A. M.
    Ng, N. H. Y.
    Sharma, V.
    Lam, P. K.
    Symul, T.
    [J]. PHYSICAL REVIEW APPLIED, 2015, 3 (05):
  • [2] RANDOM-NUMBER GENERATORS
    CASIMIR, RJ
    [J]. BYTE, 1987, 12 (09): : 24 - &
  • [3] RANDOM-NUMBER GENERATORS
    FORSYTHE, AB
    [J]. COMPUTERS AND BIOMEDICAL RESEARCH, 1968, 1 (05): : 470 - &
  • [4] Fast quantum-optical random-number generators
    Durt, Thomas
    Belmonte, Carlos
    Lamoureux, Louis-Philippe
    Panajotov, Krassimir
    Van den Berghe, Frederik
    Thienpont, Hugo
    [J]. PHYSICAL REVIEW A, 2013, 87 (02):
  • [5] Phase randomness in a semiconductor laser: Issue of quantum random-number generation
    Shakhovoy, Roman
    Puplauskis, Marius
    Sharoglazova, Violetta
    Duplinskiy, Alexander
    Sych, Denis
    Maksimova, Elizaveta
    Hydyrova, Selbi
    Tumachek, Alexander
    Mironov, Yury
    Kovalyuk, Vadim
    Prokhodtsov, Alexey
    Goltsman, Grigory
    Kurochkin, Yury
    [J]. PHYSICAL REVIEW A, 2023, 107 (01)
  • [6] TESTING INTRINSIC RANDOM-NUMBER GENERATORS
    MODIANOS, DT
    SCOTT, RC
    CORNWELL, LW
    [J]. BYTE, 1987, 12 (01): : 175 - &
  • [7] Three criteria for quantum random-number generators based on beam splitters
    Svozil, Karl
    [J]. PHYSICAL REVIEW A, 2009, 79 (05):
  • [8] Quantum random number generators with entanglement for public randomness testing
    Jacak, Janusz E.
    Jacak, Witold A.
    Donderowicz, Wojciech A.
    Jacak, Lucjan
    [J]. SCIENTIFIC REPORTS, 2020, 10 (01)
  • [9] Quantum random number generators with entanglement for public randomness testing
    Janusz E. Jacak
    Witold A. Jacak
    Wojciech A. Donderowicz
    Lucjan Jacak
    [J]. Scientific Reports, 10
  • [10] RANDOM-NUMBER GENERATORS WITH ADAPTIVE FUNCTIONAL TRANSFORMERS
    ROIZEN, MI
    SIMSARYAN, RA
    [J]. AUTOMATION AND REMOTE CONTROL, 1974, 35 (07) : 1103 - 1108