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

Optimal tight frames and quantum measurement

Yonina C. Eldar, G. David Forney

Published Mar 1, 2002• 149 citations
arXivHTMLPDF

Abstract

Tight frames and rank-one quantum measurements are shown to be intimately related. In fact, the family of normalized tight frames for the space in which a quantum-mechanical system lies is precisely the family of rank-one generalized quantum measurements on that space. Using this relationship, frame-theoretical analogs of various quantum-mechanical concepts and results are developed. The analog of a least-squares quantum measurement is a tight frame that is closest in a least-squares sense to a given set of vectors. The least-squares tight frame is found for both the case in which the scaling of the frame is specified (constrained least-squares frame (CLSF)) and the case in which the scaling is chosen to minimize the least-squares error (unconstrained least-squares frame (ULSF)). The well-known canonical frame is shown to be proportional to the ULSF and to coincide with the CLSF with a certain scaling.

DOI
10.1109/18.985949

Related papers

Construction methods of tight frame bsaed on quantum measurement

Lin Ni

The construction methods of tight frame in quantum field are investigated according to the finite-dimensional tight frame in classic field.As one-to-one correspondence between tight frames and rank-one generalized quantum measurement is proved,two construction methods of tight frame in quantum field based on generalized quantum measurement are designed.The results show that two optimal quantum tight frame can separately solve two basic strategies of state discrimination which are minimum error discrimination and optimal unambiguous discrimination.The minimum error discrimination of a given set of vectors using generalized quantum measurement method with the least-squares criteria is precisely quantum tight frame based on least-squares measurement,which can be divided into two situations,constrained least-squares frame(CLSF) that has specified scale and unconstrained least-squares frame(ULSF) whose scale is chosen. to minimize the least-squares error.Quantum tight frame based on optimal unambiguous discrimination is also given using quantum generalized measurement method.Finally,an example is given to compare these optimal construction methods of tight frame and results show that ULSF is the best.

Chinese Journal of Quantum Electronics•Jan 1, 2010•0 citations

Quantum Detection and Finite Frames

Andrew Kebo

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.

•Apr 12, 2005•4 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

Tight informationally complete quantum measurements

A J Scott

We introduce a class of informationally complete positive-operator-valued measures which are, in analogy with a tight frame, ‘as close as possible’ to orthonormal bases for the space of quantum states. These measures are distinguished by an exceptionally simple state-reconstruction formula which allows ‘painless’ quantum state tomography. Complete sets of mutually unbiased bases and symmetric informationally complete positive-operator-valued measures are both members of this class, the latter being the unique minimal rank-one members. Recast as ensembles of pure quantum states, the rank-one members are in fact equivalent to weighted 2-designs in complex projective space. These measures are shown to be optimal for quantum cloning and linear quantum state tomography.

arXiv:quant-ph/0604049•Journal of Physics A Mathematical and General•Oct 10, 2006•245 citations

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•232 citations

Continuous-variable quantum compressed sensing

Matthias Ohliger, Vincent Nesme, Gross, David +2 more

We significantly extend recently developed methods to faithfully reconstruct unknown quantum states that are approximately low-rank, using only a few measurement settings. Our new method is general enough to allow for measurements from a continuous family, and is also applicable to continuous-variable states. As a technical result, this work generalizes quantum compressed sensing to the situation where the measured observables are taken from a so-called tight frame (rather than an orthonormal basis) --- hence covering most realistic measurement scenarios. As an application, we discuss the reconstruction of quantum states of light from homodyne detection and other types of measurements, and we present simulations that show the advantage of the proposed compressed sensing technique over present methods. Finally, we introduce a method to construct a certificate which guarantees the success of the reconstruction with no assumption on the state, and we show how slightly more measurements give rise to "universal" state reconstruction that is highly robust to noise.

arXiv:1111.0853•Nov 3, 2011•4 citations
Tight frames and rank-one quantum measurements are shown to be intimately related. In fact, the family of normalized tight frames for the space in which a quantum-mechanical system lies is precisely the family of rank-one generalized quantum measurements on that space. Using this relationship, frame-theoretical analogs of various quantum-mechanical concepts and results are developed. The analog of a least-squares quantum measurement is a tight frame that is closest in a least-squares sense to a given set of vectors. The least-squares tight frame is found for both the case in which the scaling of the frame is specified (constrained least-squares frame (CLSF)) and the case in which the scaling is chosen to minimize the least-squares error (unconstrained least-squares frame (ULSF)). The well-known canonical frame is shown to be proportional to the ULSF and to coincide with the CLSF with a certain scaling.
The construction methods of tight frame in quantum field are investigated according to the finite-dimensional tight frame in classic field.As one-to-one correspondence between tight frames and rank-one generalized quantum measurement is proved,two construction methods of tight frame in quantum field based on generalized quantum measurement are designed.The results show that two optimal quantum tight frame can separately solve two basic strategies of state discrimination which are minimum error discrimination and optimal unambiguous discrimination.The minimum error discrimination of a given set of vectors using generalized quantum measurement method with the least-squares criteria is precisely quantum tight frame based on least-squares measurement,which can be divided into two situations,constrained least-squares frame(CLSF) that has specified scale and unconstrained least-squares frame(ULSF) whose scale is chosen. to minimize the least-squares error.Quantum tight frame based on optimal unambiguous discrimination is also given using quantum generalized measurement method.Finally,an example is given to compare these optimal construction methods of tight frame and results show that ULSF is the best.
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.
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.
We introduce a class of informationally complete positive-operator-valued measures which are, in analogy with a tight frame, ‘as close as possible’ to orthonormal bases for the space of quantum states. These measures are distinguished by an exceptionally simple state-reconstruction formula which allows ‘painless’ quantum state tomography. Complete sets of mutually unbiased bases and symmetric informationally complete positive-operator-valued measures are both members of this class, the latter being the unique minimal rank-one members. Recast as ensembles of pure quantum states, the rank-one members are in fact equivalent to weighted 2-designs in complex projective space. These measures are shown to be optimal for quantum cloning and linear quantum state tomography.
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).
We significantly extend recently developed methods to faithfully reconstruct unknown quantum states that are approximately low-rank, using only a few measurement settings. Our new method is general enough to allow for measurements from a continuous family, and is also applicable to continuous-variable states. As a technical result, this work generalizes quantum compressed sensing to the situation where the measured observables are taken from a so-called tight frame (rather than an orthonormal basis) --- hence covering most realistic measurement scenarios. As an application, we discuss the reconstruction of quantum states of light from homodyne detection and other types of measurements, and we present simulations that show the advantage of the proposed compressed sensing technique over present methods. Finally, we introduce a method to construct a certificate which guarantees the success of the reconstruction with no assumption on the state, and we show how slightly more measurements give rise to "universal" state reconstruction that is highly robust to noise.