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

Device-independent randomness based on a tight upper bound of the maximal quantum value of chained inequality

Youwang Xiao, Xinhui Li, Jing Wang, Ming Li, Shao-Ming Fei

Published May 22, 2023• 14 citations
arXivHTMLPDF

Abstract

The violation of the Bell inequality not only provides the most radical departure of quantum theory from classical concepts, but also paves the way for applications such as device-independent randomness certification. Here, we derive the tight upper bound of the maximum quantum value for the chained Bell inequality with an arbitrary number of measurements on each party. The constraints where the upper bound saturates are also presented. This method provides us the necessary and sufficient conditions for some quantum states to violate the chained Bell inequality with an arbitrary number of measurements. Based on the tight upper bound we present the lower bounds on the device-independent randomness with respect to the Werner states. In particular, we present lower bounds on the randomness generation rates of the chained Bell inequality for a different number of measurements, which are compared with the family of Bell inequalities proposed by Wooltorton et al. [Phys. Rev. Lett. 129, 150403 (2022)]. Our results show that the chained Bell inequality with three measurements has certain advantages at a low level of noise and could be used to improve randomness generation rates in practice.

DOI
10.1103/physreva.107.052415

Related papers

Tight upper bound of the maximal quantum violation of Gisin’s elegant Bell inequality and its application in randomness certification

D. Hu, Menghan Li, Fen-Zhuo Guo +3 more

Abstract The violation of a Bell inequality implies the existence of nonlocality, making device-independent randomness certification possible. This paper derives a tight upper bound for the maximal quantum violation of Gisin’s elegant Bell inequality (EBI) for arbitrary two-qubit states, along with the constraints required to achieve this bound. This method provides the necessary and sufficient conditions for violating the EBI for several quantum states, including pure two-qubit states and the Werner states. The lower bound of certifiable global randomness is analyzed based on the tight upper bound of the EBI for pure two-qubit states, with a comparison to the Clauser-Horne-Shimony-Holt (CHSH) inequality. The relationship between the noise level and the lower bound of certifiable global randomness with respect to the Werner states is also explored, and the comparisons with both the CHSH inequality and the chained inequality are given. The results indicate that when the state approaches a maximally entangled state within specific quantified ranges, the EBI demonstrates advantages over both the CHSH inequality and the chained inequality, providing theoretical guidance for experimental device-independent quantum random number generation.

arXiv:2412.06345•EPJ Quantum Technology•Feb 10, 2025•8 citations

Tight upper bound and monogamy relation for the maximum quantum value of the parity-CHSH inequality and applied to device-independent randomness

Guannan Zhang, Jiamin Xu, Ming Li +3 more

Abstract Based on the violation of Bell inequalities, we can verify quantum random numbers by examining the correlation between device inputs and outputs. In this paper, we derive the maximum quantum value of the parity-CHSH inequality for a three-qubit system, establishing a tight upper bound applicable to any quantum state. Simultaneously, the necessary constraints for achieving saturation are analyzed. Utilizing this method, we present necessary and sufficient conditions for certain states to violate the parity-CHSH inequality. Building upon our proposal, the relationship between the noise parameter and the certifiable randomness in a bipartite entangled state is probed. Furthermore, we derive a monogamy relationship between the average values of the parity-CHSH inequality associated with the reduced three-qubit density matrices of GHZ-class states comprising four qubits.

arXiv:2504.13427•Laser Physics Letters•Apr 16, 2025•1 citation

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•1 citation

Device-independent randomness certification based on Gisin's elegant Bell inequality

Dandan Hu, M. Li, Fen-Zhuo Guo

When the Clauser-Horne-Shimony-Holt (CHSH) inequality is maximally violated by quantum mechanics, at most 1.23 bits of randomness can be generated. In this paper, based on the quantum value of Gisin's elegant Bell inequality (EBI), we present lower bounds on global randomness. We compare our results with other Bell inequalities. Our results show that EBI has an advantage over the CHSH inequality and the chained inequality when the state is close to a maximally entangled 2-qubit state. They imply that it is feasible to improve the generation rate of device-independent randomness.

International Conference on Cryptography, Network Security and Communication Technology (CNSCT)•Jan 17, 2025•0 citations

Expanding bipartite Bell inequalities for maximum multi-partite randomness

Lewis Wooltorton, Peter J. Brown, Roger Colbeck

Nonlocal tests on multi-partite quantum correlations form the basis of protocols that certify randomness in a device-independent (DI) way. Such correlations admit a rich structure, making the task of choosing an appropriate test difficult. For example, extremal Bell inequalities are tight witnesses of nonlocality, but achieving their maximum violation places constraints on the underlying quantum system, which can reduce the rate of randomness generation. As a result there is often a trade-off between maximum randomness and the amount of violation of a given Bell inequality. Here, we explore this trade-off for more than two parties. More precisely, we study the maximum amount of randomness that can be certified by correlations with a particular violation of the Mermin-Ardehali-Belinskii-Klyshko (MABK) inequality. For any even number of parties, we find that maximum randomness cannot occur beyond a threshold quantum violation, which increases with the number of parties, and we give a conjectured form of the maximum randomness in terms of the MABK value. We also show that maximum randomness can be obtained for any MABK violation for odd numbers of parties. To obtain our results, we derive new families of Bell inequalities certifying maximum randomness from a technique for randomness certification, which we call "expanding Bell inequalities''. Our technique allows a bipartite Bell expression to be used as a seed, and transformed into a multi-partite Bell inequality tailored for randomness certification, showing how intuition learned in the bipartite case can find use in more complex scenarios.

arXiv:2308.07030•Quantum•Dec 5, 2025•6 citations

Certifying optimal device-independent quantum randomness in quantum networks

Shuai Zhao, Rong Wang, Qi Zhao

Bell nonlocality provides a device-independent (DI) way to certify quantum randomness, based on which true random numbers can be extracted from the observed correlations without detail characterizations on devices for quantum state preparation and measurement. However, the efficiency of current strategies for DI randomness certification is still heavily constrained when it comes to non-maximal Bell values, especially for multiple parties. Here, we present a family of multipartite Bell inequalities that allows to certify optimal quantum randomness and self-test GHZ (Greenberger-Horne-Zeilinger) states, which are inspired from the stabilizer group of the GHZ state. Due to the simple representation of stabilizer group for GHZ states, this family of Bell inequalities is of simple structure and can be easily expanded to more parties. Compared with the Mermin-type inequalities, this family of Bell inequality is more efficient in certifying quantum randomness when non-maximal Bell values achieved. Meanwhile, the general analytical upper bound for the Holevo quantity is presented, and achieves better performance compared with the MABK (Mermin-Ardehali-Belinskii-Klyshko) inequality, Parity-CHSH (Clauser-Horne-Shimony-Holt) inequality and Holz inequality at $N=3$, which is of particular interests for experimental researches on DI quantum cryptography in quantum networks.

quant-pharXiv:2601.18534•Jan 27, 2026•3 citations
The violation of the Bell inequality not only provides the most radical departure of quantum theory from classical concepts, but also paves the way for applications such as device-independent randomness certification. Here, we derive the tight upper bound of the maximum quantum value for the chained Bell inequality with an arbitrary number of measurements on each party. The constraints where the upper bound saturates are also presented. This method provides us the necessary and sufficient conditions for some quantum states to violate the chained Bell inequality with an arbitrary number of measurements. Based on the tight upper bound we present the lower bounds on the device-independent randomness with respect to the Werner states. In particular, we present lower bounds on the randomness generation rates of the chained Bell inequality for a different number of measurements, which are compared with the family of Bell inequalities proposed by Wooltorton et al. [Phys. Rev. Lett. 129, 150403 (2022)]. Our results show that the chained Bell inequality with three measurements has certain advantages at a low level of noise and could be used to improve randomness generation rates in practice.
Abstract The violation of a Bell inequality implies the existence of nonlocality, making device-independent randomness certification possible. This paper derives a tight upper bound for the maximal quantum violation of Gisin’s elegant Bell inequality (EBI) for arbitrary two-qubit states, along with the constraints required to achieve this bound. This method provides the necessary and sufficient conditions for violating the EBI for several quantum states, including pure two-qubit states and the Werner states. The lower bound of certifiable global randomness is analyzed based on the tight upper bound of the EBI for pure two-qubit states, with a comparison to the Clauser-Horne-Shimony-Holt (CHSH) inequality. The relationship between the noise level and the lower bound of certifiable global randomness with respect to the Werner states is also explored, and the comparisons with both the CHSH inequality and the chained inequality are given. The results indicate that when the state approaches a maximally entangled state within specific quantified ranges, the EBI demonstrates advantages over both the CHSH inequality and the chained inequality, providing theoretical guidance for experimental device-independent quantum random number generation.
Abstract Based on the violation of Bell inequalities, we can verify quantum random numbers by examining the correlation between device inputs and outputs. In this paper, we derive the maximum quantum value of the parity-CHSH inequality for a three-qubit system, establishing a tight upper bound applicable to any quantum state. Simultaneously, the necessary constraints for achieving saturation are analyzed. Utilizing this method, we present necessary and sufficient conditions for certain states to violate the parity-CHSH inequality. Building upon our proposal, the relationship between the noise parameter and the certifiable randomness in a bipartite entangled state is probed. Furthermore, we derive a monogamy relationship between the average values of the parity-CHSH inequality associated with the reduced three-qubit density matrices of GHZ-class states comprising four qubits.
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.
When the Clauser-Horne-Shimony-Holt (CHSH) inequality is maximally violated by quantum mechanics, at most 1.23 bits of randomness can be generated. In this paper, based on the quantum value of Gisin's elegant Bell inequality (EBI), we present lower bounds on global randomness. We compare our results with other Bell inequalities. Our results show that EBI has an advantage over the CHSH inequality and the chained inequality when the state is close to a maximally entangled 2-qubit state. They imply that it is feasible to improve the generation rate of device-independent randomness.
Nonlocal tests on multi-partite quantum correlations form the basis of protocols that certify randomness in a device-independent (DI) way. Such correlations admit a rich structure, making the task of choosing an appropriate test difficult. For example, extremal Bell inequalities are tight witnesses of nonlocality, but achieving their maximum violation places constraints on the underlying quantum system, which can reduce the rate of randomness generation. As a result there is often a trade-off between maximum randomness and the amount of violation of a given Bell inequality. Here, we explore this trade-off for more than two parties. More precisely, we study the maximum amount of randomness that can be certified by correlations with a particular violation of the Mermin-Ardehali-Belinskii-Klyshko (MABK) inequality. For any even number of parties, we find that maximum randomness cannot occur beyond a threshold quantum violation, which increases with the number of parties, and we give a conjectured form of the maximum randomness in terms of the MABK value. We also show that maximum randomness can be obtained for any MABK violation for odd numbers of parties. To obtain our results, we derive new families of Bell inequalities certifying maximum randomness from a technique for randomness certification, which we call "expanding Bell inequalities''. Our technique allows a bipartite Bell expression to be used as a seed, and transformed into a multi-partite Bell inequality tailored for randomness certification, showing how intuition learned in the bipartite case can find use in more complex scenarios.
Bell nonlocality provides a device-independent (DI) way to certify quantum randomness, based on which true random numbers can be extracted from the observed correlations without detail characterizations on devices for quantum state preparation and measurement. However, the efficiency of current strategies for DI randomness certification is still heavily constrained when it comes to non-maximal Bell values, especially for multiple parties. Here, we present a family of multipartite Bell inequalities that allows to certify optimal quantum randomness and self-test GHZ (Greenberger-Horne-Zeilinger) states, which are inspired from the stabilizer group of the GHZ state. Due to the simple representation of stabilizer group for GHZ states, this family of Bell inequalities is of simple structure and can be easily expanded to more parties. Compared with the Mermin-type inequalities, this family of Bell inequality is more efficient in certifying quantum randomness when non-maximal Bell values achieved. Meanwhile, the general analytical upper bound for the Holevo quantity is presented, and achieves better performance compared with the MABK (Mermin-Ardehali-Belinskii-Klyshko) inequality, Parity-CHSH (Clauser-Horne-Shimony-Holt) inequality and Holz inequality at N=3N=3N=3, which is of particular interests for experimental researches on DI quantum cryptography in quantum networks.