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/0005132 · IEEE Transactions on Information Theory

On quantum detection and the square-root measurement

Yonina C. Eldar, G. David Forney

Published Mar 1, 2001• 232 citations
arXivHTMLPDF

Abstract

We consider the problem of constructing measurements optimized to distinguish between a collection of possibly nonorthogonal quantum states. We consider a collection of pure states and seek a positive operator-valued measure (POVM) consisting of rank-one operators with measurement vectors closest in squared norm to the given states. We compare our results to previous measurements suggested by Peres and Wootters (1991) and Hausladen et al. (1996), where we refer to the latter as the square-root measurement (SRM). We obtain a new characterization of the SRM, and prove that it is optimal in a least-squares sense. In addition, we show that for a geometrically uniform state set the SRM minimizes the probability of a detection error. This generalizes a similar result of Ban et al. (see Int. J. Theor. Phys., vol.36, p.1269-88, 1997).

DOI
10.1109/18.915636

Related papers

Optimality of square-root measurements in quantum state discrimination

Nicola Dalla Pozza, Gianfranco L. Pierobon

Distinguishing assigned quantum states with assigned probabilities via quantum measurements is a crucial problem for the transmission of classical information through quantum channels. Measurement operators maximizing the probability of correct discrimination have been characterized by Helstrom, Holevo, and Yuen since the 1970s. On the other hand, closed-form solutions are available only for particular situations enjoying high degrees of symmetry. As a suboptimal solution to the problem, measurement operators, directly determined from states and probabilities and known as square-root measurements (SRMs), were introduced by Hausladen and Wootters. These operators were also recognized to be optimal for pure states equipped with geometrical uniform symmetry (GUS). In this paper we discuss the optimality of the SRM and find necessary and sufficient conditions in order that SRM maximize the correct decision probabilities for the set of states formed by several constellations of GUS states. The results are applied to some specific examples concerning double constellations of quantum phase-shift keying and pulse-position modulation states, with possible applications to practical systems of quantum communications.

arXiv:1504.04908•Physical Review A•Apr 27, 2015•56 citations

Optimal Detection of Symmetric Mixed Quantum States

Yonina C. Eldar, Alexandre Megretski, George C. Verghese

We develop a sufficient condition for the least-squares measurement (LSM), or the square-root measurement, to minimize the probability of a detection error when distinguishing between a collection of mixed quantum states. Using this condition we derive the optimal measurement for state sets with a broad class of symmetries. We first consider geometrically uniform (GU) state sets with a possibly non-Abelian generating group, and show that if the generator satisfies a weighted norm constraint, then the LSM is optimal. In particular, for pure-state GU ensembles, the LSM is shown to be optimal. For arbitrary GU state sets we show that the optimal measurement operators are GU with generator that can be computed very efficiently in polynomial time, within any desired accuracy. We then consider compound GU (CGU) state sets which consist of subsets that are GU. When the generators satisfy a certain constraint, the LSM is again optimal. For arbitrary CGU state sets, the optimal measurement operators are shown to be CGU with generators that can be computed efficiently in polynomial time.

arXiv:quant-ph/0211111•IEEE Transactions on Information Theory•Jun 1, 2004•151 citations

‘Pure’ Square-Root Measurement and its Optimality for Mixed-State Signals

Tsuyoshi Sasaki Usuda

The optimum quantum measurements that minimize the error probability for mixed‐state signals are considered. The square‐root measurement (SRM) is known to be the optimal measurement for many pure‐state signals, e.g., symmetric states, linear codes, etc. However, when the states are mixed, the SRM is no longer guaranteed to be optimal even if the states are symmetric. Here, we define the ‘pure’ square‐root measurement (pure‐SRM) which is the SRM for pure states and its optimality for mixed states. It is shown that the pure‐SRM is satisfied the necessary and sufficient conditions of the quantum Bayes strategy when the signals are mixed by transmission errors, and therefore the pure‐SRM is the optimal measurement.

AIP conference proceedings•Jan 1, 2004•0 citations

Pseudo-Classicality of Square-Root Measurement

Tomohiro Sawada, Tsuyoshi Sasaki Usuda

To derive an optimal quantum detection that minimizes the average probability of detection error is an important problem in quantum information theory. Especially, a study of mixed-state signals is important not only for reliable communications but also for secure communications. To date, the Square-Root Measurement (SRM) has been received much attention because it is the optimal or asymptotically-optimal detection for quantum state signals. The main purpose of this correspondence is to consider the Pseudo-Classicality of the SRM.

IEEJ Transactions on Electronics Information and Systems•Jan 1, 2009•0 citations

von Neumann measurement is optimal for detecting linearly independent mixed quantum states

Yonina C. Eldar

We consider the problem of designing a measurement to minimize the probability of a detection error when distinguishing between a collection of possibly nonorthogonal mixed quantum states. We show that if the quantum state ensemble consists of linearly independent density operators, then the optimal measurement is an orthogonal von Neumann measurement consisting of mutually orthogonal projection operators, and not a more general positive operator-valued measure.

arXiv:quant-ph/0304077•Physical Review A•Nov 3, 2003•41 citations

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
We consider the problem of constructing measurements optimized to distinguish between a collection of possibly nonorthogonal quantum states. We consider a collection of pure states and seek a positive operator-valued measure (POVM) consisting of rank-one operators with measurement vectors closest in squared norm to the given states. We compare our results to previous measurements suggested by Peres and Wootters (1991) and Hausladen et al. (1996), where we refer to the latter as the square-root measurement (SRM). We obtain a new characterization of the SRM, and prove that it is optimal in a least-squares sense. In addition, we show that for a geometrically uniform state set the SRM minimizes the probability of a detection error. This generalizes a similar result of Ban et al. (see Int. J. Theor. Phys., vol.36, p.1269-88, 1997).
Distinguishing assigned quantum states with assigned probabilities via quantum measurements is a crucial problem for the transmission of classical information through quantum channels. Measurement operators maximizing the probability of correct discrimination have been characterized by Helstrom, Holevo, and Yuen since the 1970s. On the other hand, closed-form solutions are available only for particular situations enjoying high degrees of symmetry. As a suboptimal solution to the problem, measurement operators, directly determined from states and probabilities and known as square-root measurements (SRMs), were introduced by Hausladen and Wootters. These operators were also recognized to be optimal for pure states equipped with geometrical uniform symmetry (GUS). In this paper we discuss the optimality of the SRM and find necessary and sufficient conditions in order that SRM maximize the correct decision probabilities for the set of states formed by several constellations of GUS states. The results are applied to some specific examples concerning double constellations of quantum phase-shift keying and pulse-position modulation states, with possible applications to practical systems of quantum communications.
We develop a sufficient condition for the least-squares measurement (LSM), or the square-root measurement, to minimize the probability of a detection error when distinguishing between a collection of mixed quantum states. Using this condition we derive the optimal measurement for state sets with a broad class of symmetries. We first consider geometrically uniform (GU) state sets with a possibly non-Abelian generating group, and show that if the generator satisfies a weighted norm constraint, then the LSM is optimal. In particular, for pure-state GU ensembles, the LSM is shown to be optimal. For arbitrary GU state sets we show that the optimal measurement operators are GU with generator that can be computed very efficiently in polynomial time, within any desired accuracy. We then consider compound GU (CGU) state sets which consist of subsets that are GU. When the generators satisfy a certain constraint, the LSM is again optimal. For arbitrary CGU state sets, the optimal measurement operators are shown to be CGU with generators that can be computed efficiently in polynomial time.
The optimum quantum measurements that minimize the error probability for mixed‐state signals are considered. The square‐root measurement (SRM) is known to be the optimal measurement for many pure‐state signals, e.g., symmetric states, linear codes, etc. However, when the states are mixed, the SRM is no longer guaranteed to be optimal even if the states are symmetric. Here, we define the ‘pure’ square‐root measurement (pure‐SRM) which is the SRM for pure states and its optimality for mixed states. It is shown that the pure‐SRM is satisfied the necessary and sufficient conditions of the quantum Bayes strategy when the signals are mixed by transmission errors, and therefore the pure‐SRM is the optimal measurement.
To derive an optimal quantum detection that minimizes the average probability of detection error is an important problem in quantum information theory. Especially, a study of mixed-state signals is important not only for reliable communications but also for secure communications. To date, the Square-Root Measurement (SRM) has been received much attention because it is the optimal or asymptotically-optimal detection for quantum state signals. The main purpose of this correspondence is to consider the Pseudo-Classicality of the SRM.
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.