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:quant-ph/0211148 · Physical Review A

Measurement does not always aid state discrimination

Kieran Hunter

Published Jul 9, 2003• 44 citations
arXivHTMLPDF

Abstract

We have investigated the problem of discriminating between nonorthogonal quantum states with the least probability of error. We have determined that the best strategy for some sets of states is to make no measurement at all and simply to always assign the most commonly occurring state. Conditions that describe such sets of states have been derived.

DOI
10.1103/physreva.68.012306

Related papers

Optimal unambiguous filtering of a quantum state: An instance in mixed state discrimination

János A. Bergou, Ulrike Herzog, Mark S. Hillery

Deterministic discrimination of nonorthogonal states is forbidden by quantum measurement theory. However, if we do not want to succeed all the time, i.e., allow for inconclusive outcomes to occur, then unambiguous discrimination becomes possible with a certain probability of success. A variant of the problem is set discrimination: the states are grouped in sets and we want to determine to which particular set a given pure input state belongs. We consider here the simplest case, termed quantum state filtering, when the $N$ given nonorthogonal states ${\ensuremath{\mid}{\ensuremath{\psi}}_{1}⟩,\dots{},\ensuremath{\mid}{\ensuremath{\psi}}_{N}⟩}$ are divided into two sets and the first set consists of one state only while the second consists of all of the remaining states. We present the derivation of the optimal measurement strategy, in terms of a generalized measurement (positive-operator-valued measure), to distinguish $\ensuremath{\mid}{\ensuremath{\psi}}_{1}⟩$ from the set ${\ensuremath{\mid}{\ensuremath{\psi}}_{2}⟩,\dots{},\ensuremath{\mid}{\ensuremath{\psi}}_{N}⟩}$ and the corresponding optimal success and failure probabilities. The results, but not the complete derivation, were presented previously [Phys. Rev. Lett. 90, 25901 (2003)] as the emphasis there was on appplication of the results to probabilistic quantum algorithms. We also show that the problem is equivalent to the discrimination of a pure state and an arbitrary mixed state.

arXiv:quant-ph/0504138•Physical Review A•Apr 11, 2005•29 citations

Results in Optimal Discrimination

Kieran Hunter

We study the problem of discriminating between non‐orthogonal quantum states with least probability of error. We demonstrate that this problem can be simplified if we solve for the error itself rather than solving directly for the optimal measurement. This method enables us to derive solutions directly and thus make definite statements about the uniqueness of an optimal strategy. This approach immediately leads us to a state‐discrimination analogue of Davies Theorem.In the course of this, a complete solution for distinguishing equally likely pure qubit states is presented.

arXiv:quant-ph/0410228•AIP conference proceedings•Jan 1, 2004•17 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•54 citations

Distinguishing mixed quantum states: Minimum-error discrimination versus optimum unambiguous discrimination

Ulrike Herzog, János A. Bergou

We consider two different optimized measurement strategies for the discrimination of nonorthogonal quantum states. The first is ambiguous discrimination with a minimum probability of inferring an erroneous result, and the second is unambiguous, i.e., error-free, discrimination with a minimum probability of getting an inconclusive outcome, where the measurement fails to give a definite answer. For distinguishing between two mixed quantum states, we investigate the relation between the minimum-error probability achievable in ambiguous discrimination, and the minimum failure probability that can be reached in unambiguous discrimination of the same two states. The latter turns out to be at least twice as large as the former for any two given states. As an example, we treat the case where the state of the quantum system is known to be, with arbitrary prior probability, either a given pure state, or a uniform statistical mixture of any number of mutually orthogonal states. For this case we derive an analytical result for the minimum probability of error and perform a quantitative comparison with the minimum failure probability.

arXiv:quant-ph/0403124•Physical Review A•Aug 5, 2004•65 citations

Minimum-error discrimination between subsets of linearly dependent quantum states

Ulrike Herzog, János A. Bergou

A measurement strategy is developed for a different kind of hypothesis testing. It assigns, with minimum probability of error, the state of a quantum system to one or the other of two complementary subsets of a set of N given nonorthogonal quantum states occurring with given a priori probabilities. A general analytical solution is obtained for N states that are restricted to a two-dimensional subspace of the Hilbert space of the system. The result for the special case of three arbitrary but linearly dependent states is applied to a variety of sets of three states that are symmetric and equally probable. It is found that, in this case, the minimum-error probability for distinguishing one of the states from the other two is only about half as large as the minimum-error probability for distinguishing all three states individually.

arXiv:quant-ph/0112171•Physical Review A•May 9, 2002•57 citations

Decision-Making in Quantum State Discrimination

Thomas Guff, Yuval R. Sanders, Nathan A. McMahon +1 more

Quantum state discrimination involves finding the best measurement to distinguish between quantum states in a given set. Typically, one wants the POVM which produces the minimal amount of error, or the maximal amount of confidence. We show that this task can easily be cast as an example of Bayesian experimental design, which makes explicit the decision process involved when discriminating between states. This highlights the common implicit assumption that the agent simply decides on the state indicated by the measurement outcome. This naive decision leads to anomalous results, which are resolved when using the optimal decision strategy. Further we generalise state discrimination to POVMs with an arbitrary number of elements, and generalise some well-known results.

•Jun 24, 2019•1 citation
We have investigated the problem of discriminating between nonorthogonal quantum states with the least probability of error. We have determined that the best strategy for some sets of states is to make no measurement at all and simply to always assign the most commonly occurring state. Conditions that describe such sets of states have been derived.
Deterministic discrimination of nonorthogonal states is forbidden by quantum measurement theory. However, if we do not want to succeed all the time, i.e., allow for inconclusive outcomes to occur, then unambiguous discrimination becomes possible with a certain probability of success. A variant of the problem is set discrimination: the states are grouped in sets and we want to determine to which particular set a given pure input state belongs. We consider here the simplest case, termed quantum state filtering, when the NNN given nonorthogonal states ${\ensuremath{\mid}{\ensuremath{\psi}}_{1}⟩,\dots{},\ensuremath{\mid}{\ensuremath{\psi}}_{N}⟩}$ are divided into two sets and the first set consists of one state only while the second consists of all of the remaining states. We present the derivation of the optimal measurement strategy, in terms of a generalized measurement (positive-operator-valued measure), to distinguish $\ensuremath{\mid}{\ensuremath{\psi}}_{1}⟩$ from the set ${\ensuremath{\mid}{\ensuremath{\psi}}_{2}⟩,\dots{},\ensuremath{\mid}{\ensuremath{\psi}}_{N}⟩}$ and the corresponding optimal success and failure probabilities. The results, but not the complete derivation, were presented previously [Phys. Rev. Lett. 90, 25901 (2003)] as the emphasis there was on appplication of the results to probabilistic quantum algorithms. We also show that the problem is equivalent to the discrimination of a pure state and an arbitrary mixed state.
We study the problem of discriminating between non‐orthogonal quantum states with least probability of error. We demonstrate that this problem can be simplified if we solve for the error itself rather than solving directly for the optimal measurement. This method enables us to derive solutions directly and thus make definite statements about the uniqueness of an optimal strategy. This approach immediately leads us to a state‐discrimination analogue of Davies Theorem.In the course of this, a complete solution for distinguishing equally likely pure qubit states is presented.
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.
We consider two different optimized measurement strategies for the discrimination of nonorthogonal quantum states. The first is ambiguous discrimination with a minimum probability of inferring an erroneous result, and the second is unambiguous, i.e., error-free, discrimination with a minimum probability of getting an inconclusive outcome, where the measurement fails to give a definite answer. For distinguishing between two mixed quantum states, we investigate the relation between the minimum-error probability achievable in ambiguous discrimination, and the minimum failure probability that can be reached in unambiguous discrimination of the same two states. The latter turns out to be at least twice as large as the former for any two given states. As an example, we treat the case where the state of the quantum system is known to be, with arbitrary prior probability, either a given pure state, or a uniform statistical mixture of any number of mutually orthogonal states. For this case we derive an analytical result for the minimum probability of error and perform a quantitative comparison with the minimum failure probability.
A measurement strategy is developed for a different kind of hypothesis testing. It assigns, with minimum probability of error, the state of a quantum system to one or the other of two complementary subsets of a set of N given nonorthogonal quantum states occurring with given a priori probabilities. A general analytical solution is obtained for N states that are restricted to a two-dimensional subspace of the Hilbert space of the system. The result for the special case of three arbitrary but linearly dependent states is applied to a variety of sets of three states that are symmetric and equally probable. It is found that, in this case, the minimum-error probability for distinguishing one of the states from the other two is only about half as large as the minimum-error probability for distinguishing all three states individually.
Quantum state discrimination involves finding the best measurement to distinguish between quantum states in a given set. Typically, one wants the POVM which produces the minimal amount of error, or the maximal amount of confidence. We show that this task can easily be cast as an example of Bayesian experimental design, which makes explicit the decision process involved when discriminating between states. This highlights the common implicit assumption that the agent simply decides on the state indicated by the measurement outcome. This naive decision leads to anomalous results, which are resolved when using the optimal decision strategy. Further we generalise state discrimination to POVMs with an arbitrary number of elements, and generalise some well-known results.