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:2412.11714

Self-Testing Positive Operator-Valued Measurements and Certifying Randomness

Wenjie Wang, Mingjing Li, Fen-Zhuo Guo, Yukun Wang, Fei Gao

Published Dec 16, 2024• 0 citations
arXivHTMLPDF

Abstract

In the device-independent scenario, positive operator-valued measurements (POVMs) can certify more randomness than projective measurements. This paper self-tests a three-outcome extremal qubit POVM in the X-Z plane of the Bloch sphere by achieving the maximal quantum violation of a newly constructed Bell expression C'3, adapted from the chained inequality C3. Using this POVM, approximately 1.58 bits of local randomness can be certified, which is the maximum amount of local randomness achievable by an extremal qubit POVM in this plane. Further modifications of C'3 produce C''3, enabling the self-testing of another three-outcome extremal qubit POVM. Together, these POVMs certify about 2.27 bits of global randomness. Both local and global randomness surpass the limitations certified from projective measurements. Additionally, the Navascués-Pironio-Acín hierarchy is employed to compare the lower bounds on global randomness certified by C3 and several other inequalities. As the extent of violation increases, C3 demonstrates superior performance in randomness certification.

DOI
10.48550/arxiv.2412.11714

Related papers

Quantum bounds and device-independent security with rank-one qubit measurements

Lorenzo Coccia, Matteo Padovan, Andrea Pompermaier +5 more

Device-independent (DI) quantum protocols use Bell inequality violations to ensure security or certify quantum properties without assumptions on the devices’ internal workings. In this work, we study the role of rank-one qubit positive operator-valued measures (POVMs) in DI scenarios. This class includes all qubit extremal POVMs, i.e., those measurements that cannot be realized as mixtures of others, as well as part of non-extremal POVMs, recently shown to be useful in sequential quantum protocols. We demonstrate that any rank-one POVM can generate correlations in bipartite scenarios that saturate a Tsirelson inequality when two parties share an arbitrary entangled two-qubit state and perform specific self-tested measurements. For extremal POVMs, such saturation enables explicit computation of guessing probability and worst-case conditional von Neumann entropy. From the Tsirelson inequality, we establish a randomness certification method that facilitates numerical simulations and we validate it through a proof-of-concept experiment with three-outcome POVMs and tilted entangled states.

arXiv:2503.13282•npj Quantum Information•Jan 21, 2026•2 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

Unbounded randomness from uncharacterized sources

Marco Avesani, Hamid Tebyanian, Paolo Villoresi +1 more

Abstract Randomness is a central feature of quantum mechanics and an invaluable resource for both classical and quantum technologies. Commonly, in Device-Independent and Semi-Device-Independent scenarios, randomness is certified using projective measurements, and its amount is bounded by the quantum system’s dimension. Here, we propose a Source-Device-Independent protocol, based on Positive Operator Valued Measurement (POVM), which can arbitrarily increase the number of certified bits for any fixed dimension. Additionally, the proposed protocol doesn’t require an initial seed and active basis switching, simplifying its experimental implementation and increasing the generation rates. A tight lower-bound on the quantum conditional min-entropy is derived using only the POVM structure and the experimental expectation values, taking into account the quantum side-information. For symmetric POVM on the Bloch sphere, we derive closed-form analytical bounds. Finally, we experimentally demonstrate our method with a compact and simple photonic setup that employs polarization-encoded qubits and POVM up to 6 outcomes.

arXiv:2010.05798•Communications Physics•Nov 5, 2022•19 citations

Optimal randomness certification from one entangled bit

Antonio Acín, Stefano Pironio, Tamás Vértesi +1 more

By performing local projective measurements on a two-qubit entangled state one can certify in a device-independent way up to one bit of randomness. We show here that general measurements, defined by positive-operator-valued measures, can certify up to two bits of randomness, which is the optimal amount of randomness that can be certified from an entangled bit. General measurements thus provide an advantage over projective ones for device-independent randomness certification.

arXiv:1505.03837•Physical Review A•Apr 18, 2016•139 citations

Self-testing nonprojective quantum measurements in prepare-and-measure experiments

Armin Tavakoli, Massimiliano Smania, Tamás Vértesi +2 more

Self-testing represents the strongest form of certification of a quantum system. Here, we theoretically and experimentally investigate self-testing of nonprojective quantum measurements. That is, how can one certify, from observed data only, that an uncharacterized measurement device implements a desired nonprojective positive-operator valued measure (POVM). We consider a prepare-and-measure scenario with a bound on the Hilbert space dimension and develop methods for (i) robustly self-testing extremal qubit POVMs and (ii) certifying that an uncharacterized qubit measurement is nonprojective. Our methods are robust to noise and thus applicable in practice, as we demonstrate in a photonic experiment. Specifically, we show that our experimental data imply that the implemented measurements are very close to certain ideal three- and four-outcome qubit POVMs and hence non-projective. In the latter case, the data certify a genuine four-outcome qubit POVM. Our results open interesting perspective for semi-device-independent certification of quantum devices.

arXiv:1811.12712•Science Advances•Apr 17, 2020•84 citations

Self-testing protocols based on the chained Bell inequalities

Ivan Šupić, Remigiusz Augusiak, Alexia Salavrakos +1 more

Self-testing is a device-independent technique based on non-local correlations whose aim is to certify the effective uniqueness of the quantum state and measurements needed to produce these correlations. It is known that the maximal violation of some Bell inequalities suffices for this purpose. However, most of the existing self-testing protocols for two devices exploit the well-known Clauser–Horne–Shimony–Holt Bell inequality or modifications of it, and always with two measurements per party. Here, we generalize the previous results by demonstrating that one can construct self-testing protocols based on the chained Bell inequalities, defined for two devices implementing an arbitrary number of two-output measurements. On the one hand, this proves that the quantum state and measurements leading to the maximal violation of the chained Bell inequality are unique. On the other hand, in the limit of a large number of measurements, our approach allows one to self-test the entire plane of measurements spanned by the Pauli matrices X and Z . Our results also imply that the chained Bell inequalities can be used to certify two bits of perfect randomness.

arXiv:1511.09220•New Journal of Physics•Apr 5, 2016•83 citations
In the device-independent scenario, positive operator-valued measurements (POVMs) can certify more randomness than projective measurements. This paper self-tests a three-outcome extremal qubit POVM in the X-Z plane of the Bloch sphere by achieving the maximal quantum violation of a newly constructed Bell expression C'3, adapted from the chained inequality C3. Using this POVM, approximately 1.58 bits of local randomness can be certified, which is the maximum amount of local randomness achievable by an extremal qubit POVM in this plane. Further modifications of C'3 produce C''3, enabling the self-testing of another three-outcome extremal qubit POVM. Together, these POVMs certify about 2.27 bits of global randomness. Both local and global randomness surpass the limitations certified from projective measurements. Additionally, the Navascués-Pironio-Acín hierarchy is employed to compare the lower bounds on global randomness certified by C3 and several other inequalities. As the extent of violation increases, C3 demonstrates superior performance in randomness certification.
Device-independent (DI) quantum protocols use Bell inequality violations to ensure security or certify quantum properties without assumptions on the devices’ internal workings. In this work, we study the role of rank-one qubit positive operator-valued measures (POVMs) in DI scenarios. This class includes all qubit extremal POVMs, i.e., those measurements that cannot be realized as mixtures of others, as well as part of non-extremal POVMs, recently shown to be useful in sequential quantum protocols. We demonstrate that any rank-one POVM can generate correlations in bipartite scenarios that saturate a Tsirelson inequality when two parties share an arbitrary entangled two-qubit state and perform specific self-tested measurements. For extremal POVMs, such saturation enables explicit computation of guessing probability and worst-case conditional von Neumann entropy. From the Tsirelson inequality, we establish a randomness certification method that facilitates numerical simulations and we validate it through a proof-of-concept experiment with three-outcome POVMs and tilted entangled states.
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.
Abstract Randomness is a central feature of quantum mechanics and an invaluable resource for both classical and quantum technologies. Commonly, in Device-Independent and Semi-Device-Independent scenarios, randomness is certified using projective measurements, and its amount is bounded by the quantum system’s dimension. Here, we propose a Source-Device-Independent protocol, based on Positive Operator Valued Measurement (POVM), which can arbitrarily increase the number of certified bits for any fixed dimension. Additionally, the proposed protocol doesn’t require an initial seed and active basis switching, simplifying its experimental implementation and increasing the generation rates. A tight lower-bound on the quantum conditional min-entropy is derived using only the POVM structure and the experimental expectation values, taking into account the quantum side-information. For symmetric POVM on the Bloch sphere, we derive closed-form analytical bounds. Finally, we experimentally demonstrate our method with a compact and simple photonic setup that employs polarization-encoded qubits and POVM up to 6 outcomes.
Self-testing represents the strongest form of certification of a quantum system. Here, we theoretically and experimentally investigate self-testing of nonprojective quantum measurements. That is, how can one certify, from observed data only, that an uncharacterized measurement device implements a desired nonprojective positive-operator valued measure (POVM). We consider a prepare-and-measure scenario with a bound on the Hilbert space dimension and develop methods for (i) robustly self-testing extremal qubit POVMs and (ii) certifying that an uncharacterized qubit measurement is nonprojective. Our methods are robust to noise and thus applicable in practice, as we demonstrate in a photonic experiment. Specifically, we show that our experimental data imply that the implemented measurements are very close to certain ideal three- and four-outcome qubit POVMs and hence non-projective. In the latter case, the data certify a genuine four-outcome qubit POVM. Our results open interesting perspective for semi-device-independent certification of quantum devices.
Self-testing is a device-independent technique based on non-local correlations whose aim is to certify the effective uniqueness of the quantum state and measurements needed to produce these correlations. It is known that the maximal violation of some Bell inequalities suffices for this purpose. However, most of the existing self-testing protocols for two devices exploit the well-known Clauser–Horne–Shimony–Holt Bell inequality or modifications of it, and always with two measurements per party. Here, we generalize the previous results by demonstrating that one can construct self-testing protocols based on the chained Bell inequalities, defined for two devices implementing an arbitrary number of two-output measurements. On the one hand, this proves that the quantum state and measurements leading to the maximal violation of the chained Bell inequality are unique. On the other hand, in the limit of a large number of measurements, our approach allows one to self-test the entire plane of measurements spanned by the Pauli matrices X and Z . Our results also imply that the chained Bell inequalities can be used to certify two bits of perfect randomness.