Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:1502.01495 · Physical Review A

Detection efficiency and noise in a semi-device-independent randomness-extraction protocol

Hong-Wei Li, Zhen−Qiang Yin, Marcin Pawłowski, Guang‐Can Guo, Zheng‐Fu Han

Published Mar 11, 2015• 15 citations
arXivHTMLPDF

Abstract

In this paper, we analyze several critical issues in semi-device-independent quantum information processing protocol. In practical experimental realization, randomness generation in that scenario is possible only if the efficiency of the detectors used is above a certain threshold. Our analysis shows that the critical detection efficiency is $\frac{\sqrt{2}}{2}$ in the symmetric setup, while in the asymmetric setup if one of the bases has perfect critical detection efficiency then the other one can be arbitrarily close to 0. We also analyze the semi-device-independent random-number-generation efficiency based on different averages of guessing probability. To generate more randomness, the proper averaging method should be applied. Its choice depends on the value of a certain dimension witness. More importantly, the general analytical relationship between the maximal average guessing probability and dimension witness is given.

DOI
10.1103/physreva.91.032305

Related papers

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

Randomness expansion with a one-sided trusted device

Hong Wang, Kai Chen, Ming Gao +4 more

We study a semi-device-independent (SDI) randomness expansion protocol with a trusted source or detector. It is not difficult to characterize the source or the detector when their dimensions are limited in the SDI scenario. By adding the reasonable assumption, our protocol offers higher min-entropy and, thus, can be used to certify more randomness than the standard SDI protocol of H.-W. Li et al. [Phys. Rev. A 84, 034301 (2011)]. Moreover, randomness expansion can be realized with a lower detection efficiency (about 85.4%) in the trusted source case than the standard one (about 93.4%). Meanwhile, this advantage is robust against parameter deviations of the source. But on the other hand, the sharp measurement cannot improve the performance much in this case. So, there is no need to characterize the measurement accurately. Furthermore, an analytical formula describing the relationship between the dimension witness value and the min-entropy of the output string is derived directly.

Physical Review A•May 8, 2015•1 citation

Bounds on semi-device-independent quantum random-number expansion capabilities

Vaisakh Mannalath, Anirban Pathak

The randomness expansion capabilities of semi-device-independent (SDI) prepare and measure protocols are analyzed under the sole assumption that the Hilbert state dimension is known. It is explicitly proved that the maximum certifiable entropy that can be obtained through this set of protocols is $\ensuremath{-}{log}_{2}[\frac{1}{2}(1+\frac{1}{\sqrt{3}})]$ and the same is independent of the dimension witnesses used to certify the protocol. The minimum number of preparation and measurement settings required to achieve this entropy is also proven. An SDI protocol that generates the maximum output entropy with the least amount of input setting is provided. An analytical relationship between the entropy generated and the witness value is obtained. It is also established that certifiable entropy can be generated as soon as the dimension witness crosses the classical bound, making the protocol noise-robust and useful in practical applications.

arXiv:2111.14082•Physical Review A•Feb 23, 2022•8 citations

Reduced gap between observed and certified randomness for semi-device-independent protocols

Yukun Wang, Su‐Juan Qin, Xia Wu +2 more

Quantum systems can be used to certify the existence of true randomness in nature, and semi-device-independent (SDI) randomness expansion has been used to achieve this goal under the prepare-measure configuration. Usually, randomness is certified with the degree of violation of some inequalities. However, the observed statistics characterizing SDI protocols contain much richer information than just a single value of the inequality. Thus, there might be a gap between the randomness in observed statistics and the randomness we certify. The purpose of this paper is to optimize the use of the full observed statistics to reduce that gap. It shows that certifying randomness directly from the full observed statistics but not some inequality is available in the SDI protocols. Besides, average of guessing probabilities should be considered as randomness quantitative standards, since it certifies more randomness than the previous maximal guessing probability method. In the analysis, we take into account the assumption that the devices and the potential adversary are classically correlated.

Physical Review A•Nov 19, 2015•4 citations

Detection loophole attacks on semi-device-independent quantum and classical protocols

Michele Dall’Arno, Elsa Passaro, Rodrigo Gallego +2 more

Semi-device-independent quantum protocols realize information tasks -- e.g. secure key distribution, random access coding, and randomness generation -- in a scenario where no assumption on the internal working of the devices used in the protocol is made, except their dimension. These protocols offer two main advantages: first, their implementation is often less demanding than fully-device-independent protocols. Second, they are more secure than their device-dependent counterparts. Their classical analogous is represented by random access codes, which provide a general framework for describing one-sided classical communication tasks. We discuss conditions under which detection inefficiencies can be exploited by a malicious provider to fake the performance of semi-device-independent quantum and classical protocols -- and how to prevent it.

arXiv:1210.1272•Quantum Information and Computation•Jan 1, 2015•9 citations

Semi-device-independent randomness expansion with partially free random sources

Yuqian Zhou, Hongwei Li, Yukun Wang +3 more

By proposing device-independent protocols, Pironio et al. [Nature (London) 464, 1021 (2010)] and Colbeck et al. [Nat. Phys. 8, 450 (2012)] proved that new randomness can be generated by using perfectly free random sources or partially free ones as seed. Subsequently, Li et al. [Phys. Rev. A 84, 034301 (2011)] studied this topic in the framework of semi-device-independent and proved that new randomness can be obtained from perfectly free random sources. Here we discuss whether and how partially free random sources bring us new randomness in a semi-device-independent scenario. We propose a semi-device-independent randomness expansion protocol with partially free random sources and obtain the condition that the partially free random sources should satisfy to generate new randomness. In the process of analysis, we acquire a two-dimensional quantum witness. Furthermore, we get the analytic relationship between the generated randomness and the two-dimensional quantum witness violation.

arXiv:1503.03691•Physical Review A•Aug 13, 2015•16 citations
In this paper, we analyze several critical issues in semi-device-independent quantum information processing protocol. In practical experimental realization, randomness generation in that scenario is possible only if the efficiency of the detectors used is above a certain threshold. Our analysis shows that the critical detection efficiency is 22\frac{\sqrt{2}}{2}22​​ in the symmetric setup, while in the asymmetric setup if one of the bases has perfect critical detection efficiency then the other one can be arbitrarily close to 0. We also analyze the semi-device-independent random-number-generation efficiency based on different averages of guessing probability. To generate more randomness, the proper averaging method should be applied. Its choice depends on the value of a certain dimension witness. More importantly, the general analytical relationship between the maximal average guessing probability and dimension witness is given.
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.
We study a semi-device-independent (SDI) randomness expansion protocol with a trusted source or detector. It is not difficult to characterize the source or the detector when their dimensions are limited in the SDI scenario. By adding the reasonable assumption, our protocol offers higher min-entropy and, thus, can be used to certify more randomness than the standard SDI protocol of H.-W. Li et al. [Phys. Rev. A 84, 034301 (2011)]. Moreover, randomness expansion can be realized with a lower detection efficiency (about 85.4%) in the trusted source case than the standard one (about 93.4%). Meanwhile, this advantage is robust against parameter deviations of the source. But on the other hand, the sharp measurement cannot improve the performance much in this case. So, there is no need to characterize the measurement accurately. Furthermore, an analytical formula describing the relationship between the dimension witness value and the min-entropy of the output string is derived directly.
The randomness expansion capabilities of semi-device-independent (SDI) prepare and measure protocols are analyzed under the sole assumption that the Hilbert state dimension is known. It is explicitly proved that the maximum certifiable entropy that can be obtained through this set of protocols is $\ensuremath{-}{log}_{2}[\frac{1}{2}(1+\frac{1}{\sqrt{3}})]$ and the same is independent of the dimension witnesses used to certify the protocol. The minimum number of preparation and measurement settings required to achieve this entropy is also proven. An SDI protocol that generates the maximum output entropy with the least amount of input setting is provided. An analytical relationship between the entropy generated and the witness value is obtained. It is also established that certifiable entropy can be generated as soon as the dimension witness crosses the classical bound, making the protocol noise-robust and useful in practical applications.
Quantum systems can be used to certify the existence of true randomness in nature, and semi-device-independent (SDI) randomness expansion has been used to achieve this goal under the prepare-measure configuration. Usually, randomness is certified with the degree of violation of some inequalities. However, the observed statistics characterizing SDI protocols contain much richer information than just a single value of the inequality. Thus, there might be a gap between the randomness in observed statistics and the randomness we certify. The purpose of this paper is to optimize the use of the full observed statistics to reduce that gap. It shows that certifying randomness directly from the full observed statistics but not some inequality is available in the SDI protocols. Besides, average of guessing probabilities should be considered as randomness quantitative standards, since it certifies more randomness than the previous maximal guessing probability method. In the analysis, we take into account the assumption that the devices and the potential adversary are classically correlated.
Semi-device-independent quantum protocols realize information tasks -- e.g. secure key distribution, random access coding, and randomness generation -- in a scenario where no assumption on the internal working of the devices used in the protocol is made, except their dimension. These protocols offer two main advantages: first, their implementation is often less demanding than fully-device-independent protocols. Second, they are more secure than their device-dependent counterparts. Their classical analogous is represented by random access codes, which provide a general framework for describing one-sided classical communication tasks. We discuss conditions under which detection inefficiencies can be exploited by a malicious provider to fake the performance of semi-device-independent quantum and classical protocols -- and how to prevent it.
By proposing device-independent protocols, Pironio et al. [Nature (London) 464, 1021 (2010)] and Colbeck et al. [Nat. Phys. 8, 450 (2012)] proved that new randomness can be generated by using perfectly free random sources or partially free ones as seed. Subsequently, Li et al. [Phys. Rev. A 84, 034301 (2011)] studied this topic in the framework of semi-device-independent and proved that new randomness can be obtained from perfectly free random sources. Here we discuss whether and how partially free random sources bring us new randomness in a semi-device-independent scenario. We propose a semi-device-independent randomness expansion protocol with partially free random sources and obtain the condition that the partially free random sources should satisfy to generate new randomness. In the process of analysis, we acquire a two-dimensional quantum witness. Furthermore, we get the analytic relationship between the generated randomness and the two-dimensional quantum witness violation.