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:2210.16632 · Physical Review A

Certifying quantum randomness with disturbance

Liang-Liang Sun, Xingjian Zhang, Xiang Zhou, Zheng-Da Li, Xiongfeng Ma, Jingyun Fan, Sixia Yu

Published Apr 17, 2025• 1 citation
arXivHTMLPDF

Abstract

A quantum measurement generates genuine quantum randomness if and only if it breaks coherence and disturbs the measured state (and a following incompatible measurement). Here, we establish a quantitative relation between the generated randomness and its disturbance effect and provide a source-independent randomness verification protocol. Our protocol employs a few assumptions: (I) independence between the source and the measurement devices and (II) the L\"uders' rule for measurement devices. Without involving heavy mathematical machinery, the generated quantum randomness can be directly estimated with the disturbance effect. In addition to the previously mentioned basic assumptions about measurements, we can improve our estimation by integrating additional measurement information for further optimization. Our protocol shows a high efficiency and yields a higher randomness generation rate than the existing one based on the uncertainty relation [G. Vallone et al., Phys. Rev. A 90, 052327 (2014)].

DOI
10.1103/physreva.111.042210

Related papers

Coherence as a resource for source-independent quantum random-number generation

Jiajun Ma, Aishwarya Hakande, Xiao Yuan +1 more

Measuring quantum states provides a means to generate genuine random numbers. It has been shown that genuine randomness can be obtained even with an uncharacterized source by measuring two incompatible bases [Phys. Rev. X 6, 011020 (2016)]. As coherence is the necessary source for generating randomness, we extend the scheme and propose a framework for quantum random number generation with general uncharacterized coherence resource. The previous scheme can be treated as a special case under the framework by considering a nonlinear uncertainty-relation-based coherence witness. Considering general coherence witnesses, we propose a source-independent random-number generation scheme that achieves a higher randomness generation rate. Our paper highlights the close relation between coherence and random-number generation and may shed light on designing general semi-device-independent quantum information processing protocols.

arXiv:1704.06915•Physical Review A•Feb 25, 2019•27 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

Efficient randomness certification by quantum probability estimation

Yanbao Zhang, Honghao Fu, Emanuel H. Knill

For practical applications of quantum randomness generation, it is important to certify and further produce a fixed block of fresh random bits with as few trials as possible.Consequently, protocols with high finite-data efficiency are preferred.To yield such protocols with respect to quantum side information, we develop quantum probability estimation.Our approach is applicable to device-independent as well as device-dependent scenarios, and it generalizes techniques from previous works [Miller and Shi, SIAM J. Comput. 46, 1304 (2017); Arnon-Friedman et al., Nat. Commun. 9, 459 (2018)].Quantum probability estimation can adapt to changing experimental conditions, allows stopping the experiment as soon as the prespecified randomness goal is achieved, and can tolerate imperfect knowledge of the input distribution.Moreover, the randomness rate achieved at constant error is asymptotically optimal.For the device-independent scenario, our approach certifies the amount of randomness available in experimental results without first searching for relations between randomness and violations of fixed Bell inequalities.We implement quantum probability estimation for device-independent randomness generation in the CHSH Bell-test configuration, and we show significant improvements in finite-data efficiency, particularly at small Bell violations which are typical in current photonic loophole-free Bell tests.

Physical Review Research•Jan 7, 2020•49 citations

Quantum randomness certification with untrusted measurements and few probe states

Makoto Ishihara, Carles Roch i Carceller, Kieran N. Wilkinson +3 more

We present a scheme for semidevice-independent quantum randomness certification from an untrusted measurement device and a trusted source and demonstrate it experimentally. No assumptions about noise or imperfections in the measurement are required, and the scheme is simple to implement with existing technology. The measurement device is probed with a few trusted states, and the output entropy can be lower bounded conditioned on the observed outcome distribution. The protocol can be applied to measurements with any finite number of outcomes and, in particular, can be realized by homodyne measurements of the vacuum using a detector probed by coherent states, as we experimentally demonstrate by intensity modulation of a telecom-wavelength pilot laser followed by homodyne detection and discretization by analog-to-digital conversion. We show that randomness can be certified in the presence of both Gaussian additive noise and non-Gaussian imperfections.

arXiv:2210.13608•Physical Review A•Oct 20, 2026•2 citations

Certified Randomness from Untrusted Sources and Uncharacterized Measurements

Xing Ping Lin, Rong Wang, Shuang Wang +4 more

Generating random numbers plays an important role in many scientific applications. Compared to pseudorandom number generators, a quantum device is capable of generating true random numbers by the laws of quantum mechanics. However, information-theoretical secure random numbers are regularly based on a perfect device model, which may deviate from a real-world device. To close this gap, we propose a quantum random number generation protocol and experimentally demonstrate it. In our protocol, we make no assumptions about the source. Some reasonable assumptions on the trusted two-dimensional measurement are needed, but we do not require a detailed characterization. Even if considering the most general quantum attack and using the general sources, we achieve a randomness generation rate of over 1 Mbps with a universal composable security parameter of 10^{-10}.

Physical Review Letters•Jul 28, 2022•28 citations

Deterministic randomness extraction for quantum random number generation with partial trust

Pablo Tikas Pueyo, Tomás Fernández Martos, Gabriel Senno

It is a well-known fact in classical information theory that no deterministic procedure can extract close-to-ideal randomness from an arbitrary entropy source. On the other hand, if additional knowledge about the source is available -- e.g., that it is a sequence of independent Bernoulli trials -- then deterministic extractors do exist. For quantum entropy sources, where in addition to classical random variables we consider quantum side information, the use of extra knowledge about their structure was pioneered in a recent publication [C. Foreman and L. Masanes, Quantum 9, 1654 (2025)]. In that work, the authors provide deterministic extractors for device-independent randomness generation with memoryless devices achieving a sufficiently high CHSH score. In this work, we port their construction to the prepare-and-measure scenario. Specifically, we prove that the considered functions are also extractors for memoryless devices in settings with partial trust, either in the state preparation or in the measurement, as well as in a semi-device-independent setting under an overlap assumption on the prepared quantum states. Within this last setting, we simulate the resulting randomness generation protocol on a novel and experimentally relevant family of behaviors, observing positive key rates already for $7\times 10^3$ rounds.

quant-pharXiv:2512.08900•Dec 10, 2025•1 citation
A quantum measurement generates genuine quantum randomness if and only if it breaks coherence and disturbs the measured state (and a following incompatible measurement). Here, we establish a quantitative relation between the generated randomness and its disturbance effect and provide a source-independent randomness verification protocol. Our protocol employs a few assumptions: (I) independence between the source and the measurement devices and (II) the L"uders' rule for measurement devices. Without involving heavy mathematical machinery, the generated quantum randomness can be directly estimated with the disturbance effect. In addition to the previously mentioned basic assumptions about measurements, we can improve our estimation by integrating additional measurement information for further optimization. Our protocol shows a high efficiency and yields a higher randomness generation rate than the existing one based on the uncertainty relation [G. Vallone et al., Phys. Rev. A 90, 052327 (2014)].
Measuring quantum states provides a means to generate genuine random numbers. It has been shown that genuine randomness can be obtained even with an uncharacterized source by measuring two incompatible bases [Phys. Rev. X 6, 011020 (2016)]. As coherence is the necessary source for generating randomness, we extend the scheme and propose a framework for quantum random number generation with general uncharacterized coherence resource. The previous scheme can be treated as a special case under the framework by considering a nonlinear uncertainty-relation-based coherence witness. Considering general coherence witnesses, we propose a source-independent random-number generation scheme that achieves a higher randomness generation rate. Our paper highlights the close relation between coherence and random-number generation and may shed light on designing general semi-device-independent quantum information processing protocols.
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.
For practical applications of quantum randomness generation, it is important to certify and further produce a fixed block of fresh random bits with as few trials as possible.Consequently, protocols with high finite-data efficiency are preferred.To yield such protocols with respect to quantum side information, we develop quantum probability estimation.Our approach is applicable to device-independent as well as device-dependent scenarios, and it generalizes techniques from previous works [Miller and Shi, SIAM J. Comput. 46, 1304 (2017); Arnon-Friedman et al., Nat. Commun. 9, 459 (2018)].Quantum probability estimation can adapt to changing experimental conditions, allows stopping the experiment as soon as the prespecified randomness goal is achieved, and can tolerate imperfect knowledge of the input distribution.Moreover, the randomness rate achieved at constant error is asymptotically optimal.For the device-independent scenario, our approach certifies the amount of randomness available in experimental results without first searching for relations between randomness and violations of fixed Bell inequalities.We implement quantum probability estimation for device-independent randomness generation in the CHSH Bell-test configuration, and we show significant improvements in finite-data efficiency, particularly at small Bell violations which are typical in current photonic loophole-free Bell tests.
We present a scheme for semidevice-independent quantum randomness certification from an untrusted measurement device and a trusted source and demonstrate it experimentally. No assumptions about noise or imperfections in the measurement are required, and the scheme is simple to implement with existing technology. The measurement device is probed with a few trusted states, and the output entropy can be lower bounded conditioned on the observed outcome distribution. The protocol can be applied to measurements with any finite number of outcomes and, in particular, can be realized by homodyne measurements of the vacuum using a detector probed by coherent states, as we experimentally demonstrate by intensity modulation of a telecom-wavelength pilot laser followed by homodyne detection and discretization by analog-to-digital conversion. We show that randomness can be certified in the presence of both Gaussian additive noise and non-Gaussian imperfections.
Generating random numbers plays an important role in many scientific applications. Compared to pseudorandom number generators, a quantum device is capable of generating true random numbers by the laws of quantum mechanics. However, information-theoretical secure random numbers are regularly based on a perfect device model, which may deviate from a real-world device. To close this gap, we propose a quantum random number generation protocol and experimentally demonstrate it. In our protocol, we make no assumptions about the source. Some reasonable assumptions on the trusted two-dimensional measurement are needed, but we do not require a detailed characterization. Even if considering the most general quantum attack and using the general sources, we achieve a randomness generation rate of over 1 Mbps with a universal composable security parameter of 10^{-10}.
It is a well-known fact in classical information theory that no deterministic procedure can extract close-to-ideal randomness from an arbitrary entropy source. On the other hand, if additional knowledge about the source is available -- e.g., that it is a sequence of independent Bernoulli trials -- then deterministic extractors do exist. For quantum entropy sources, where in addition to classical random variables we consider quantum side information, the use of extra knowledge about their structure was pioneered in a recent publication [C. Foreman and L. Masanes, Quantum 9, 1654 (2025)]. In that work, the authors provide deterministic extractors for device-independent randomness generation with memoryless devices achieving a sufficiently high CHSH score. In this work, we port their construction to the prepare-and-measure scenario. Specifically, we prove that the considered functions are also extractors for memoryless devices in settings with partial trust, either in the state preparation or in the measurement, as well as in a semi-device-independent setting under an overlap assumption on the prepared quantum states. Within this last setting, we simulate the resulting randomness generation protocol on a novel and experimentally relevant family of behaviors, observing positive key rates already for 7×1037\times 10^37×103 rounds.