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

International Conference on Quantum Information

Optimal Bounded Error Strategies for Projective Measurements in Non-Orthogonal State Discrimination

Maximilian Puelma Touzel, Robert B. A. Adamson, Aephraim M. Steinberg

Published Jan 1, 2007• 0 citations
Publisher

Abstract

We present the problem of discriminating states using projective measurements in schemes which interpolate between minimum error and unambiguous discrimination. We find the optimal projective measurement is comparable to the optimal generalized measurement.
DOI
10.1364/icqi.2007.jwc50

Related papers

Optimal bounded-error strategies for projective measurements in nonorthogonal-state discrimination

Maximilian Puelma Touzel, Robert B. A. Adamson, Aephraim M. Steinberg

Research in nonorthogonal-state discrimination has given rise to two conventional optimal strategies: unambiguous discrimination (UD) and minimum error discrimination. We explore the experimentally relevant range of measurement strategies between the two, where the rate of inconclusive results is minimized for a bounded-error rate. We first provide some constraints on the problem that apply to generalized measurements [positive-operator-valued measurements (POVMs)]. We then provide the theory for the optimal projective measurement in this range. Through analytical and numerical results we investigate this family of projective, bounded-error strategies and compare it to the POVM family as well as to experimental implementation of UD using POVMs. We also discuss a possible application of these bounded-error strategies to quantum key distribution.

arXiv:0708.1540•Physical Review A•Dec 19, 2007•39 citations

Minimax quantum-state discrimination

Giacomo Mauro D’Ariano, Massimiliano Federico Sacchi, Jonas Kahn

We derive the optimal measurement for quantum-state discrimination without a priori probabilities, i.e., in a minimax strategy instead of the usually considered Bayesian one. We consider both minimal-error and unambiguous discrimination problems, and provide the relation between the optimal measurements according to the two schemes. We show that there are instances in which the minimum risk cannot be achieved by an orthogonal measurement, and this is a common feature of the minimax estimation strategy.

arXiv:quant-ph/0504048•Physical Review A•Sep 8, 2005•50 citations

Implementation of POVMs by Projective Measurements and Postselection:Optimal Strategies and Applications to Unambiguous State Discrimination

Filip B. Maciejewski, Michał Oszmaniec

We present new results concerning simulation of general quantum measurements (POVMs) by projective measurements (PMs) for the task of Unambiguous State Discrimination (USD). We formulate a problem of finding optimal strategy of simulation for given quantum measurement. The problem can be solved for qubit and qutrits measurements by Semi-Definite Programming (SDP) methods.

Italian Quantum Information Science Conference (IQIS)•Nov 19, 2019•0 citations

Demonstration of optimal non-projective measurement of binary coherent states with photon counting

M. T. DiMario, F. E. Becerra

Abstract Quantum state discrimination is a central problem in quantum measurement theory, with applications spanning from quantum communication to computation. Typical measurement paradigms for state discrimination involve a minimum probability of error or unambiguous discrimination with a minimum probability of inconclusive results. Alternatively, an optimal inconclusive measurement, a non-projective measurement, achieves minimal error for a given inconclusive probability. This more general measurement encompasses the standard measurement paradigms for state discrimination and provides a much more powerful tool for quantum information and communication. Here, we experimentally demonstrate the optimal inconclusive measurement for the discrimination of binary coherent states using linear optics and single-photon detection. Our demonstration uses coherent displacement operations based on interference, single-photon detection, and fast feedback to prepare the optimal feedback policy for the optimal non-projective quantum measurement with high fidelity. This generalized measurement allows us to transition among standard measurement paradigms in an optimal way from minimum error to unambiguous measurements for binary coherent states. As a particular case, we use this general measurement to implement the optimal minimum error measurement for phase-coherent states, which is the optimal modulation for communications under the average power constraint. Moreover, we propose a hybrid measurement that leverages the binary optimal inconclusive measurement in conjunction with sequential, unambiguous state elimination to realize higher dimensional inconclusive measurements of coherent states.

arXiv:2207.12234•npj Quantum Information•Jul 18, 2022•8 citations

Optimal discrimination of quantum states with a fixed rate of inconclusive outcomes

E. Bagán, R. Muñoz-Tapia, G. A. Olivares-Rentería +1 more

We present the solution to the problem of optimally discriminating among quantum states, i.e., identifying the states with maximum probability of success when a certain fixed rate of inconclusive answers is allowed. By varying the inconclusive rate, the scheme optimally interpolates between unambiguous and minimum error discrimination, the two standard approaches to quantum state discrimination. We introduce a very general method that enables us to obtain the solution in a wide range of cases and give a complete characterization of the minimum discrimination error as a function of the rate of inconclusive answers. A critical value of this rate is identified that coincides with the minimum failure probability in the cases where unambiguous discrimination is possible and provides a natural generalization of it when states cannot be unambiguously discriminated. The method is illustrated on two explicit examples: discrimination of two pure states with arbitrary prior probabilities and discrimination of trine states.

arXiv:1206.4145•Physical Review A•Oct 15, 2012•60 citations

Quantum-state comparison and discrimination

A. Hayashi, T. Hashimoto, M. Horibe

We investigate the performance of discrimination strategy in the comparison task of known quantum states. In the discrimination strategy, one infers whether or not two quantum systems are in the same state on the basis of the outcomes of separate discrimination measurements on each system. In some cases with more than two possible states, the optimal strategy in minimum-error comparison is that one should infer the two systems are in different states without any measurement, implying that the discrimination strategy performs worse than the trivial ``no-measurement'' strategy. We present a sufficient condition for this phenomenon to happen. For two pure states with equal prior probabilities, we determine the optimal comparison success probability with an error margin, which interpolates the minimum-error and unambiguous comparison. We find that the discrimination strategy is not optimal except for the minimum-error case.

arXiv:1803.09030•Physical Review A•May 21, 2018•3 citations
Research in nonorthogonal-state discrimination has given rise to two conventional optimal strategies: unambiguous discrimination (UD) and minimum error discrimination. We explore the experimentally relevant range of measurement strategies between the two, where the rate of inconclusive results is minimized for a bounded-error rate. We first provide some constraints on the problem that apply to generalized measurements [positive-operator-valued measurements (POVMs)]. We then provide the theory for the optimal projective measurement in this range. Through analytical and numerical results we investigate this family of projective, bounded-error strategies and compare it to the POVM family as well as to experimental implementation of UD using POVMs. We also discuss a possible application of these bounded-error strategies to quantum key distribution.
We derive the optimal measurement for quantum-state discrimination without a priori probabilities, i.e., in a minimax strategy instead of the usually considered Bayesian one. We consider both minimal-error and unambiguous discrimination problems, and provide the relation between the optimal measurements according to the two schemes. We show that there are instances in which the minimum risk cannot be achieved by an orthogonal measurement, and this is a common feature of the minimax estimation strategy.
Abstract Quantum state discrimination is a central problem in quantum measurement theory, with applications spanning from quantum communication to computation. Typical measurement paradigms for state discrimination involve a minimum probability of error or unambiguous discrimination with a minimum probability of inconclusive results. Alternatively, an optimal inconclusive measurement, a non-projective measurement, achieves minimal error for a given inconclusive probability. This more general measurement encompasses the standard measurement paradigms for state discrimination and provides a much more powerful tool for quantum information and communication. Here, we experimentally demonstrate the optimal inconclusive measurement for the discrimination of binary coherent states using linear optics and single-photon detection. Our demonstration uses coherent displacement operations based on interference, single-photon detection, and fast feedback to prepare the optimal feedback policy for the optimal non-projective quantum measurement with high fidelity. This generalized measurement allows us to transition among standard measurement paradigms in an optimal way from minimum error to unambiguous measurements for binary coherent states. As a particular case, we use this general measurement to implement the optimal minimum error measurement for phase-coherent states, which is the optimal modulation for communications under the average power constraint. Moreover, we propose a hybrid measurement that leverages the binary optimal inconclusive measurement in conjunction with sequential, unambiguous state elimination to realize higher dimensional inconclusive measurements of coherent states.
We present the solution to the problem of optimally discriminating among quantum states, i.e., identifying the states with maximum probability of success when a certain fixed rate of inconclusive answers is allowed. By varying the inconclusive rate, the scheme optimally interpolates between unambiguous and minimum error discrimination, the two standard approaches to quantum state discrimination. We introduce a very general method that enables us to obtain the solution in a wide range of cases and give a complete characterization of the minimum discrimination error as a function of the rate of inconclusive answers. A critical value of this rate is identified that coincides with the minimum failure probability in the cases where unambiguous discrimination is possible and provides a natural generalization of it when states cannot be unambiguously discriminated. The method is illustrated on two explicit examples: discrimination of two pure states with arbitrary prior probabilities and discrimination of trine states.
We investigate the performance of discrimination strategy in the comparison task of known quantum states. In the discrimination strategy, one infers whether or not two quantum systems are in the same state on the basis of the outcomes of separate discrimination measurements on each system. In some cases with more than two possible states, the optimal strategy in minimum-error comparison is that one should infer the two systems are in different states without any measurement, implying that the discrimination strategy performs worse than the trivial ``no-measurement'' strategy. We present a sufficient condition for this phenomenon to happen. For two pure states with equal prior probabilities, we determine the optimal comparison success probability with an error margin, which interpolates the minimum-error and unambiguous comparison. We find that the discrimination strategy is not optimal except for the minimum-error case.