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

Semi-device-independent characterization of quantum measurements under a minimum overlap assumption

Weixu Shi, Yu Cai, Jonatan Bohr Brask, Hugo Zbinden, Nicolas Brunner

Published Oct 10, 2019• 15 citations
arXivHTMLPDF

Abstract

Recently, a novel framework for semi-device-independent quantum prepare-and-measure protocols has been proposed, based on the assumption of a limited distinguishability between the prepared quantum states. Here, we discuss the problem of characterizing an unknown quantum measurement device in this setting. We present several methods to attack the problem. Considering the simplest scenario of two preparations with lower bounded overlap, we show that genuine three-outcome positive-operator valued measures (POVMs) can be certified, even in the presence of noise. Moreover, we show that the optimal POVM for performing unambiguous state discrimination can be self-tested.

DOI
10.1103/physreva.100.042108

Related papers

Experimental certification of nonprojective quantum measurements under a minimum overlap assumption

Qin Fan, Meng-Yun Ma, Yong-Nan Sun +2 more

Certifying quantum measurements is increasingly important for foundational insights in quantum information science. Here, we report an experimental certification of unknown quantum measurements in a semi-device-independent setting. For the first time, we experimentally demonstrate that genuine three-outcome positive operator-valued measures (POVMs) can be certified under the assumption of a limited overlap between the prepared quantum states. The generalized quantum measurements are realized through discrete-time quantum walk and our experimental results clearly show that three-outcome POVMs can be certified even in the presence of noise. Finally, we experimentally investigate that optimal POVMs for performing unambiguous state discrimination can be self-tested. Our work opens new avenues for robust certification of quantum systems in the prepare-and-measure scenario.

Optics Express•Aug 26, 2022•5 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•99 citations

Towards minimal self-testing of qubit states and measurements in prepare-and-measure scenarios

Gábor Drótos, Károly F. Pál, Abdelmalek Taoutioui +1 more

Abstract Self-testing is a promising approach to certifying quantum states or measurements. Originally, it relied solely on the outcome statistics of the measurements involved in a device-independent (DI) setup. Extra physical assumptions about the system make the setup semi-DI. In the latter approach, we consider a prepare-and-measure scenario in which the dimension of the mediating particle is assumed to be two. In a setup involving four (three) preparations and three (two) projective measurements in addition to the target, we exemplify how to self-test any four- (three-) outcome extremal positive operator-valued measure using a linear witness. One of our constructions also achieves self-testing of any number of states with the help of as many projective measurements as the dimensionality of the space spanned by the corresponding Bloch vectors. These constructions are conjectured to be minimal in terms of the number of preparations and measurements required. In addition, we implement one of our prepare-and-measure constructionson IBM and IonQ quantum processors and certify the existence of a complex qubit Hilbert space based on the data obtained from these experiments.

arXiv:2406.08661•New Journal of Physics•May 21, 2024•4 citations

Minimal scheme for certifying three-outcome qubit measurements in the prepare-and-measure scenario

Jonathan Steinberg, H. Chau Nguyen, Matthias Kleinmann

The number of outcomes is a defining property of a quantum measurement, in particular, if the measurement cannot be decomposed into simpler measurements with fewer outcomes. Importantly, the number of outcomes of a quantum measurement can be irreducibly higher than the dimension of the system. The certification of this property is possible in a semi-device-independent way either based on a Bell-like scenario or by utilizing the simpler prepare-and-measure scenario. Here we show that in the latter scenario the minimal scheme for certifying an irreducible three-outcome qubit measurement requires three state preparations and only two measurements and we provide experimentally feasible examples for this minimal certification scheme. We also discuss the dimension assumption characteristic of the semi-device-independent approach and to what extent it can be mitigated.

arXiv:2105.09925•Physical Review A•Dec 17, 2021•4 citations

Semi-device-independent nonstabilizerness certification in the prepare-and-measure scenario

Santiago Zamora, Rafael A. Macêdo, Tailan S. Sarubi +3 more

Nonstabilizerness is an essential resource for quantum computational advantage as stabilizer states admit efficient classical simulation. We develop a semi-device-independent framework for certifying nonstabilizer states in prepare-and-measure (PAM) scenarios, relying only on assumptions about the system's dimension. Within this framework, we introduce PAM witnesses that can distinguish stabilizer from nonstabilizer states, and we provide analytical proofs that threshold violations of these witnesses certify nonstabilizerness. In the simplest setting---three preparations, two measurements, and qubit systems---surpassing a specific threshold guarantees that at least one prepared state lies outside the stabilizer polytope, while a stronger violation can certify at least two. We extend this approach by linking it to quantum random access codes, also generalizing our results to qutrit systems and introducing a necessary condition for certifying nonstabilizerness based on state overlaps (Gram matrices). These results offer a set of semi-device-independent tools for practically and systematically verifying nonstabilizer states using PAM inequalities.

arXiv:2506.02226•Physical Review A•Sep 10, 2025•9 citations

Semi-device-independent channel identification with communication matrices

Samgeeth Puliyil, Leevi Leppäjärvi, Mário Ziman

We look into the task of differentiating between any two quantum channels and reconstructing them from the obtained measurement statistics with possibly limited information about the experimental set-up. We employ the communication matrix formalism where the measurement statistics of a prepare-and-measure scenario is represented as a stochastic communication matrix. In order to differentiate between any two quantum channels, the informational completeness of the set-up is both necessary and sufficient. On the other hand, if we want to uniquely characterize any quantum channel, in addition we also need to have a complete description of the set-up. We show that in many important cases we can deduce this information directly from the communication matrix of the set-up before applying the channel. Given that we trust the dimension of the system, we show that we can deduce the information completeness of the set-up directly from the rank of the communication matrix. Furthermore, we show that another quantity of the communication matrix, called the information storability, can be used to self-test the set-up (up to unitary or antiunitary freedom) for an important class of states and measurements. This provides us a semi-device-independent way to identify quantum channels from the prepare-and-measure statistics. Lastly, we consider scenarios where we might have some additional information about the channels or additional resources at our disposal which could help us relax some of the assumptions of the proposed scenario.

quant-pharXiv:2511.14273•Nov 19, 2025•1 citation
Recently, a novel framework for semi-device-independent quantum prepare-and-measure protocols has been proposed, based on the assumption of a limited distinguishability between the prepared quantum states. Here, we discuss the problem of characterizing an unknown quantum measurement device in this setting. We present several methods to attack the problem. Considering the simplest scenario of two preparations with lower bounded overlap, we show that genuine three-outcome positive-operator valued measures (POVMs) can be certified, even in the presence of noise. Moreover, we show that the optimal POVM for performing unambiguous state discrimination can be self-tested.
Certifying quantum measurements is increasingly important for foundational insights in quantum information science. Here, we report an experimental certification of unknown quantum measurements in a semi-device-independent setting. For the first time, we experimentally demonstrate that genuine three-outcome positive operator-valued measures (POVMs) can be certified under the assumption of a limited overlap between the prepared quantum states. The generalized quantum measurements are realized through discrete-time quantum walk and our experimental results clearly show that three-outcome POVMs can be certified even in the presence of noise. Finally, we experimentally investigate that optimal POVMs for performing unambiguous state discrimination can be self-tested. Our work opens new avenues for robust certification of quantum systems in the prepare-and-measure scenario.
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.
Abstract Self-testing is a promising approach to certifying quantum states or measurements. Originally, it relied solely on the outcome statistics of the measurements involved in a device-independent (DI) setup. Extra physical assumptions about the system make the setup semi-DI. In the latter approach, we consider a prepare-and-measure scenario in which the dimension of the mediating particle is assumed to be two. In a setup involving four (three) preparations and three (two) projective measurements in addition to the target, we exemplify how to self-test any four- (three-) outcome extremal positive operator-valued measure using a linear witness. One of our constructions also achieves self-testing of any number of states with the help of as many projective measurements as the dimensionality of the space spanned by the corresponding Bloch vectors. These constructions are conjectured to be minimal in terms of the number of preparations and measurements required. In addition, we implement one of our prepare-and-measure constructionson IBM and IonQ quantum processors and certify the existence of a complex qubit Hilbert space based on the data obtained from these experiments.
The number of outcomes is a defining property of a quantum measurement, in particular, if the measurement cannot be decomposed into simpler measurements with fewer outcomes. Importantly, the number of outcomes of a quantum measurement can be irreducibly higher than the dimension of the system. The certification of this property is possible in a semi-device-independent way either based on a Bell-like scenario or by utilizing the simpler prepare-and-measure scenario. Here we show that in the latter scenario the minimal scheme for certifying an irreducible three-outcome qubit measurement requires three state preparations and only two measurements and we provide experimentally feasible examples for this minimal certification scheme. We also discuss the dimension assumption characteristic of the semi-device-independent approach and to what extent it can be mitigated.
Nonstabilizerness is an essential resource for quantum computational advantage as stabilizer states admit efficient classical simulation. We develop a semi-device-independent framework for certifying nonstabilizer states in prepare-and-measure (PAM) scenarios, relying only on assumptions about the system's dimension. Within this framework, we introduce PAM witnesses that can distinguish stabilizer from nonstabilizer states, and we provide analytical proofs that threshold violations of these witnesses certify nonstabilizerness. In the simplest setting---three preparations, two measurements, and qubit systems---surpassing a specific threshold guarantees that at least one prepared state lies outside the stabilizer polytope, while a stronger violation can certify at least two. We extend this approach by linking it to quantum random access codes, also generalizing our results to qutrit systems and introducing a necessary condition for certifying nonstabilizerness based on state overlaps (Gram matrices). These results offer a set of semi-device-independent tools for practically and systematically verifying nonstabilizer states using PAM inequalities.
We look into the task of differentiating between any two quantum channels and reconstructing them from the obtained measurement statistics with possibly limited information about the experimental set-up. We employ the communication matrix formalism where the measurement statistics of a prepare-and-measure scenario is represented as a stochastic communication matrix. In order to differentiate between any two quantum channels, the informational completeness of the set-up is both necessary and sufficient. On the other hand, if we want to uniquely characterize any quantum channel, in addition we also need to have a complete description of the set-up. We show that in many important cases we can deduce this information directly from the communication matrix of the set-up before applying the channel. Given that we trust the dimension of the system, we show that we can deduce the information completeness of the set-up directly from the rank of the communication matrix. Furthermore, we show that another quantity of the communication matrix, called the information storability, can be used to self-test the set-up (up to unitary or antiunitary freedom) for an important class of states and measurements. This provides us a semi-device-independent way to identify quantum channels from the prepare-and-measure statistics. Lastly, we consider scenarios where we might have some additional information about the channels or additional resources at our disposal which could help us relax some of the assumptions of the proposed scenario.