© 2026 Aqora Quantum S.A.S.

Terms Privacy Legal Notice

Journal of the Optical Society of America B

Extracting more randomness using dimension witnesses with three mutually unbiased bases

Yao Zhou, Zhen-Qiu Zhong, Zhen−Qiang Yin, Rong Wang, Xiao-Hai Zhan, Shuang Wang, Wei Chen, Wei Huang, Bingjie Xu, Guang‐Can Guo, Zheng‐Fu Han

Published Mar 28, 2022• 0 citations

Abstract

Random numbers are valuable for applications ranging from cryptographic tasks to numerical simulations. Genuine randomness is generally considered possible only with a quantum system described by quantum mechanics. The dimension witness allows us to distinguish between classical and quantum scenarios, and assess the system dimensions from experimental data. Accordingly, a quantum random number generator (QRNG) based on dimension witnesses has attracted intensive study. Here we extend the prepare-and-measure QRNG protocol proposed by Brunner et al. [ Phys. Rev. Lett. 112 , 140407 ( 2014 ). PRLTAO 0031-9007 10.1103/PhysRevLett.112.140407 ] to a more general and better one. In our protocol, all the mutually unbiased bases of two-dimensional Hilbert space can be used to bound the min-entropy, which leads to a higher random number generation rate in different optical path losses and different environmental disturbances. We also demonstrate a proof-of-principle realization of our protocol, in which the random number rate increases by more photon polarization mutually unbiased bases compared with the previous one. Our method may also be applicable in higher-dimensional quantum systems.

DOI: 10.1364/josab.453701

Related papers

Quantum randomness certified by the uncertainty principle

Giuseppe Vallone, Davide G. Marangon, Marco Tomasin +1 more

We present an efficient method to extract the amount of true randomness that can be obtained by a quantum random number generator (QRNG). By repeating the measurements of a quantum system and by swapping between two mutually unbiased bases, a lower bound of the achievable true randomness can be evaluated. The bound is obtained thanks to the uncertainty principle of complementary measurements applied to min-entropy and max-entropy. We tested our method with two different QRNGs by using a train of qubits or ququart and demonstrated the scalability toward practical applications.

arXiv:1401.7917•Physical Review A•Nov 20, 2014•189 citations

Tighter bound of quantum randomness certification for independent-devices scenario

Xin-Wei Fei, Zhen−Qiang Yin, Wei Huang +6 more

Quantum random number generation attracts considerable attention, since its randomness inherently originates in quantum mechanics, but not mathematical assumptions. Randomness certification, e.g. entropy estimation, becomes a key issue in the context of quantum random number generation protocol. We study a self-testing protocol based on dimension witness, with the assumption of independent devices. It addresses the random number extraction problem in a practical prepare-and-measure scenario with uncharacterized devices. However, the lower bound of min-entropy as a function of dimension witness is not tight in existing works. We present a tighter bound of analytic form, by introducing the Lagrangian multiplier method to closely analyze the optimization problem on average guessing probability. Through simulation, it turns out that a significantly higher random number generation rate can be achieved in practice.

Scientific Reports•Nov 1, 2017•6 citations

More randomness from a prepare-and-measure scenario with independent devices

Yun-Guang Han, Zhen−Qiang Yin, Hong-Wei Li +4 more

How to generate genuine quantum randomness from untrusted devices is an important problem in quantum information processing. Inspired by previous work on a self-testing quantum random number generator [T. Lunghi et al., Phys. Rev. Lett. 114, 150501 (2015)], we present a method to generate quantum randomness from a prepare-and-measure scenario with independent devices. In existing protocols, the quantum randomness depends only on a witness value (e.g., Clauser-Horne-Shimony-Holt value), which is calculated with the observed probabilities. Differently, here all the observed probabilities are directly used to calculate the min-entropy in our method. Through numerical simulation, we find that the min-entropy of our proposed scheme is higher than that in the previous work when a typical untrusted Bennett-Brassard 1984 (BB84) setup is used. Consequently, thanks to the proposed method, more genuine quantum random numbers may be obtained than before.

arXiv:1604.01915•Physical Review A•Mar 22, 2016•9 citations

Self-testing randomness from a nuclear spin system

Xing Chen, Minsik Kwon, Vadim Vorobyov +2 more

Randomness is a very important resource for cryptography, algorithms, and scientific simulations. Since all classical processes are considered to be intrinsically deterministic, we must build quantum random number generators which utilize quantum processes to generate true randomness. Quantum random number generators have been realized in different quantum systems, including quantum optical systems, and trapped ions. Here we present a proof-of-concept random number generator based on a nuclear spin system for the first time. The state preparation and measurements are performed with high-fidelity operations in our system. The entropy of randomness in the experimental data is quantified by two dimension witness certification protocols, which require no detailed models to describe the experimental devices but only some general assumptions, such as the limited dimensionality and the independence of the experimental devices.

arXiv:2203.04577•Mar 9, 2022•0 citations

Proof-of-principle implementation of a quantum random number generator with independent devices and a dimension witness

Xue-Bi An, Yun-Guang Han, Zhen−Qiang Yin +5 more

The random number is a paramount issue in modern science. How to estimate the genuine randomness of the data generated by a given device is a central problem. Lunghi et al. proposed a self-testing quantum random number generator from a prepare-and-measure scenario with independent devices. Based on this Letter, Han et al. proposed a more efficient method (Han16 protocol for short) to estimate the genuine randomness. Here we report a proof-of-principle realization of the Han16 protocol with a HSPS. The experimental results demonstrate that the Han16 protocol almost doubles the generation rate of the quantum random number with regard to the previous protocol. In addition, the results of the experiment show that the Han16 protocol is practical, and the experimental device can tolerate loss and noise.

Optics Letters•Oct 9, 2017•3 citations

Semi-device independent randomness generation based on quantum state’s indistinguishability

Hamid Tebyanian, Mujtaba Zahidy, Marco Avesani +3 more

Abstract Semi-device independent (Semi-DI) quantum random number generators (QRNGs) gained attention for security applications, offering an excellent trade-off between security and generation rate. This paper presents a proof-of-principle time-bin encoding semi-DI QRNG experiments based on a prepare-and-measure scheme. The protocol requires two simple assumptions and a measurable condition: an upper-bound on the prepared pulses’ energy. We lower-bound the conditional min-entropy from the energy-bound and the input–output correlation, determining the amount of genuine randomness that can be certified. Moreover, we present a generalized optimization problem for bounding the min-entropy in the case of multiple input and outcomes, in the form of a semidefinite program. The protocol is tested with a simple experimental setup, capable of realizing two configurations for the ternary time-bin encoding scheme. The experimental setup is easy-to-implement and comprises commercially available off-the-shelf components at the telecom wavelength, granting a secure and certifiable entropy source. The combination of ease-of-implementation, scalability, high security level and output-entropy, make our system a promising candidate for commercial QRNGs.

arXiv:2104.11137•Quantum Science and Technology•Aug 23, 2021•38 citations

Random numbers are valuable for applications ranging from cryptographic tasks to numerical simulations. Genuine randomness is generally considered possible only with a quantum system described by quantum mechanics. The dimension witness allows us to distinguish between classical and quantum scenarios, and assess the system dimensions from experimental data. Accordingly, a quantum random number generator (QRNG) based on dimension witnesses has attracted intensive study. Here we extend the prepare-and-measure QRNG protocol proposed by Brunner et al. [ Phys. Rev. Lett. 112 , 140407 ( 2014 ). PRLTAO 0031-9007 10.1103/PhysRevLett.112.140407 ] to a more general and better one. In our protocol, all the mutually unbiased bases of two-dimensional Hilbert space can be used to bound the min-entropy, which leads to a higher random number generation rate in different optical path losses and different environmental disturbances. We also demonstrate a proof-of-principle realization of our protocol, in which the random number rate increases by more photon polarization mutually unbiased bases compared with the previous one. Our method may also be applicable in higher-dimensional quantum systems.

We present an efficient method to extract the amount of true randomness that can be obtained by a quantum random number generator (QRNG). By repeating the measurements of a quantum system and by swapping between two mutually unbiased bases, a lower bound of the achievable true randomness can be evaluated. The bound is obtained thanks to the uncertainty principle of complementary measurements applied to min-entropy and max-entropy. We tested our method with two different QRNGs by using a train of qubits or ququart and demonstrated the scalability toward practical applications.

Quantum random number generation attracts considerable attention, since its randomness inherently originates in quantum mechanics, but not mathematical assumptions. Randomness certification, e.g. entropy estimation, becomes a key issue in the context of quantum random number generation protocol. We study a self-testing protocol based on dimension witness, with the assumption of independent devices. It addresses the random number extraction problem in a practical prepare-and-measure scenario with uncharacterized devices. However, the lower bound of min-entropy as a function of dimension witness is not tight in existing works. We present a tighter bound of analytic form, by introducing the Lagrangian multiplier method to closely analyze the optimization problem on average guessing probability. Through simulation, it turns out that a significantly higher random number generation rate can be achieved in practice.

How to generate genuine quantum randomness from untrusted devices is an important problem in quantum information processing. Inspired by previous work on a self-testing quantum random number generator [T. Lunghi et al., Phys. Rev. Lett. 114, 150501 (2015)], we present a method to generate quantum randomness from a prepare-and-measure scenario with independent devices. In existing protocols, the quantum randomness depends only on a witness value (e.g., Clauser-Horne-Shimony-Holt value), which is calculated with the observed probabilities. Differently, here all the observed probabilities are directly used to calculate the min-entropy in our method. Through numerical simulation, we find that the min-entropy of our proposed scheme is higher than that in the previous work when a typical untrusted Bennett-Brassard 1984 (BB84) setup is used. Consequently, thanks to the proposed method, more genuine quantum random numbers may be obtained than before.

Randomness is a very important resource for cryptography, algorithms, and scientific simulations. Since all classical processes are considered to be intrinsically deterministic, we must build quantum random number generators which utilize quantum processes to generate true randomness. Quantum random number generators have been realized in different quantum systems, including quantum optical systems, and trapped ions. Here we present a proof-of-concept random number generator based on a nuclear spin system for the first time. The state preparation and measurements are performed with high-fidelity operations in our system. The entropy of randomness in the experimental data is quantified by two dimension witness certification protocols, which require no detailed models to describe the experimental devices but only some general assumptions, such as the limited dimensionality and the independence of the experimental devices.

The random number is a paramount issue in modern science. How to estimate the genuine randomness of the data generated by a given device is a central problem. Lunghi et al. proposed a self-testing quantum random number generator from a prepare-and-measure scenario with independent devices. Based on this Letter, Han et al. proposed a more efficient method (Han16 protocol for short) to estimate the genuine randomness. Here we report a proof-of-principle realization of the Han16 protocol with a HSPS. The experimental results demonstrate that the Han16 protocol almost doubles the generation rate of the quantum random number with regard to the previous protocol. In addition, the results of the experiment show that the Han16 protocol is practical, and the experimental device can tolerate loss and noise.

Abstract Semi-device independent (Semi-DI) quantum random number generators (QRNGs) gained attention for security applications, offering an excellent trade-off between security and generation rate. This paper presents a proof-of-principle time-bin encoding semi-DI QRNG experiments based on a prepare-and-measure scheme. The protocol requires two simple assumptions and a measurable condition: an upper-bound on the prepared pulses’ energy. We lower-bound the conditional min-entropy from the energy-bound and the input–output correlation, determining the amount of genuine randomness that can be certified. Moreover, we present a generalized optimization problem for bounding the min-entropy in the case of multiple input and outcomes, in the form of a semidefinite program. The protocol is tested with a simple experimental setup, capable of realizing two configurations for the ternary time-bin encoding scheme. The experimental setup is easy-to-implement and comprises commercially available off-the-shelf components at the telecom wavelength, granting a secure and certifiable entropy source. The combination of ease-of-implementation, scalability, high security level and output-entropy, make our system a promising candidate for commercial QRNGs.