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

Quantum Detection and Finite Frames

Andrew Kebo

Published Apr 12, 2005• 3 citations
OpenAlex

Abstract

In quantum mechanics, the definition of a Von Neumann measurement can be generalized using positive-operator-valued measures. This modified definition of a quantum measurement allows one to better distinguish between a set of nonorthogo-nal quantum states. In this thesis we examine a quantum detection problem, where we have a physical system whose state is limited to be in only one of a finite number of possibilities. These possible states are not necessarily orthogonal. We want to find the best method of measuring the system in order to distinguish which state the system is in. Mathematically, we want to find a positive-operator-valued measure that minimizes the probability of a detection error. It is shown that all tight-frames with frame constant 1 correspond to positive-operator-valued measures. We reformulate the problem in terms of tight-frames that minimize the detection error. In the finite dimensional case, the problem of finding the tight-frame that minimizes the error can be converted into a Hamiltonian system on the group SO(N). The minimum energy solutions of this Hamiltonian system correspond exactly to the tight-frames that minimize the detection error. In this setting, several numerical methods can be applied to give numerical constructions of the desired tight-frames.

Related papers

On quantum detection and the square-root measurement

Yonina C. Eldar, G. David Forney

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).

arXiv:quant-ph/0005132•IEEE Transactions on Information Theory•Mar 1, 2001•241 citations

Quantum detection problem for fusion frames

Asghar Rahimi, A. Ghasemzadeh, Bayaz Daraby +1 more

A quantum injective frame is a frame whose measurements for density operators can be used as a distinguishing feature in a quantum system, and the frame quantum detection problem demands a characterization of all such frames. Very recently, the quantum detection problem for continuous as well as discrete frames in both finite and infinite dimensional Hilbert spaces received significant attention. The quantum detection problem pertaining to the characterization of informationally complete positive operator-valued measures (POVM) can be split into two cases: The quantum injectivity or state separability problem and the rang analysis or quantum state estimation problem. Building upon this notion, this note is aimed at the quantum detection problem for fusion frames. The injectivity of a family of vectors and a family of closed subspaces is characterized in terms of some operator equations in Hilbert–Schmidt and trace classes.

International Journal of Geometric Methods in Modern Physics•Oct 14, 2023•3 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•42 citations

Frame-dependent coherence of a quantum state

Nicolae Cotfas

The tight frames can be regarded as a particular case of POVMs (positive operator-valued measures describing generalized measurements), namely the case when all the operators are rank-one. Each orthonormal basis is a tight frame, and every tight frame, after the embedding into a higher-dimensional space, is the orthogonal projection of an orthonormal basis. There exist several POVM-based definitions of coherence, and they are well-investigated. Our aim is to identify properties specific to the particular case of tight frames, and to look for some applications. All the POVM-based definitions use a Naimark extension. The frame-dependent coherence can be regarded as a particular case of POVM-based coherence, but it can be defined directly, without to use a Naimark extension. Its definition is a direct generalization of the basis-dependent ℓ 1 -norm of coherence, and it offers a more accurate description because we can use a frame containing several orthogonal bases. A quasi frame-independent definition of coherence for qubit systems is presented.

arXiv:2502.04178•Physics Letters A•Jun 26, 2025•0 citations

Optimal discrimination of quantum states

Graeme Weir

Quantum state discrimination is a fundamental task in the field of quantum communication and quantum information theory. Unless the states to be discriminated are mutually orthogonal, there will be some error in any attempt to determine which state was sent. Several strategies to optimally discriminate between quantum states exist, each maximising some figure of merit. In this thesis we mainly investigate the minimum-error strategy, in which the probability of correctly guessing the signal state is maximised. We introduce a method for constructing the optimal Positive-Operator Valued Measure (POVM) for this figure of merit, which is applicable for arbitrary states and arbitrary prior probabilities. We then use this method to solve minimum-error state discrimination for the so-called trine states with arbitrary prior probabilities - the first such general solution for a set of quantum states since the two-state case was solved when the problem of state discrimination was first introduced. We also investigate the difference between local and global measurements for a bipartite ensemble of states, and find that in certain circumstances the local measurement is superior. We conclude by finding a bipartite analogue to the Helstrom conditions, which indicate when a POVM satisfies the minimum-error criteria.

•Jan 1, 2018•4 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
In quantum mechanics, the definition of a Von Neumann measurement can be generalized using positive-operator-valued measures. This modified definition of a quantum measurement allows one to better distinguish between a set of nonorthogo-nal quantum states. In this thesis we examine a quantum detection problem, where we have a physical system whose state is limited to be in only one of a finite number of possibilities. These possible states are not necessarily orthogonal. We want to find the best method of measuring the system in order to distinguish which state the system is in. Mathematically, we want to find a positive-operator-valued measure that minimizes the probability of a detection error. It is shown that all tight-frames with frame constant 1 correspond to positive-operator-valued measures. We reformulate the problem in terms of tight-frames that minimize the detection error. In the finite dimensional case, the problem of finding the tight-frame that minimizes the error can be converted into a Hamiltonian system on the group SO(N). The minimum energy solutions of this Hamiltonian system correspond exactly to the tight-frames that minimize the detection error. In this setting, several numerical methods can be applied to give numerical constructions of the desired tight-frames.
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).
A quantum injective frame is a frame whose measurements for density operators can be used as a distinguishing feature in a quantum system, and the frame quantum detection problem demands a characterization of all such frames. Very recently, the quantum detection problem for continuous as well as discrete frames in both finite and infinite dimensional Hilbert spaces received significant attention. The quantum detection problem pertaining to the characterization of informationally complete positive operator-valued measures (POVM) can be split into two cases: The quantum injectivity or state separability problem and the rang analysis or quantum state estimation problem. Building upon this notion, this note is aimed at the quantum detection problem for fusion frames. The injectivity of a family of vectors and a family of closed subspaces is characterized in terms of some operator equations in Hilbert–Schmidt and trace classes.
The tight frames can be regarded as a particular case of POVMs (positive operator-valued measures describing generalized measurements), namely the case when all the operators are rank-one. Each orthonormal basis is a tight frame, and every tight frame, after the embedding into a higher-dimensional space, is the orthogonal projection of an orthonormal basis. There exist several POVM-based definitions of coherence, and they are well-investigated. Our aim is to identify properties specific to the particular case of tight frames, and to look for some applications. All the POVM-based definitions use a Naimark extension. The frame-dependent coherence can be regarded as a particular case of POVM-based coherence, but it can be defined directly, without to use a Naimark extension. Its definition is a direct generalization of the basis-dependent ℓ 1 -norm of coherence, and it offers a more accurate description because we can use a frame containing several orthogonal bases. A quasi frame-independent definition of coherence for qubit systems is presented.
Quantum state discrimination is a fundamental task in the field of quantum communication and quantum information theory. Unless the states to be discriminated are mutually orthogonal, there will be some error in any attempt to determine which state was sent. Several strategies to optimally discriminate between quantum states exist, each maximising some figure of merit. In this thesis we mainly investigate the minimum-error strategy, in which the probability of correctly guessing the signal state is maximised. We introduce a method for constructing the optimal Positive-Operator Valued Measure (POVM) for this figure of merit, which is applicable for arbitrary states and arbitrary prior probabilities. We then use this method to solve minimum-error state discrimination for the so-called trine states with arbitrary prior probabilities - the first such general solution for a set of quantum states since the two-state case was solved when the problem of state discrimination was first introduced. We also investigate the difference between local and global measurements for a bipartite ensemble of states, and find that in certain circumstances the local measurement is superior. We conclude by finding a bipartite analogue to the Helstrom conditions, which indicate when a POVM satisfies the minimum-error criteria.
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.