Abstract
The semi-device-independent (SDI) quantum random number expansion protocols are based on \(n\rightarrow 1\) quantum random access codes (QRACs). These protocols do not require the use of entanglement and are easier to implement than ones which are in device-independent scenario. Since there are only three mutually orthogonal directions in \(\mathbb {R}^3\), it is difficult to design an SDI quantum random number expansion protocol for \(n>3\), especially when partially free bits are used as seed. In this paper, we propose the SDI randomness expansion using \(4\rightarrow 1\) QRAC and obtain the corresponding classical bound and quantum bound of the two-dimensional quantum witness. Subsequently, we get the condition to be satisfied by the partially free random sources to generate new randomness. Moreover, we prove the analytic relationship between the certified randomness and the two-dimensional quantum witness violation. Furthermore, the other SDI randomness expansions using \(n\rightarrow 1\) QRACs for \(n>4\) can be studied further by drawing on our methods.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Knuth, D.: The Art of Computer Programming, vol. 2. Seminumerical Algorithms, Addison-Wesley, Reading, MA (1981)
Bouda, J., Pivoluska, M., Plesch, M., et al.: Weak randomness seriously limits the security of quantum key distribution. Phys. Rev. A 86, 062308 (2012)
Dhara, C., De La Torre, G., Acín, A.: Can observed randomness be certified to be fully intrinsic. Phys. Rev. Lett. 112, 100402 (2014)
Shen, Y., Tian, L., Zou, H.X.: Practical quantum random number generator based on measuring the shot noise of vacuum states. Phys. Rev. A 81, 063814 (2010)
Vallone, G., Marangon, D.G., Tomasin, M., et al.: Quantum randomness certified by the uncertainty principle. Phys. Rev. A 90, 052327 (2014)
Lunghi, T., Brask, J.B., Lim, C.C.W., et al.: Self-testing quantum random number generator. Phys. Rev. Lett. 114, 150501 (2015)
Himbeeck, T.V., Woodhead, E., Cerf, N.J., et al.: Semi-device-independent framework based on natural physical assumptions. Quantum 1, 33 (2017)
Liu, Y., Yuan, X., Li, M.H., et al.: High-speed device-independent quantum random number generation without a detection loophole. Phys. Rev. Lett. 120, 010503 (2018)
Gallego, R., Brunner, N., Hadley, C., et al.: Device-independent tests of classical and quantum dimensions. Phys. Rev. Lett. 105, 230501 (2010)
Pawłowski, M., Brunner, N.: Semi-device-independent security of one-way quantum key distribution. Phys. Rev. A 84, 010302(R) (2011)
Colbeck, R., Kent, A.: Private randomness expansion with untrusted devices. J. Phys. A 44(9), 095305 (2010)
Pironio, S., Acín, A., Massar, S., et al.: Random numbers certified by Bell’s theorem. Nature 464(7291), 1021 (2010)
Coudron, M., Yuen, H.: Infinite randomness expansion with a constant number of devices. In: 2014 ACM Symposium on Theory of Computing. ACM 427 (2014)
Li, H.W., Yin, Z.Q., Wu, Y.C., et al.: Semi-device-independent random-number expansion without entanglement. Phys. Rev. A 84, 034301 (2011)
Li, H.W., Pawłowski, M., Yin, Z.Q., et al.: Semi-device-independent randomness certification using \(n\rightarrow 1\) quantum random access codes. Phys. Rev. A 85, 052308 (2012)
Colbeck, R., Renner, R.: Free randomness can be amplified. Nat. Phys. 8, 450 (2012)
Zhou, Y.Q., Li, H.W., Wang, Y.K., et al.: Semi-device-independent randomness expansion with partially free random sources. Phys. Rev. A 92, 022331 (2015)
Zhou, Y.Q., Gao, F., Li, D.D., et al.: Semi-device-independent randomness expansion with partially free random sources using \(3\rightarrow 1\) quantum random access code. Phys. Rev. A 94, 032318 (2016)
Liabøtrø, O.: Improved classical and quantum random access codes. Phys. Rev. A 95, 052315 (2017)
Qin, S.J., Wang, Y.K., Li, R.Z., et al.: The randomness in \(2\rightarrow 1\) quantum random access code without a shared reference frame. Quantum Inf. Process. 17, 276 (2018)
Mohan, K., Tavakoli, A., Brunner, N.: Sequential random access codes and self-testing of quantum measurement instruments. New J. Phys. 21, 083034 (2019)
Ambainis, A., Nayak, A., Ta-Shma, A., et al.: Dense quantum coding and quantum finite automata. J. ACM 49, 496 (2002)
Hayashi, M., Iwama, K., Nishimura, H., et al.: (4,1)-Quantum random access coding does not exist-one qubit is not enough to recover one of four bits. New J. Phys. 8, 129 (2006)
Ambainis, A., Leung, D., Mancinska, L., et al.: Quantum random access codes with shared randomness. arXiv:0810.2937 (2008)
Brunner, N., Pironio, S., Acín, A.: Testing the dimension of Hilbert spaces. Phys. Rev. Lett. 100, 210503 (2008)
Wehner, S., Christandl, M., Doherty, A.C.: Lower bound on the dimension of a quantum system given measured data. Phys. Rev. A 78, 062112 (2008)
Nisan, N., Ta-Shma, A.: Extracting randomness: a survey and new constructions. J. Comput. Syst. Sci. 58, 148 (1999)
Acknowledgements
This work was supported by the National Natural Science Foundation of China (Grant Nos. 61701229, 61901218), Natural Science Foundation of Jiangsu Province, China (Grant Nos. BK20170802, BK20190407), Postdoctoral Science Foundation funded Project of China (Grant Nos. 2018 M630557, 2018T110499), Jiangsu Planned Projects for Postdoctoral Research Funds (Grant No. 1701139 B), The Open Fund of the State Key Laboratory of Cryptology, China (Grant No. MMKFKT201914)
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Wang, X., Yuan, J., Zhou, Y. et al. Semi-device-independent randomness certification with partially free random sources using \(4\rightarrow 1\) quantum random access code. Quantum Inf Process 21, 38 (2022). https://doi.org/10.1007/s11128-021-03382-9
Received:
Accepted:
Published:
DOI: https://doi.org/10.1007/s11128-021-03382-9