Device-independent randomness amplification with a single device

被引:10
|
作者
Plesch, Martin [1 ,2 ]
Pivoluska, Matej [2 ]
机构
[1] Slovak Acad Sci, Inst Phys, Bratislava, Slovakia
[2] Masatyk Univ, Fac Informat, Brno, Czech Republic
关键词
Device independence; Randomness extraction;
D O I
10.1016/j.physleta.2014.08.007
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
Expansion and amplification of weak randomness with untrusted quantum devices has recently become a very fruitful topic of research. Here we contribute with a procedure for amplifying a single weak random source using tri-partite GHZ-type entangled states. If the quality of the source reaches a fixed threshold R = log(2)(10), perfect random bits can be produced. This technique can be used to extract randomness from sources that can't be extracted neither classically, nor by existing procedures developed for Santha-Vazirani sources. Our protocol works with a single fault-free device decomposable into three non-communicating parts, that is repeatedly reused throughout the amplification process. (C) 2014 Elsevier B.V. All rights reserved.
引用
收藏
页码:2938 / 2944
页数:7
相关论文
共 50 条
  • [31] A device-independent router model
    Chertov, Roman
    Fahmy, Sonia
    Shroff, Ness B.
    27TH IEEE CONFERENCE ON COMPUTER COMMUNICATIONS (INFOCOM), VOLS 1-5, 2008, : 2315 - +
  • [32] Device-Independent Tests of Entropy
    Chaves, Rafael
    Brask, Jonatan Bohr
    Brunner, Nicolas
    PHYSICAL REVIEW LETTERS, 2015, 115 (11)
  • [33] Device-independent graininess reproduction
    Yoshii, Junki
    Yamamoto, Shoji
    Hirasawa, Yuto
    Tsumura, Norimichi
    OPTICAL REVIEW, 2019, 26 (01) : 13 - 22
  • [34] Device-independent markup language
    Ku, TY
    Park, DH
    Moon, KD
    FOURTH ANNUAL ACIS INTERNATIONAL CONFERENCE ON COMPUTER AND INFORMATION SCIENCE, PROCEEDINGS, 2005, : 508 - 512
  • [35] Device-independent randomness extraction from an arbitrarily weak min-entropy source
    Bouda, Jan
    Pawlowski, Marcin
    Pivoluska, Matej
    Plesch, Martin
    PHYSICAL REVIEW A, 2014, 90 (03):
  • [36] Tight Analytic Bound on the Trade-Off between Device-Independent Randomness and Nonlocality
    Wooltorton, Lewis
    Brown, Peter
    Colbeck, Roger
    PHYSICAL REVIEW LETTERS, 2022, 129 (15)
  • [37] Device-independent point estimation from finite data and its application to device-independent property estimation
    Lin, Pei-Sheng
    Rosset, Denis
    Zhang, Yanbao
    Bancal, Jean-Daniel
    Liang, Yeong-Cherng
    PHYSICAL REVIEW A, 2018, 97 (03)
  • [38] Device-Independent Architecture for ubiquitous applications
    Chmielewski, Jacek
    PERSONAL AND UBIQUITOUS COMPUTING, 2014, 18 (02) : 481 - 488
  • [39] Measurement device-independent quantum dialogue
    Maitra, Arpita
    QUANTUM INFORMATION PROCESSING, 2017, 16 (12)
  • [40] Device-independent certification of the teleportation of a qubit
    Ho, Melvyn
    Bancal, Jean-Daniel
    Scarani, Valerio
    PHYSICAL REVIEW A, 2013, 88 (05):