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:2003.03859 · Physical Review Letters

Semi-Device-Independent Certification of Independent Quantum State and Measurement Devices

Armin Tavakoli

Published Oct 6, 2020• 26 citations
arXivHTMLPDF

Abstract

Certifying that quantum devices behave as intended is crucial for quantum information science. Here, methods are developed for certification of both state preparation devices and measurement devices based on prepare-and-measure experiments with independent devices. The experimenter assumes the independence of the devices and knowledge of the Hilbert space dimension. Thus no precise characterization of any part of the experiment is required. The certification is based on a randomized version of unambiguous state discrimination and targets the class of state ensembles corresponding to quantum t designs of any size and any dimension. These quantum designs are sets of states over which the average of any t-degree polynomial equals its average over all pure states, and they accommodate many of the most useful discrete structures in quantum information processing. Furthermore, it is shown that the same experiments also certify the detection efficiency of the measurement devices, as well as their nonprojective nature. The presented methods can readily be implemented in experiments.

DOI
10.1103/physrevlett.125.150503

Related papers

Semi-Device-Independent Framework Based on Restricted Distrust in Prepare-and-Measure Experiments

Armin Tavakoli

A semi-device-independent framework for prepare-and-measure experiments is introduced in which an experimenter can tune the degree of distrust in the performance of the quantum devices. In this framework, a receiver operates an uncharacterized measurement device and a sender operates a preparation device that emits states with a bounded fidelity with respect to a set of target states. No assumption on Hilbert space dimension is required. The set of quantum correlations is investigated and bounded from both the interior and the exterior. Furthermore, the optimal performance of quantum state discrimination with bounded distrust is derived and applied to certification of detection efficiency. Quantum-over-classical advantages are demonstrated and the magnitude of distrust compatible with such advantages is explored. Finally, efficient schemes for semi-device-independent random number generation are developed.

arXiv:2101.07830•Physical Review Letters•May 25, 2021•28 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

Experimental certification of ensembles of high-dimensional quantum states with independent quantum devices

Yong-Nan Sun, Meng-Yun Ma, Qi-Ping Su +3 more

When increasing the dimensionality of quantum systems, high-dimensional quantum state certification becomes important in quantum information science and technology. However, how to certify ensembles of high-dimensional quantum states in a black-box scenario remains a challenging task. In this work, we report an experimental test of certifying ensembles of high-dimensional quantum states based on prepare-and-measure experiments with \textit{independent devices}, where the state preparation device and the measurement device have no shared randomness. In our experiment, the prepared quantum states are high-dimensional orbital angular momentum states of single photons, and both the preparation fidelity and the measurement fidelity are about 99.0$\%$ for the six-dimensional quantum states. We also measure the crosstalk matrices and calculate the similarity parameter for up to ten dimensions. We not only experimentally certify the ensemble of high-dimensional quantum states in a semi-device-independent manner, but also experimentally investigate the effect of atmospheric turbulent noise on high-dimensional quantum state certification. Our experimental results clearly show that the certification of high-dimensional quantum states can still be achieved even under the influence of atmospheric turbulent noise. Our findings have potential implications in quantum certification and quantum random number generation.

quant-pharXiv:2602.17409•Physical Review Letters•Feb 20, 2026•1 citation

Quantum correlations in prepare-and-measure scenarios and their semi-device-independent applications

Jonatan Bohr Brask, Nicolas Brunner, Jef Pauwels +2 more

A key aspect in quantum information is to understand the advantage offered by quantum systems over classical ones in communication tasks. In recent years, a fundamental approach to this problem has been developed, focusing on quantum correlations in prepare-and-measure scenarios. Inspired by the developments in Bell nonlocality and device-independent information processing, this line of research aims to characterize the possibilities and limits of quantum systems for communication, in particular to precisely capture the advantage they offer over classical systems. In addition to fundamental insights, these ideas also underpin the concept of semi-device-independent quantum information processing. Exploring trade-offs between security, performance and ease-of-implementation, this approach opens promising directions for novel quantum information processing technologies and devices. A number of protocols and proof-of-principle demonstrations have been reported in recent years, in particular for quantum randomness certification and key distribution. Here, we provide a comprehensive introduction to quantum prepare-and-measure correlations and semi-device independent applications.

quant-pharXiv:2603.23604•Mar 26, 2026•0 citations

Experimental full calibration of quantum devices in a semi-device-independent way

Gong-Chu Li, Zhen−Qiang Yin, Wen-Hao Zhang +7 more

Semi-device-independent (SDI) methods offer a credible way to calibrate preparation and measurement devices simultaneously in quantum information processing, using only prior knowledge such as the Hilbert space dimension. To date, the SDI method is restricted to a few state paradigms, which impedes its broader applications. Recently, Tavakoli [ Phys. Rev. Lett. 125 , 150503 ( 2020 ) PRLTAO 0031-9007 10.1103/PhysRevLett.125.150503 ] proposed an SDI scheme to certify t-designs with discrete and symmetric structures. In this work, we bridge the gap between discrete and continuous structures with a concept termed “covering angle,” while maintaining the SDI feature. This concept enables us to evaluate a quantum device’s ability to generate arbitrary quantum states in a Hilbert space via calibrating a certain t-design. This so-called full calibration method is further tailored to be tolerant of errors in realistic state production. We demonstrate this full calibration scheme for a qubit system with various t-designs and show that it renders SDI certificates for quantum key distribution, quantum random number generation, and magic state distillability.

Optica•Oct 30, 2023•5 citations

Certification of Absolutely Entangled Sets in the Prepare-and-Measure Scenario

Ram Krishna Patra, Abdelmalek Taoutioui, Tamás Vértesi

An absolutely entangled set (AES) is a collection of states for which at least one member remains entangled under any choice of global unitary transformation. We develop a semi-device-independent framework for certifying this property from dimensionally bounded prepare-and-measure correlations. A witness value above the maximum attainable with separable preparations of a given dimension rules out every non-AES realization. To upperbound this limit, we construct a semidefinite-programming (SDP) hierarchy tailored to separable preparations. For a two-qubit random-access-code witness, the SDP upper bound and the heuristic lower bound coincide to the reported precision, yielding a concrete AES certification. We also formulate a general construction of witnesses for extended preparation sets containing target pure-state AESs. Examples based on equiangular tight frames, a minimal AES, and mutually unbiased bases further illustrate the scope of the method. In summary, our results establish a systematic and experimentally feasible approach to the certification of AESs in semi-device-independent quantum information protocols.

quant-pharXiv:2609.13075•Sep 14, 2026•0 citations
Certifying that quantum devices behave as intended is crucial for quantum information science. Here, methods are developed for certification of both state preparation devices and measurement devices based on prepare-and-measure experiments with independent devices. The experimenter assumes the independence of the devices and knowledge of the Hilbert space dimension. Thus no precise characterization of any part of the experiment is required. The certification is based on a randomized version of unambiguous state discrimination and targets the class of state ensembles corresponding to quantum t designs of any size and any dimension. These quantum designs are sets of states over which the average of any t-degree polynomial equals its average over all pure states, and they accommodate many of the most useful discrete structures in quantum information processing. Furthermore, it is shown that the same experiments also certify the detection efficiency of the measurement devices, as well as their nonprojective nature. The presented methods can readily be implemented in experiments.
A semi-device-independent framework for prepare-and-measure experiments is introduced in which an experimenter can tune the degree of distrust in the performance of the quantum devices. In this framework, a receiver operates an uncharacterized measurement device and a sender operates a preparation device that emits states with a bounded fidelity with respect to a set of target states. No assumption on Hilbert space dimension is required. The set of quantum correlations is investigated and bounded from both the interior and the exterior. Furthermore, the optimal performance of quantum state discrimination with bounded distrust is derived and applied to certification of detection efficiency. Quantum-over-classical advantages are demonstrated and the magnitude of distrust compatible with such advantages is explored. Finally, efficient schemes for semi-device-independent random number generation are developed.
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.
When increasing the dimensionality of quantum systems, high-dimensional quantum state certification becomes important in quantum information science and technology. However, how to certify ensembles of high-dimensional quantum states in a black-box scenario remains a challenging task. In this work, we report an experimental test of certifying ensembles of high-dimensional quantum states based on prepare-and-measure experiments with \textit{independent devices}, where the state preparation device and the measurement device have no shared randomness. In our experiment, the prepared quantum states are high-dimensional orbital angular momentum states of single photons, and both the preparation fidelity and the measurement fidelity are about 99.0%\%% for the six-dimensional quantum states. We also measure the crosstalk matrices and calculate the similarity parameter for up to ten dimensions. We not only experimentally certify the ensemble of high-dimensional quantum states in a semi-device-independent manner, but also experimentally investigate the effect of atmospheric turbulent noise on high-dimensional quantum state certification. Our experimental results clearly show that the certification of high-dimensional quantum states can still be achieved even under the influence of atmospheric turbulent noise. Our findings have potential implications in quantum certification and quantum random number generation.
A key aspect in quantum information is to understand the advantage offered by quantum systems over classical ones in communication tasks. In recent years, a fundamental approach to this problem has been developed, focusing on quantum correlations in prepare-and-measure scenarios. Inspired by the developments in Bell nonlocality and device-independent information processing, this line of research aims to characterize the possibilities and limits of quantum systems for communication, in particular to precisely capture the advantage they offer over classical systems. In addition to fundamental insights, these ideas also underpin the concept of semi-device-independent quantum information processing. Exploring trade-offs between security, performance and ease-of-implementation, this approach opens promising directions for novel quantum information processing technologies and devices. A number of protocols and proof-of-principle demonstrations have been reported in recent years, in particular for quantum randomness certification and key distribution. Here, we provide a comprehensive introduction to quantum prepare-and-measure correlations and semi-device independent applications.
Semi-device-independent (SDI) methods offer a credible way to calibrate preparation and measurement devices simultaneously in quantum information processing, using only prior knowledge such as the Hilbert space dimension. To date, the SDI method is restricted to a few state paradigms, which impedes its broader applications. Recently, Tavakoli [ Phys. Rev. Lett. 125 , 150503 ( 2020 ) PRLTAO 0031-9007 10.1103/PhysRevLett.125.150503 ] proposed an SDI scheme to certify t-designs with discrete and symmetric structures. In this work, we bridge the gap between discrete and continuous structures with a concept termed “covering angle,” while maintaining the SDI feature. This concept enables us to evaluate a quantum device’s ability to generate arbitrary quantum states in a Hilbert space via calibrating a certain t-design. This so-called full calibration method is further tailored to be tolerant of errors in realistic state production. We demonstrate this full calibration scheme for a qubit system with various t-designs and show that it renders SDI certificates for quantum key distribution, quantum random number generation, and magic state distillability.
An absolutely entangled set (AES) is a collection of states for which at least one member remains entangled under any choice of global unitary transformation. We develop a semi-device-independent framework for certifying this property from dimensionally bounded prepare-and-measure correlations. A witness value above the maximum attainable with separable preparations of a given dimension rules out every non-AES realization. To upperbound this limit, we construct a semidefinite-programming (SDP) hierarchy tailored to separable preparations. For a two-qubit random-access-code witness, the SDP upper bound and the heuristic lower bound coincide to the reported precision, yielding a concrete AES certification. We also formulate a general construction of witnesses for extended preparation sets containing target pure-state AESs. Examples based on equiangular tight frames, a minimal AES, and mutually unbiased bases further illustrate the scope of the method. In summary, our results establish a systematic and experimentally feasible approach to the certification of AESs in semi-device-independent quantum information protocols.