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:2505.05395 · New Journal of Physics

Device-independent Shannon entropy certification

Robert Okuła, Piotr Mironowicz

Published Nov 1, 2025• 1 citation
arXivHTMLPDF

Abstract

Abstract Quantum technologies promise information processing and communication technology advancements, including random number generation (RNG). Using Bell inequalities, a user of a quantum RNG hardware can certify that the values provided by an untrusted device are truly random. This problem has been extensively studied for von Neumann and min-entropy as a measure of randomness. However, in this paper, we analyze the feasibility of such verification for Shannon entropy. We investigate how the usability of various Bell inequalities differs depending on the presence of noise. Moreover, we present the benefit of certification for Shannon compared to min-entropy, as well as the tight analytical lower bound for Shannon entropy in randomness certification.

DOI
10.1088/1367-2630/ae20b2

Related papers

Extensive search of Shannon entropy-based randomness certification protocols

Robert Okuła, Piotr Mironowicz

Quantum technologies offer significant advancements in information processing and communication, notably in the domain of random number generation (RNG). The use of Bell inequalities enables users to certify the randomness of outputs produced by untrusted quantum RNG devices. We present a method for quantitatively analyzing Bell expressions used to certify randomness in quantum systems. Using this method, we conducted a comprehensive analysis on more than half a million Bell expressions involving configurations with four measurement settings for one party and three for the other. We identified five notable examples based on entropy scores under varying levels of white noise. As an extension of these results, we further incorporate the concept of self-testing for boxes (Banacki et al 2022, New J. Phys. 24 083003), enabling a more comprehensive characterization of quantum correlations through the evaluation of $Boxes(α, B)$ and the corresponding measure $Flex(α, B)$.

quant-pharXiv:2511.22771•Dec 1, 2025•0 citations

Noise robustness of three outcome Bell certified quantum randomness

Raffaele D'Avino, Ignacio Perito, Piotr Mironowicz +2 more

We investigate device-independent certification of global randomness based on Bell inequality violations in bipartite scenarios with three outcomes per party. Our goal is to determine whether multi-outcome measurements allow one to surpass the amount of randomness achievable with binary outputs in realistic scenarios. We begin by analyzing several known Bell expressions and evaluating their robustness against noise for randomness certification. We then introduce a systematic method for generating new Bell expressions within structured families and perform a large-scale numerical study. We find that a substantial number of inequalities certify significant amounts of min-entropy. In particular, we identify simple inequalities that achieve near-maximal global randomness while involving a reduced number of measurement settings, thus improving the balance between certified randomness and number of inputs. Moreover, the vast majority of nontrivial certificates exhibit robustness against realistic noise, maintaining positive certified randomness away from the ideal regime. These results demonstrate that strong device-independent randomness expansion in multi-outcome scenarios is not restricted to carefully engineered inequalities, but arises generically within suitably constructed families of Bell expressions.

quant-pharXiv:2606.21371•Jun 22, 2026•0 citations

More Than One-bit Quantum Randomness Certification and Expansion

Amélie Piveteau, Alban Seguinard, Marcus Grünfeld +4 more

One of the striking properties of quantum mechanics is the occurrence of the Bell-type non-locality. They are a fundamental feature of the theory that allows two parties that share an entangled quantum system to observe correlations stronger than possible in classical physics. In addition to their theoretical significance, non-local correlations have practical applications, such as device-independent randomness generation, providing private unpredictable numbers even when obtained using devices delivered by an untrusted vendor. Thus, determining the quantity of certifiable randomness that can be produced using a specific set of non-local correlations is of significant interest. First, we present an experimental realization of recent Bell-type operators designed to provide private random numbers that are secure against adversaries with quantum resources. We use semi-definite programming to give lower bounds on the generated randomness in terms of both min-entropy and von Neumann entropy in a device-independent scenario. Our results demonstrate the first experiment that certifies nearly two bits of randomness from binary measurements of two parties [1], [2]. Apart from single-round certification, we provide an analysis of finite-key protocol for quantum randomness expansion using the Entropy Accumulation Theorem. Second, we present an efficient and practical method for certifying quantum randomness using generalized measurements. Indeed, we have derived a method for self-testing the presence of POVMs. We present the certification of more than one bit of min-entropy from a single POVM on one of the qubits of an entangled state using a variant of the elegant Bell inequality. We also obtain more than one bit of randomness in a prepare and measure scenario of a similar structure with a POVM on a single qubit [3]. We provide numerical simulations to demonstrate the effectiveness of our randomness certification and expansion.

Conference on Lasers and Electro-Optics Europe & European Quantum Electronics Conference (CLEO/Europe-EQEC)•Jun 23, 2025•0 citations

Optimality of quantum randomness certification with independent devices

Xin-Wei Fei, Zhen−Qiang Yin, Chaohan Cui +7 more

Quantum random number generators (QRNGs) play an increasingly important role in cryptography systems. Specifically, QRNG performed in prepare-and-measure scenarios with independent devices has attracted intensive study, since it can be intrinsically loss tolerant and its assumptions on devices seem to be quite natural. However, the estimations of min-entropy given in previous works are not optimal. As a result, the performance of quantum randomness certification in practice is still severely depressed. Here, we present a novel method to estimate the min-entropy through developing a reduced device model and proving its equivalence to the original one. Benefitting from this reduction, we can solve the min-entropy estimation problem using mixed integer programming effectively. Furthermore, we derive an optimal bound of analytic form in the case that constraints are made up of symmetric observed probabilities. Simulation results show that our work gives an optimal solution in this case and brings a significant performance improvement compared to previous works.

Journal of the Optical Society of America B•Aug 17, 2018•3 citations

Experimental certification of more than one bit of quantum randomness in the two inputs and two outputs scenario

Alban Seguinard, Amélie Piveteau, Piotr Mironowicz +1 more

Abstract One of the striking properties of quantum mechanics is the occurrence of the Bell-type non-locality. They are a fundamental feature of the theory that allows two parties that share an entangled quantum system to observe correlations stronger than possible in classical physics. In addition to their theoretical significance, non-local correlations have practical applications, such as device-independent randomness generation, providing private unpredictable numbers even when they are obtained using devices delivered by an untrusted vendor. Thus, determining the quantity of certifiable randomness that can be produced using a specific set of non-local correlations is of significant interest. In this paper, we present an experimental realization of recent Bell-type operators designed to provide private random numbers that are secure against adversaries with quantum resources. We use semi-definite programming to provide lower bounds on the generated randomness in terms of both min-entropy and von Neumann entropy in a device-independent scenario. We compare experimental setups providing Bell violations close to the Tsirelson’s bound with lower rates of events, with setups having slightly worse levels of violation but higher event rates. Our results demonstrate the first experiment that certifies close to two bits of randomness from binary measurements of two parties. Apart from single-round certification, we provide an analysis of finite-key protocol for quantum randomness expansion using the Entropy Accumulation theorem and show its advantages compared to existing solutions.

arXiv:2303.07460•New Journal of Physics•Oct 20, 2023•7 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 semi-device-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 realised 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 discretisation 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•0 citations
Abstract Quantum technologies promise information processing and communication technology advancements, including random number generation (RNG). Using Bell inequalities, a user of a quantum RNG hardware can certify that the values provided by an untrusted device are truly random. This problem has been extensively studied for von Neumann and min-entropy as a measure of randomness. However, in this paper, we analyze the feasibility of such verification for Shannon entropy. We investigate how the usability of various Bell inequalities differs depending on the presence of noise. Moreover, we present the benefit of certification for Shannon compared to min-entropy, as well as the tight analytical lower bound for Shannon entropy in randomness certification.
Quantum technologies offer significant advancements in information processing and communication, notably in the domain of random number generation (RNG). The use of Bell inequalities enables users to certify the randomness of outputs produced by untrusted quantum RNG devices. We present a method for quantitatively analyzing Bell expressions used to certify randomness in quantum systems. Using this method, we conducted a comprehensive analysis on more than half a million Bell expressions involving configurations with four measurement settings for one party and three for the other. We identified five notable examples based on entropy scores under varying levels of white noise. As an extension of these results, we further incorporate the concept of self-testing for boxes (Banacki et al 2022, New J. Phys. 24 083003), enabling a more comprehensive characterization of quantum correlations through the evaluation of Boxes(α,B)Boxes(α, B)Boxes(α,B) and the corresponding measure Flex(α,B)Flex(α, B)Flex(α,B).
We investigate device-independent certification of global randomness based on Bell inequality violations in bipartite scenarios with three outcomes per party. Our goal is to determine whether multi-outcome measurements allow one to surpass the amount of randomness achievable with binary outputs in realistic scenarios. We begin by analyzing several known Bell expressions and evaluating their robustness against noise for randomness certification. We then introduce a systematic method for generating new Bell expressions within structured families and perform a large-scale numerical study. We find that a substantial number of inequalities certify significant amounts of min-entropy. In particular, we identify simple inequalities that achieve near-maximal global randomness while involving a reduced number of measurement settings, thus improving the balance between certified randomness and number of inputs. Moreover, the vast majority of nontrivial certificates exhibit robustness against realistic noise, maintaining positive certified randomness away from the ideal regime. These results demonstrate that strong device-independent randomness expansion in multi-outcome scenarios is not restricted to carefully engineered inequalities, but arises generically within suitably constructed families of Bell expressions.
One of the striking properties of quantum mechanics is the occurrence of the Bell-type non-locality. They are a fundamental feature of the theory that allows two parties that share an entangled quantum system to observe correlations stronger than possible in classical physics. In addition to their theoretical significance, non-local correlations have practical applications, such as device-independent randomness generation, providing private unpredictable numbers even when obtained using devices delivered by an untrusted vendor. Thus, determining the quantity of certifiable randomness that can be produced using a specific set of non-local correlations is of significant interest. First, we present an experimental realization of recent Bell-type operators designed to provide private random numbers that are secure against adversaries with quantum resources. We use semi-definite programming to give lower bounds on the generated randomness in terms of both min-entropy and von Neumann entropy in a device-independent scenario. Our results demonstrate the first experiment that certifies nearly two bits of randomness from binary measurements of two parties [1], [2]. Apart from single-round certification, we provide an analysis of finite-key protocol for quantum randomness expansion using the Entropy Accumulation Theorem. Second, we present an efficient and practical method for certifying quantum randomness using generalized measurements. Indeed, we have derived a method for self-testing the presence of POVMs. We present the certification of more than one bit of min-entropy from a single POVM on one of the qubits of an entangled state using a variant of the elegant Bell inequality. We also obtain more than one bit of randomness in a prepare and measure scenario of a similar structure with a POVM on a single qubit [3]. We provide numerical simulations to demonstrate the effectiveness of our randomness certification and expansion.
Quantum random number generators (QRNGs) play an increasingly important role in cryptography systems. Specifically, QRNG performed in prepare-and-measure scenarios with independent devices has attracted intensive study, since it can be intrinsically loss tolerant and its assumptions on devices seem to be quite natural. However, the estimations of min-entropy given in previous works are not optimal. As a result, the performance of quantum randomness certification in practice is still severely depressed. Here, we present a novel method to estimate the min-entropy through developing a reduced device model and proving its equivalence to the original one. Benefitting from this reduction, we can solve the min-entropy estimation problem using mixed integer programming effectively. Furthermore, we derive an optimal bound of analytic form in the case that constraints are made up of symmetric observed probabilities. Simulation results show that our work gives an optimal solution in this case and brings a significant performance improvement compared to previous works.
Abstract One of the striking properties of quantum mechanics is the occurrence of the Bell-type non-locality. They are a fundamental feature of the theory that allows two parties that share an entangled quantum system to observe correlations stronger than possible in classical physics. In addition to their theoretical significance, non-local correlations have practical applications, such as device-independent randomness generation, providing private unpredictable numbers even when they are obtained using devices delivered by an untrusted vendor. Thus, determining the quantity of certifiable randomness that can be produced using a specific set of non-local correlations is of significant interest. In this paper, we present an experimental realization of recent Bell-type operators designed to provide private random numbers that are secure against adversaries with quantum resources. We use semi-definite programming to provide lower bounds on the generated randomness in terms of both min-entropy and von Neumann entropy in a device-independent scenario. We compare experimental setups providing Bell violations close to the Tsirelson’s bound with lower rates of events, with setups having slightly worse levels of violation but higher event rates. Our results demonstrate the first experiment that certifies close to two bits of randomness from binary measurements of two parties. Apart from single-round certification, we provide an analysis of finite-key protocol for quantum randomness expansion using the Entropy Accumulation theorem and show its advantages compared to existing solutions.
We present a scheme for semi-device-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 realised 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 discretisation by analog-to-digital conversion. We show that randomness can be certified in the presence of both Gaussian additive noise and non-Gaussian imperfections.