- Physical Review Journals
All JournalsPhysics Magazine
Access Provided by Xinjiang University

Physical Review A

Export citation

Export citation

Choose format for download:

Download Citation
  • Access by Xinjiang University

Numerical framework for semi-device-independent quantum random-number generators

Hongyi Zhou

  • State Key Laboratory of Processors, Institute of Computing Technology, Chinese Academy of Sciences, 100190 Beijing, China

PDF

Phys. Rev. A 107, 052402 – Published 4 May, 2023

DOI: https://doi.org/10.1103/PhysRevA.107.052402

Abstract

Quantum random-number generation (QRNG) is one of the most widely applied branches in quantum cryptography. Among all QRNG schemes, semi-device-independent (semi-DI) QRNG is quite promising, achieving high randomness generation rates with few assumptions on the devices. For the central task of a QRNG study—security analysis—numerical approaches become popular for its generality to various semi-DI QRNG schemes. Here we formulate a numerical framework for the finite-size security of general semi-DI QRNGs, which gives a secure lower bound of the finite-size randomness generation rate against general attacks. We consider a simple example of an optical semi-DI QRNG as an application of our framework.

View figure in article

Physics Subject Headings (PhySH)

Article Text

References (49)

  1. N. D. Truong, J. Y. Haw, S. M. Assad, P. K. Lam, and O. Kavehei, IEEE Trans. Inf. Forensics Security 14, 403 (2018).
  2. X. Ma, X. Yuan, Z. Cao, B. Qi, and Z. Zhang, npj Quantum Inf. 2, 16021 (2016).
  3. M. Herrero-Collantes and J. C. Garcia-Escartin, Rev. Mod. Phys. 89, 015004 (2017).
  4. M. A. Wayne, E. R. Jeffrey, G. M. Akselrod, and P. G. Kwiat, J. Mod. Opt. 56, 516 (2009).
  5. B. Qi, Y.-M. Chi, H.-K. Lo, and L. Qian, Opt. Lett. 35, 312 (2010).
  6. T. Symul, S. M. Assad, and P. K. Lam, Appl. Phys. Lett. 98, 231103 (2011).
  7. P. J. Bustard, D. Moffatt, R. Lausten, G. Wu, I. A. Walmsley, and B. J. Sussman, Opt. Express 19, 25173 (2011).
  8. M. Jofre, M. Curty, F. Steinlechner, G. Anzolin, J. P. Torres, M. W. Mitchell, and V. Pruneri, Opt. Express 19, 20665 (2011).
  9. F. Xu, B. Qi, X. Ma, H. Xu, H. Zheng, and H.-K. Lo, Opt. Express 20, 12366 (2012).
  10. Y.-Q. Nie, L. Huang, Y. Liu, F. Payne, J. Zhang, and J.-W. Pan, Rev. Sci. Instrum. 86, 063105 (2015).
  11. C. Bruynsteen, T. Gehring, C. Lupo, J. Bauwelinck, and X. Yin, PRX Quantum 4, 010330 (2023).
  12. K. Tanizawa, K. Kato, and F. Futami, in CLEO: Applications and Technology (Optica Publishing Group, 2022), p. AM3D–6.
  13. Y. Liu, Q. Zhao, M.-H. Li, J.-Y. Guan, Y. Zhang, B. Bai, W. Zhang, W.-Z. Liu, C. Wu, X. Yuan et al., Nature (London) 562, 548 (2018).
  14. W.-Z. Liu, M.-H. Li, S. Ragy, S.-R. Zhao, B. Bai, Y. Liu, P. J. Brown, J. Zhang, R. Colbeck, J. Fan et al., Nat. Phys. 17, 448 (2021).
  15. L. K. Shalm, Y. Zhang, J. C. Bienfang, C. Schlager, M. J. Stevens, M. D. Mazurek, C. Abellán, W. Amaya, M. W. Mitchell, M. A. Alhejji et al., Nat. Phys. 17, 452 (2021).
  16. M.-H. Li, X. Zhang, W.-Z. Liu, S.-R. Zhao, B. Bai, Y. Liu, Q. Zhao, Y. Peng, J. Zhang, Y. Zhang, W. J. Munro, X. Ma, Q. Zhang, J. Fan, and J.-W. Pan, Phys. Rev. Lett. 126, 050503 (2021).
  17. Z. Cao, H. Zhou, and X. Ma, New J. Phys. 17, 125011 (2015).
  18. T. Lunghi, J. B. Brask, C. C. W. Lim, Q. Lavigne, J. Bowles, A. Martin, H. Zbinden, and N. Brunner, Phys. Rev. Lett. 114, 150501 (2015).
  19. A. Chaturvedi and M. Banik, EPL 112, 30003 (2015).
  20. Z. Cao, H. Zhou, X. Yuan, and X. Ma, Phys. Rev. X 6, 011020 (2016).
  21. Y.-Q. Nie, J.-Y. Guan, H. Zhou, Q. Zhang, X. Ma, J. Zhang, and J.-W. Pan, Phys. Rev. A 94, 060301(R) (2016).
  22. I. Šupić, P. Skrzypczyk, and D. Cavalcanti, Phys. Rev. A 95, 042340 (2017).
  23. F. Bischof, H. Kampermann, and D. Bruß, Phys. Rev. A 95, 062305 (2017).
  24. D. Rusca, T. van Himbeeck, A. Martin, J. B. Brask, W. Shi, S. Pironio, N. Brunner, and H. Zbinden, Phys. Rev. A 100, 062338 (2019).
  25. M. Avesani, D. G. Marangon, G. Vallone, and P. Villoresi, Nat. Commun. 9, 5365 (2018).
  26. Y.-H. Li, X. Han, Y. Cao, X. Yuan, Z.-P. Li, J.-Y. Guan, J. Yin, Q. Zhang, X. Ma, C.-Z. Peng et al., npj Quantum Inf. 5, 97 (2019).
  27. P. R. Smith, D. G. Marangon, M. Lucamarini, Z. L. Yuan, and A. J. Shields, Phys. Rev. A 99, 062326 (2019).
  28. D. Rusca, H. Tebyanian, A. Martin, and H. Zbinden, Appl. Phys. Lett. 116, 264004 (2020).
  29. D. G. Marangon, G. Vallone, and P. Villoresi, Phys. Rev. Lett. 118, 060503 (2017).
  30. M. Avesani, H. Tebyanian, P. Villoresi, and G. Vallone, Phys. Rev. Appl. 15, 034034 (2021).
  31. D. Drahi, N. Walk, M. J. Hoban, A. K. Fedorov, R. Shakhovoy, A. Feimov, Y. Kurochkin, W. S. Kolthammer, J. Nunn, J. Barrett, and I. A. Walmsley, Phys. Rev. X 10, 041048 (2020).
  32. J. B. Brask, A. Martin, W. Esposito, R. Houlmann, J. Bowles, H. Zbinden, and N. Brunner, Phys. Rev. Appl. 7, 054018 (2017).
  33. D. Gottesman, H.-K. Lo, N. Lütkenhaus, and J. Preskill, Quantum Info. Comput. 4, 325 (2004).
  34. N. J. Beaudry, T. Moroder, and N. Lütkenhaus, Phys. Rev. Lett. 101, 093601 (2008).
  35. C.-H. F. Fung, H. F. Chau, and H.-K. Lo, Phys. Rev. A 84, 020303(R) (2011).
  36. R. Konig, R. Renner, and C. Schaffner, IEEE Trans. Inf. Theory 55, 4337 (2009).
  37. D. Frauchiger, R. Renner, and M. Troyer, arXiv:1311.4547.
  38. T. Matsuura, K. Maeda, T. Sasaki, and M. Koashi, Nat. Commun. 12, 252 (2021).
  39. K. Azuma, Tohoku Math. J., Second Ser. 19, 357 (1967).
  40. H. Zhou, T. Sasaki, and M. Koashi, Phys. Rev. Res. 4, 033126 (2022).
  41. G. M. D'Ariano, P. L. Presti, and P. Perinotti, J. Phys. A: Math. Gen. 38, 5979 (2005).
  42. H. Dai, B. Chen, X. Zhang, and X. Ma, arXiv:2203.08624.
  43. X.-G. Zhang, Y.-Q. Nie, H. Zhou, H. Liang, X. Ma, J. Zhang, and J.-W. Pan, Rev. Sci. Instrum. 87, 076102 (2016).
  44. B. Bai, J. Huang, G.-R. Qiao, Y.-Q. Nie, W. Tang, T. Chu, J. Zhang, and J.-W. Pan, Appl. Phys. Lett. 118, 264001 (2021).
  45. Q. Li, X. Sun, X. Zhang, and H. Zhou, arXiv:2301.08621.
  46. A. Ben-Tal and A. Nemirovski, MPS-SIAM Series on Optimization (SIAM, 2001).
  47. R. Renner, Int. J. Quantum. Inform. 06, 1 (2008).
  48. R. Konig and R. Renner, IEEE Trans. Inf. Theory 57, 4760 (2011).
  49. G. H. Golub and C. F. Van Loan, Matrix Computations (JHU Press, 2013).

Outline

Information

Phys. Rev. A 107, 052402– Published 4 May, 2023
  • Received 12 August 2022
  • Accepted 19 April 2023
Crossmark - Check for updates button

©2023 American Physical Society

Sign In to Your Journals Account

Filter

Filter

Article Lookup

Enter a citation