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:1309.2620 · Physical Review A

Time-energy trade-off in unambiguous-state-discrimination positive operator-valued measures

Raam Uzdin, Omri Gat

Published Nov 21, 2013• 4 citations
arXivHTMLPDF

Abstract

Unambiguous-nonorthogonal-state discrimination has a fundamental importance in quantum information. Moreover, it can be used for entanglement distillation and secure communication. The discrimination is carried out by a positive operator-valued measure (POVM) generalized measurement, which is typically implemented by coupling the system to an ancilla. We find a trade-off between the needed energy resources and the evolution time needed to implement the POVM and express it in terms of an actionlike cost inequality. We find the realization that minimizes this actionlike cost and show that, in this case, the cost is determined by the maximal population transfer from the system to the ancilla. We demonstrate our findings in an example of a three-level system coupled to a laser.

DOI
10.1103/physreva.88.052327

Related papers

Remote interactions on two distributed quantum systems: nonlocal unambiguous quantum-state discrimination

Libing Chen, Jin Rui-Bo, Haiping Lu

Remote quantum-state discrimination is a critical step for the implementation of quantum communication network and distributed quantum computation. We present a protocol for remotely implementing the unambiguous discrimination between nonorthogonal states using quantum entanglements, local operations, and classical communications. This protocol consists of a remote generalized measurement described by a positive operator valued measurement (POVM). We explicitly construct the required remote POVM. The remote POVM can be realized by performing a nonlocal controlled-rotation operation on two spatially separated qubits, one is an ancillary qubit and the other is the qubit which is encoded by two nonorthogonal states to be distinguished, and a conventional local Von Neumann orthogonal measurement on the ancilla. The particular pair of states that can be remotely and unambiguously distinguished is specified by the state of the ancilla. The probability of successful discrimination is not optimal for all admissible pairs. However, for some subset it can be very close to an optimal value in an ordinary local POVM.

Chinese Physics B•Mar 1, 2008•3 citations

Optimal positive-operator-valued measures for unambiguous state discrimination

B. F. Samsonov

Optimization of the mean efficiency for unambiguous (or error-free) discrimination among $N$ given linearly independent nonorthogonal states should be realized in a way to keep the probabilistic quantum-mechanical interpretation. This imposes a condition on a certain matrix to be positive semidefinite. We reformulated this condition in such a way that the conditioned optimization problem for the mean efficiency was reduced to finding an unconditioned maximum of a function defined on a unit $N$ sphere for equiprobable states and on an $N$ ellipsoid if the states are given with different probabilities. We established that for equiprobable states a point on the sphere with equal values of Cartesian coordinates, which we call symmetric point, plays a special role. Sufficient conditions for a vector set are formulated for which the mean efficiency for equiprobable states takes its maximal value at the symmetric point. This set, in particular, includes previously studied symmetric states. A subset of symmetric states, for which the optimal measurement corresponds to a positive-operator-valued measure (POVM) requiring a one-dimensional ancilla space is constructed. We presented our constructions of a POVM suitable for the ancilla space dimension varying from 1 to $N$ and the Neumark extension differing from the existing schemes by the property that it is straightforwardly applicable to the case when it is desirable to present the whole space $\text{system}+\text{ancilla}$ as the tensor product of a two-dimensional ancilla space and the $N$-dimensional system space.

arXiv:0806.2699•Physical Review A•Apr 8, 2009•11 citations

The optimal positive operator-valued measure for state discrimination

Wei Li, Shengmei Zhao

Evaluating the amount of information obtained from non-orthogonal quantum states is an important topic in the field of quantum information. The commonly used evaluation method is Holevo bound, which only provides a loose upper bound for quantum measurement. In this paper, we provide a theoretical study of the positive operator-valued measure (POVM) for discriminating nonorthogonal states. We construct a generalized POVM measurement operation, and derive the optimal one for state discrimination by Lagrange multiplier method. With simulation, we find that the optimal POVM measurement provides a tight upper bound for state discrimination, which is significantly lower than that predicted by Holevo bound. The derivation of optimal POVM measurement will play an important role in the security research of quantum key distribution.

arXiv:2108.10474•Aug 24, 2021•0 citations

Ancilla dimensions needed to carry out positive-operator-valued measurement

Ping-Xing Chen, János A. Bergou, Shi-Yao Zhu +1 more

To implement a positive-operator-valued measurement (POVM), which is defined on the ${d}_{S}$-dimensional Hilbert space of a physical system, one has to extend the Hilbert space to include ${d}_{A}$ additional dimensions (called the ancilla). This is done via either the tensor product extension (TPE) or the direct sum extension (DSE). The implementation of a POVM utilizes the available resources more efficiently if it requires fewer additional dimensions. To determine how to implement a POVM with the least additional dimensions is, therefore, an important task in quantum information. We have determined the necessary and sufficient (hence minimal) number of the additional dimensions needed to implement the same POVM by the TPE and the DSE, respectively. If the POVM has $n$ elements and ${r}_{i}$ is the rank of the $i$th element, then the dimension of the minimal ancilla is ${d}_{A}={\ensuremath{\sum}}_{i=1}^{n}{r}_{i}\ensuremath{-}{d}_{S}$ for the DSE implementation, and this represents a lower bound for the added dimensions in the TPE implementation. In the proof, we explicitly construct the DSE implementation of a general POVM with elements of arbitrary rank. As an example, we determine ${d}_{A}$ for the unambiguous discrimination of $N$ linearly independent states and provide the full DSE implementation of a state-discriminating POVM for $N=2$.

Physical Review A•Dec 20, 2007•39 citations

Implementing nonprojective measurements via linear optics: An approach based on optimal quantum-state discrimination

Peter van Loock, Kae Nemoto, William J. Munro +2 more

We discuss the problem of implementing generalized measurements [positive operator-valued measures (POVMs)] with linear optics, either based upon a static linear array or including conditional dynamics. In our approach, a given POVM shall be identified as a solution to an optimization problem for a chosen cost function. We formulate a general principle: the implementation is only possible if a linear-optics circuit exists for which the quantum mechanical optimum (minimum) is still attainable after dephasing the corresponding quantum states. The general principle enables us, for instance, to derive a set of necessary conditions for the linear-optics implementation of the POVM that realizes the quantum mechanically optimal unambiguous discrimination of two pure nonorthogonal states. This extends our previous results on projection measurements and the exact discrimination of orthogonal states.

arXiv:quant-ph/0510163•Physical Review A•Jun 14, 2006•3 citations

Realization of Arbitrary Positive-Operator-Value Measurement of Single Atomic Qubit via Cavity QED

Han Yang, Wei Wu, Chun-Wang Wu +2 more

Positive-operator-value measurement (POVM) is the most general class of quantum measurement. We propose a scheme to deterministically implement arbitrary POVMs of single atomic qubit via cavity QED catalysed by only one ancilla atomic qubit. By appropriately entangling two atomic qubits and sequentially measuring the ancilla qubit, any POVM can be implemented step by step. As an application of our scheme, the realization of a specific POVM for optimal unambiguous discrimination (OUD) between two nonorthogonal states is given.

Chinese Physics Letters•Dec 1, 2008•4 citations
Unambiguous-nonorthogonal-state discrimination has a fundamental importance in quantum information. Moreover, it can be used for entanglement distillation and secure communication. The discrimination is carried out by a positive operator-valued measure (POVM) generalized measurement, which is typically implemented by coupling the system to an ancilla. We find a trade-off between the needed energy resources and the evolution time needed to implement the POVM and express it in terms of an actionlike cost inequality. We find the realization that minimizes this actionlike cost and show that, in this case, the cost is determined by the maximal population transfer from the system to the ancilla. We demonstrate our findings in an example of a three-level system coupled to a laser.
Remote quantum-state discrimination is a critical step for the implementation of quantum communication network and distributed quantum computation. We present a protocol for remotely implementing the unambiguous discrimination between nonorthogonal states using quantum entanglements, local operations, and classical communications. This protocol consists of a remote generalized measurement described by a positive operator valued measurement (POVM). We explicitly construct the required remote POVM. The remote POVM can be realized by performing a nonlocal controlled-rotation operation on two spatially separated qubits, one is an ancillary qubit and the other is the qubit which is encoded by two nonorthogonal states to be distinguished, and a conventional local Von Neumann orthogonal measurement on the ancilla. The particular pair of states that can be remotely and unambiguously distinguished is specified by the state of the ancilla. The probability of successful discrimination is not optimal for all admissible pairs. However, for some subset it can be very close to an optimal value in an ordinary local POVM.
Optimization of the mean efficiency for unambiguous (or error-free) discrimination among NNN given linearly independent nonorthogonal states should be realized in a way to keep the probabilistic quantum-mechanical interpretation. This imposes a condition on a certain matrix to be positive semidefinite. We reformulated this condition in such a way that the conditioned optimization problem for the mean efficiency was reduced to finding an unconditioned maximum of a function defined on a unit NNN sphere for equiprobable states and on an NNN ellipsoid if the states are given with different probabilities. We established that for equiprobable states a point on the sphere with equal values of Cartesian coordinates, which we call symmetric point, plays a special role. Sufficient conditions for a vector set are formulated for which the mean efficiency for equiprobable states takes its maximal value at the symmetric point. This set, in particular, includes previously studied symmetric states. A subset of symmetric states, for which the optimal measurement corresponds to a positive-operator-valued measure (POVM) requiring a one-dimensional ancilla space is constructed. We presented our constructions of a POVM suitable for the ancilla space dimension varying from 1 to NNN and the Neumark extension differing from the existing schemes by the property that it is straightforwardly applicable to the case when it is desirable to present the whole space system+ancilla\text{system}+\text{ancilla}system+ancilla as the tensor product of a two-dimensional ancilla space and the NNN-dimensional system space.
Evaluating the amount of information obtained from non-orthogonal quantum states is an important topic in the field of quantum information. The commonly used evaluation method is Holevo bound, which only provides a loose upper bound for quantum measurement. In this paper, we provide a theoretical study of the positive operator-valued measure (POVM) for discriminating nonorthogonal states. We construct a generalized POVM measurement operation, and derive the optimal one for state discrimination by Lagrange multiplier method. With simulation, we find that the optimal POVM measurement provides a tight upper bound for state discrimination, which is significantly lower than that predicted by Holevo bound. The derivation of optimal POVM measurement will play an important role in the security research of quantum key distribution.
To implement a positive-operator-valued measurement (POVM), which is defined on the dS{d}_{S}dS​-dimensional Hilbert space of a physical system, one has to extend the Hilbert space to include dA{d}_{A}dA​ additional dimensions (called the ancilla). This is done via either the tensor product extension (TPE) or the direct sum extension (DSE). The implementation of a POVM utilizes the available resources more efficiently if it requires fewer additional dimensions. To determine how to implement a POVM with the least additional dimensions is, therefore, an important task in quantum information. We have determined the necessary and sufficient (hence minimal) number of the additional dimensions needed to implement the same POVM by the TPE and the DSE, respectively. If the POVM has nnn elements and ri{r}_{i}ri​ is the rank of the iiith element, then the dimension of the minimal ancilla is ${d}_{A}={\ensuremath{\sum}}_{i=1}^{n}{r}_{i}\ensuremath{-}{d}_{S}$ for the DSE implementation, and this represents a lower bound for the added dimensions in the TPE implementation. In the proof, we explicitly construct the DSE implementation of a general POVM with elements of arbitrary rank. As an example, we determine dA{d}_{A}dA​ for the unambiguous discrimination of NNN linearly independent states and provide the full DSE implementation of a state-discriminating POVM for N=2N=2N=2.
We discuss the problem of implementing generalized measurements [positive operator-valued measures (POVMs)] with linear optics, either based upon a static linear array or including conditional dynamics. In our approach, a given POVM shall be identified as a solution to an optimization problem for a chosen cost function. We formulate a general principle: the implementation is only possible if a linear-optics circuit exists for which the quantum mechanical optimum (minimum) is still attainable after dephasing the corresponding quantum states. The general principle enables us, for instance, to derive a set of necessary conditions for the linear-optics implementation of the POVM that realizes the quantum mechanically optimal unambiguous discrimination of two pure nonorthogonal states. This extends our previous results on projection measurements and the exact discrimination of orthogonal states.
Positive-operator-value measurement (POVM) is the most general class of quantum measurement. We propose a scheme to deterministically implement arbitrary POVMs of single atomic qubit via cavity QED catalysed by only one ancilla atomic qubit. By appropriately entangling two atomic qubits and sequentially measuring the ancilla qubit, any POVM can be implemented step by step. As an application of our scheme, the realization of a specific POVM for optimal unambiguous discrimination (OUD) between two nonorthogonal states is given.