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

Single-shot labeling of quantum observables

Nidhin Sudarsanan Ragini, Mário Ziman

Published May 9, 2024• 1 citation
arXivHTMLPDF

Abstract

We identify and study a particular class of distinguishability problems for quantum observables (positive-operator-valued measures), in which observables with permuted effects are involved, which we call the labeling problem. Consequently, we identify binary observables, which can be labeled perfectly. In this work, we study these problems in the single-shot regime.

DOI
10.1103/physreva.109.052415

Related papers

Single shot distinguishability of noisy quantum channels

Satyaki Manna

Among the intriguing features of quantum theory, the problem of distinguishing quantum channels is of fundamental interest. In this paper, we focus on the single-shot discrimination of two noisy quantum channels using two distinct classes of probes: single-system (product) probes and entangled probes. Our aim is to identify optimal probing state for specific discrimination tasks and to analyze the necessity and role of entanglement in enhancing channel distinguishability. We show that maximally entangled probes are optimal for discriminating two qubit depolarizing channels, with any nonzero entanglement providing an advantage over single-system probes. In contrast, for dephasing channels in arbitrary dimensions, we prove that single-system probe can be optimal and that entanglement offers no improvement, even when the dephasing unitary is generalized. For qubit amplitude-damping channels, we identify distinct noise-dependent regimes in which either single-system probe outperforms maximally entangled probes and vice-versa. Moreover, we demonstrate that non-maximally entangled probes can act as the optimum probe if the noise parameters restricted to certain values in this task. We also present examples of noisy unitary channels for which discrimination is possible using non-maximally entangled probe, while both single-systems and maximally entangled probes fail. We introduce another class of noisy unitary channels for which perfect discrimination is achievable with a single system, while maximally entangled probes are insufficient. Finally, we show that two erasure channels can be optimally discriminated using any pure single-system probe, with no advantage gained from entanglement.

quant-pharXiv:2602.05521•Feb 6, 2026•0 citations

Single-shot distinguishability and antidistinguishability of quantum measurements

Satyaki Manna, Sneha Suresh, Manan Singh Kachhawaha +1 more

Among the surprising features of quantum measurements, the problem of distinguishing and antidistinguishing general quantum measurements is fundamentally appealing. Unlike classical systems, quantum theory offers entangled states and peculiar state update rule of the postmeasurement state, which gives rise to four distinct scenarios for distinguishing (and antidistinguishing) quantum measurements: (i) probing single systems and without access to the postmeasurement states, (ii) probing entangled systems and without access to the postmeasurement states, (iii) probing single systems with access to the postmeasurement states, and (iv) probing entangled systems with access to the postmeasurement states. In these scenarios, we consider the probability of distinguishing (and antidistinguishing) quantum measurements sampled from a given set in the single-shot regime. For some scenarios, we provide the analytical expressions of distinguishability (and antidistinguishability) for qubit projective measurements. We show that the distinguishability of any pair of qubit projective measurements in scenario (iii) is always greater than its values in scenario (ii). Interestingly, we find certain pairs of qubit nonprojective measurements for which the optimal distinguishability in scenario (ii) is achieved using a nonmaximally entangled state. It turns out that, for any set of measurements, distinguishability (and antidistinguishability) in scenario (i) is always less than or equal to in any other scenario, while it reaches its highest possible value in scenario (iv). We establish that the relations form a strict hierarchy, and there is no hierarchical relation between scenarios (ii) and (iii). In particular, we introduce different variants of the well-known ``trine'' qubit measurement to construct pairs (and triples) of qubit quantum measurements such that they are perfectly distinguishable (and antidistinguishable) in scenario (ii) but not in scenario (iii) and vice versa. Additionally, we present qubit measurements that are perfectly distinguishable (and antidistinguishable) in scenario (iv) but not in any other scenario.

arXiv:2410.10632•Physical Review A•Feb 14, 2025•4 citations

Perfect discrimination of quantum measurements using entangled systems

Chandan Datta, Tanmoy Biswas, Debashis Saha +1 more

Abstract Distinguishing physical processes is one of the fundamental problems in quantum physics. Although distinguishability of quantum preparations and quantum channels have been studied considerably, distinguishability of quantum measurements remains largely unexplored. We investigate the problem of single-shot discrimination of quantum measurements using two strategies, one based on single quantum systems and the other one based on entangled quantum systems. First, we formally define both scenarios. We then construct sets of measurements (including non-projective) in arbitrary finite dimensions that are perfectly distinguishable within the second scenario using quantum entanglement, while not in the one based on single quantum systems. Furthermore, we show that any advantage in measurement discrimination tasks over single systems is a demonstration of Einstein–Podolsky–Rosen ‘quantum steering’. Alongside, we prove that all pure two-qubit entangled states provide an advantage in a measurement discrimination task over one-qubit systems.

arXiv:2012.07069•New Journal of Physics•Mar 8, 2021•10 citations

Multiple-shot labeling of quantum observables

Seyed Arash Ghoreishi, Nidhin Sudarsanan Ragini, Sazim, Sk +1 more

Quantum labeling tasks ask one to recover the missing associations between classical outcome labels and the effects forming the POVM. We study labeling in the multiple-shot regime, allowing a finite number of uses of the device and the most general tester-based strategies, including adaptivity. For binary observables, we show that if perfect labeling is impossible in a single shot, then it remains impossible with any finite number of shots. In particular, we derive the formula for minimum-error performance and highlight its ``even-odd" behavior. For non-binary observables, we derive the optimal single-shot minimum-error success probability in closed form, and show that entanglement assistance does not improve this optimum. We also provide finite-shot schemes for (perfect or partial) labeling and give illustrative examples, including the qubit trine POVM where the optimal two-shot success probability is computed explicitly.

arXiv:2407.05392•Jul 7, 2024•0 citations

Observables generalizing positive operator valued measures

Irina Basieva, Andrei Yu. Khrennikov

We discuss a generalization of POVM which is used in quantum-like modeling of mental processing.

arXiv:1212.0758•AIP conference proceedings•Jan 1, 2012•5 citations

Unambiguous comparison of quantum measurements

Mário Ziman, Teiko Heinosaari, Michal Sedlák

The goal of comparison is to reveal the difference of compared objects as fast and reliably as possible. In this paper we formulate and investigate the unambiguous comparison of unknown quantum measurements represented by nondegenerate sharp positive operator valued measures. We distinguish between measurement devices with a priori labeled and unlabeled outcomes. In both cases we can unambiguously conclude only that the measurements are different. For the labeled case it is sufficient to use each unknown measurement only once and the average conditional success probability decreases with the Hilbert space dimension as $1/d$. If the outcomes of the apparatuses are not labeled, then the problem is more complicated. We analyze the case of two-dimensional Hilbert space. In this case single shot comparison is impossible and each measurement device must be used (at least) twice. The optimal test state in the two-shot scenario gives the average conditional success probability 4/9. Interestingly, the optimal experiment detects unambiguously the difference with nonvanishing probability for any pair of observables.

arXiv:0905.4445•Physical Review A•Nov 5, 2009•17 citations
We identify and study a particular class of distinguishability problems for quantum observables (positive-operator-valued measures), in which observables with permuted effects are involved, which we call the labeling problem. Consequently, we identify binary observables, which can be labeled perfectly. In this work, we study these problems in the single-shot regime.
Among the intriguing features of quantum theory, the problem of distinguishing quantum channels is of fundamental interest. In this paper, we focus on the single-shot discrimination of two noisy quantum channels using two distinct classes of probes: single-system (product) probes and entangled probes. Our aim is to identify optimal probing state for specific discrimination tasks and to analyze the necessity and role of entanglement in enhancing channel distinguishability. We show that maximally entangled probes are optimal for discriminating two qubit depolarizing channels, with any nonzero entanglement providing an advantage over single-system probes. In contrast, for dephasing channels in arbitrary dimensions, we prove that single-system probe can be optimal and that entanglement offers no improvement, even when the dephasing unitary is generalized. For qubit amplitude-damping channels, we identify distinct noise-dependent regimes in which either single-system probe outperforms maximally entangled probes and vice-versa. Moreover, we demonstrate that non-maximally entangled probes can act as the optimum probe if the noise parameters restricted to certain values in this task. We also present examples of noisy unitary channels for which discrimination is possible using non-maximally entangled probe, while both single-systems and maximally entangled probes fail. We introduce another class of noisy unitary channels for which perfect discrimination is achievable with a single system, while maximally entangled probes are insufficient. Finally, we show that two erasure channels can be optimally discriminated using any pure single-system probe, with no advantage gained from entanglement.
Among the surprising features of quantum measurements, the problem of distinguishing and antidistinguishing general quantum measurements is fundamentally appealing. Unlike classical systems, quantum theory offers entangled states and peculiar state update rule of the postmeasurement state, which gives rise to four distinct scenarios for distinguishing (and antidistinguishing) quantum measurements: (i) probing single systems and without access to the postmeasurement states, (ii) probing entangled systems and without access to the postmeasurement states, (iii) probing single systems with access to the postmeasurement states, and (iv) probing entangled systems with access to the postmeasurement states. In these scenarios, we consider the probability of distinguishing (and antidistinguishing) quantum measurements sampled from a given set in the single-shot regime. For some scenarios, we provide the analytical expressions of distinguishability (and antidistinguishability) for qubit projective measurements. We show that the distinguishability of any pair of qubit projective measurements in scenario (iii) is always greater than its values in scenario (ii). Interestingly, we find certain pairs of qubit nonprojective measurements for which the optimal distinguishability in scenario (ii) is achieved using a nonmaximally entangled state. It turns out that, for any set of measurements, distinguishability (and antidistinguishability) in scenario (i) is always less than or equal to in any other scenario, while it reaches its highest possible value in scenario (iv). We establish that the relations form a strict hierarchy, and there is no hierarchical relation between scenarios (ii) and (iii). In particular, we introduce different variants of the well-known ``trine'' qubit measurement to construct pairs (and triples) of qubit quantum measurements such that they are perfectly distinguishable (and antidistinguishable) in scenario (ii) but not in scenario (iii) and vice versa. Additionally, we present qubit measurements that are perfectly distinguishable (and antidistinguishable) in scenario (iv) but not in any other scenario.
Abstract Distinguishing physical processes is one of the fundamental problems in quantum physics. Although distinguishability of quantum preparations and quantum channels have been studied considerably, distinguishability of quantum measurements remains largely unexplored. We investigate the problem of single-shot discrimination of quantum measurements using two strategies, one based on single quantum systems and the other one based on entangled quantum systems. First, we formally define both scenarios. We then construct sets of measurements (including non-projective) in arbitrary finite dimensions that are perfectly distinguishable within the second scenario using quantum entanglement, while not in the one based on single quantum systems. Furthermore, we show that any advantage in measurement discrimination tasks over single systems is a demonstration of Einstein–Podolsky–Rosen ‘quantum steering’. Alongside, we prove that all pure two-qubit entangled states provide an advantage in a measurement discrimination task over one-qubit systems.
Quantum labeling tasks ask one to recover the missing associations between classical outcome labels and the effects forming the POVM. We study labeling in the multiple-shot regime, allowing a finite number of uses of the device and the most general tester-based strategies, including adaptivity. For binary observables, we show that if perfect labeling is impossible in a single shot, then it remains impossible with any finite number of shots. In particular, we derive the formula for minimum-error performance and highlight its ``even-odd" behavior. For non-binary observables, we derive the optimal single-shot minimum-error success probability in closed form, and show that entanglement assistance does not improve this optimum. We also provide finite-shot schemes for (perfect or partial) labeling and give illustrative examples, including the qubit trine POVM where the optimal two-shot success probability is computed explicitly.
The goal of comparison is to reveal the difference of compared objects as fast and reliably as possible. In this paper we formulate and investigate the unambiguous comparison of unknown quantum measurements represented by nondegenerate sharp positive operator valued measures. We distinguish between measurement devices with a priori labeled and unlabeled outcomes. In both cases we can unambiguously conclude only that the measurements are different. For the labeled case it is sufficient to use each unknown measurement only once and the average conditional success probability decreases with the Hilbert space dimension as 1/d1/d1/d. If the outcomes of the apparatuses are not labeled, then the problem is more complicated. We analyze the case of two-dimensional Hilbert space. In this case single shot comparison is impossible and each measurement device must be used (at least) twice. The optimal test state in the two-shot scenario gives the average conditional success probability 4/9. Interestingly, the optimal experiment detects unambiguously the difference with nonvanishing probability for any pair of observables.