Finding optimal strategies for minimum-error quantum-state discrimination

M. Jezek,J. Rehacek,J. Fiurasek

DOI: https://doi.org/10.1103/PhysRevA.65.060301

2002-01-25

Abstract:We propose a numerical algorithm for finding optimal measurements for quantum-state discrimination. The theory of the semidefinite programming provides a simple check of the optimality of the numerically obtained results.

Quantum Physics

What problem does this paper attempt to address?

A Semidefinite Programming Approach to Optimal Unambiguous Discrimination of Quantum States

Yonina C. Eldar

DOI: https://doi.org/10.1109/TIT.2002.807291

2002-09-13

Abstract:In this paper we consider the problem of unambiguous discrimination between a set of linearly independent pure quantum states. We show that the design of the optimal measurement that minimizes the probability of an inconclusive result can be formulated as a semidefinite programming problem. Based on this formulation, we develop a set of necessary and sufficient conditions for an optimal quantum measurement. We show that the optimal measurement can be computed very efficiently in polynomial time by exploiting the many well-known algorithms for solving semidefinite programs, which are guaranteed to converge to the global optimum. Using the general conditions for optimality, we derive necessary and sufficient conditions so that the measurement that results in an equal probability of an inconclusive result for each one of the quantum states is optimal. We refer to this measurement as the equal-probability measurement (EPM). We then show that for any state set, the prior probabilities of the states can be chosen such that the EPM is optimal. Finally, we consider state sets with strong symmetry properties and equal prior probabilities for which the EPM is optimal. We first consider geometrically uniform state sets that are defined over a group of unitary matrices and are generated by a single generating vector. We then consider compound geometrically uniform state sets which are generated by a group of unitary matrices using multiple generating vectors, where the generating vectors satisfy a certain (weighted) norm constraint.

Quantum Physics
Protocol for Unambiguous Quantum State Discrimination Using Quantum Coherence

Sunho Kim,Longsuo Li,Asutosh Kumar,Chunhe Xiong,Sreetama Das,Ujjwal Sen,Arun kumar Pati,Junde Wu

DOI: https://doi.org/10.26421/qic21.11-12-2

2021-01-01

Abstract:Roa et al. showed that quantum state discrimination between two nonorthogonal quantum states does not require quantum entanglement but quantum dissonance only. We find that quantum coherence can also be utilized for unambiguous quantum state discrimination. We present a protocol and quantify the required coherence for this task. We discuss the optimal unambiguous quantum state discrimination strategy in some cases. In particular, our work illustrates an avenue to find the optimal strategy for discriminating two nonorthogonal quantum states by measuring quantum coherence.
Minimum Guesswork Discrimination Between Quantum States

Weien Chen,Yongzhi Gao,Hanpin Wang,Yuan Feng

DOI: https://doi.org/10.26421/qic15.9-10-2

2015-01-01

Quantum Information and Computation

Abstract:Error probability is a popular and well-studied optimization criterion in discriminating non-orthogonal quantum states. It captures the threat from an adversary who can only query the actual state once. However, when the adversary is able to use a brute-force strategy to query the state, discrimination measurement with minimum error probability does not necessarily minimize the number of queries to get the actual state. In light of this, we take Massey's guesswork as the underlying optimization criterion and study the problem of minimum guesswork discrimination. We show that this problem can be reduced to a semidefinite programming problem. Necessary and sufficient conditions when a measurement achieves minimum guesswork are presented. We also reveal the relation between minimum guesswork and minimum error probability. We show that the two criteria generally disagree with each other, except for the special case with two states. Both upper and lower information-theoretic bounds on minimum guesswork are given. For geometrically uniform quantum states, we provide sufficient conditions when a measurement achieves minimum guesswork. Moreover, we give the necessary and sufficient condition under which making no measurement at all would be the optimal strategy.
Qubit State Discrimination using Post-measurement Information

Donghoon Ha,Jeong San Kim,Younghun Kwon

DOI: https://doi.org/10.1007/s11128-022-03414-y

2022-01-22

Abstract:We consider the optimal discrimination of nonorthogonal qubit states with post-measurement information and provide an analytic structure of the optimal measurements. We also show that there is always a null optimal measurement when post-measurement information is given. Further, in discriminating four states using post-measurement information, we analytically provide the optimal probability of correct guessing and show that the uniqueness of optimal measurement is equivalent to the non-existence of non-null optimal measurement with post-measurement information.

Quantum Physics
The minimum-error discrimination via Helstrom family of ensembles and Convex Optimization

M. A. Jafarizadeh,Y. Mazhari,M. Aali

DOI: https://doi.org/10.1007/s11128-010-0185-y

2009-10-29

Abstract:Using the convex optimization method and Helstrom family of ensembles introduced in Ref. [1], we have discussed optimal ambiguous discrimination in qubit systems. We have analyzed the problem of the optimal discrimination of N known quantum states and have obtained maximum success probability and optimal measurement for N known quantum states with equiprobable prior probabilities and equidistant from center of the Bloch ball, not all of which are on the one half of the Bloch ball and all of the conjugate states are pure. An exact solution has also been given for arbitrary three known quantum states. The given examples which use our method include: 1. Diagonal N mixed states; 2. N equiprobable states and equidistant from center of the Bloch ball which their corresponding Bloch vectors are inclined at the equal angle from z axis; 3. Three mirror-symmetric states; 4. States that have been prepared with equal prior probabilities on vertices of a Platonic solid. Keywords: minimum-error discrimination, success probability, measurement, POVM elements, Helstrom family of ensembles, convex optimization, conjugate states PACS Nos: <a class="link-external link-http" href="http://03.67.Hk" rel="external noopener nofollow">this http URL</a>, <a class="link-external link-http" href="http://03.65.Ta" rel="external noopener nofollow">this http URL</a>

Quantum Physics
General measurements with limited resources and their application to quantum unambiguous state discrimination

Daniel Reitzner,Jan Bouda

DOI: https://doi.org/10.1007/s11128-024-04468-w

2024-07-15

Abstract:In this report, we present a framework for implementing an arbitrary $n$-outcome generalized quantum measurement (POVM) on an $m$-qubit register as a sequence of two-outcome measurements requiring only single ancillary qubit. Our procedure offers a particular construction for the two-outcome partial measurements which can be composed into a full implementation of the measurement on any gate architecture. This implementation in general requires classical feedback; we present specific cases when this is not the case. We apply this framework on the unambiguous state discrimination and analyze possible strategies. In the simplest case, it gives the same construction as is known, if we opt for performing conclusiveness measurement first. However, it also offers possibility of performing measurement for one of the state outcomes first, leaving conclusiveness measurement for later. This shows flexibility of presented framework and opens possibilities for further optimization. We present discussion also on biased qubit case as well as general case of unambiguous quantum state discrimination in higher dimension.

Quantum Physics
Experimental optimal discrimination of $N$ states of a qubit with fixed rates of inconclusive outcomes

L. F. Melo,M. A. Solís-Prosser,O. Jiménez,A. Delgado,L. Neves

DOI: https://doi.org/10.1103/PhysRevResearch.5.043149

2024-11-22

Abstract:In a general optimized measurement scheme for discriminating between nonorthogonal quantum states, the error rate is minimized under the constraint of a fixed rate of inconclusive outcomes (FRIO). This so-called optimal FRIO measurement encompasses the standard and well known minimum-error and optimal unambiguous (or maximum-confidence) discrimination strategies as particular cases. Here, we experimentally demonstrate the optimal FRIO discrimination between $N=2,3,5,$ and $7$ equally likely symmetric states of a qubit encoded in photonic path modes. Our implementation consists of applying a probabilistic quantum map which increases the distinguishability between the inputs in a controlled way, followed by a minimum-error measurement on the successfully transformed outputs. The results obtained corroborate this two-step approach and, in our experimental scheme, it can be straightforwardly extended to higher dimensions. The optimized measurement demonstrated here will be useful for quantum communication scenarios where the error rate and the inconclusive rate must be kept below the levels provided by the respective standard strategies.

Quantum Physics
No-signaling Principle Can Determine Optimal Quantum State Discrimination

Joonwoo Bae,Won-Young Hwang,Yeong-Deok Han

DOI: https://doi.org/10.1103/PhysRevLett.107.170403

2011-10-21

Abstract:We provide a general framework of utilizing the no-signaling principle in derivation of the guessing probability in the minimum-error quantum state discrimination. We show that, remarkably, the guessing probability can be determined by the no-signaling principle. This is shown by proving that in the semidefinite programming for the discrimination, the optimality condition corresponds to the constraint that quantum theory cannot be used for a superluminal communication. Finally, a general bound to the guessing probability is presented in a closed form.

Quantum Physics
Optimal discrimination of quantum sequences

Tathagata Gupta,Shayeef Murshid,Vincent Russo,Somshubhro Bandyopadhyay

2024-09-13

Abstract:A key concept of quantum information theory is that accessing information encoded in a quantum system requires us to discriminate between several possible states the system could be in. A natural generalization of this problem, namely, quantum sequence discrimination, appears in various quantum information processing tasks, the objective being to determine the state of a finite sequence of quantum states. Since such a sequence is a composite quantum system, the fundamental question is whether an optimal measurement is local, i.e., comprising measurements on the individual members, or collective, i.e. requiring joint measurement(s). In some known instances of this problem, the optimal measurement is local, whereas in others, it is collective. But, so far, a definite prescription based solely on the problem description has been lacking. In this paper, we prove that if the members of a given sequence are drawn secretly and independently from an ensemble or even from different ensembles, the optimum success probability is achievable by fixed local measurements on the individual members of the sequence, and no collective measurement is necessary. This holds for both minimum-error and unambiguous state discrimination paradigms.

Quantum Physics
Experimental quantum state discrimination using the optimal fixed rate of inconclusive outcomes strategy

Santiago Gómez,Esteban S. Gómez,Omar Jiménez,Aldo Delgado,Stephen P. Walborn,Gustavo Lima

DOI: https://doi.org/10.1038/s41598-022-22314-w

2022-04-14

Abstract:The problem of non-orthogonal state discrimination underlies crucial quantum information tasks, such as cryptography and computing protocols. Therefore, it is decisive to find optimal scenarios for discrimination among quantum states. We experimentally investigate the strategy for the optimal discrimination of two non-orthogonal states considering a fixed rate of inconclusive outcomes (FRIO). The main advantage of the FRIO strategy is to interpolate between unambiguous and minimum error discrimination by solely adjusting the rate of inconclusive outcomes. We present a versatile experimental scheme that performs the optimal FRIO measurement for any pair of generated non-orthogonal states with arbitrary a priori probabilities and for any fixed rate of inconclusive outcomes. Considering different values of the free parameters in the FRIO protocol, we implement it upon qubit states encoded in the polarization mode of single photons generated in the spontaneous parametric down-conversion process. Moreover, we resort to a newfangled double-path Sagnac interferometer to perform a three-outcome non-projective measurement required for the discrimination task, showing excellent agreement with the theoretical prediction. This experiment provides a practical toolbox for a wide range of quantum state discrimination strategies using the FRIO scheme, which can greatly benefit quantum information applications and fundamental studies in quantum theory.

Quantum Physics
Optimal state discrimination over quantum channels

Joonwoo Bae

DOI: https://doi.org/10.1117/12.2525569

2019-09-06

Abstract:Quantum state discrimination is a fundamental task in quantum information theory and also an important building block in practical quantum information applications. We here consider optimal state discrimination in a noisy environment in which quantum states may be corrupted due to the intervention of an environment. We show that even if there exists an unwanted interaction with an environment and the channel describing the interaction is not yet identified, a measurement prepared in the beginning for optimal state discrimination can be preserved as an optimal measurement ever after a channel use. This means that in a practical realization of quantum communication, verification of a channel can be circumvented and the cost of quantum tomography is saved. We also show a protocol of preserving an optimal measurement for state discrimination.
Unambiguous State Discrimination of two density matrices in Quantum Information Theory

Philippe Raynal

DOI: https://doi.org/10.48550/arXiv.quant-ph/0611133

2006-11-13

Abstract:In this thesis we study the problem of unambiguously discriminating two mixed quantum states. We first present reduction theorems for optimal unambiguous discrimination of two generic density matrices. We show that this problem can be reduced to that of two density matrices that have the same rank $r$ in a 2$r$-dimensional Hilbert space. These reduction theorems also allow us to reduce USD problems to simpler ones for which the solution might be known. As an application, we consider the unambiguous comparison of $n$ linearly independent pure states with a simple symmetry. Moreover, lower bounds on the optimal failure probability have been derived. For two mixed states they are given in terms of the fidelity. Here we give tighter bounds as well as necessary and sufficient conditions for two mixed states to reach these bounds. We also construct the corresponding optimal measurement. With this result, we provide analytical solutions for unambiguously discriminating a class of generic mixed states. This goes beyond known results which are all reducible to some pure state case. We however show that examples exist where the bounds cannot be reached. Next, we derive properties on the rank and the spectrum of an optimal USD measurement. This finally leads to a second class of exact solutions. Indeed we present the optimal failure probability as well as the optimal measurement for unambiguously discriminating any pair of geometrically uniform mixed states in four dimensions. This class of problems includes for example the discrimination of both the basis and the bit value mixed states in the BB84 QKD protocol with coherent states.

Quantum Physics
Geometric Bloch Vector Solution to Minimum Error Discriminations of Mixed Qubit States

Mahdi Rouhbakhsh N.,Seyed Arash Ghoreishi

DOI: https://doi.org/10.1007/s11128-023-04080-4

2023-11-08

Abstract:We investigate minimum-error (ME) discrimination for mixed qubit states using a geometric approach. By analyzing positive operator-valued measure (POVM) solutions and introducing Lagrange operator $\Gamma$, we develop a four-step structured instruction to find $\Gamma$ for $N$ mixed qubit states. Our method covers optimal solutions for two, three, and four mixed qubit states, including a novel result for four qubit states. We introduce geometric-based POVM classes and non-decomposable subsets for constructing optimal solutions, enabling us to find all possible answers for the general problem of minimum-error discrimination for $N$ mixed qubit states with arbitrary a priori probabilities.

Quantum Physics
Near-optimal coherent state discrimination via continuously labelled non-Gaussian measurements

James Moran,Spiros Kechrimparis,Hyukjoon Kwon

2024-09-12

Abstract:Quantum state discrimination plays a central role in quantum information and communication. For the discrimination of optical quantum states, the two most widely adopted measurement techniques are photon detection, which produces discrete outcomes, and homodyne detection, which produces continuous outcomes. While various protocols using photon detection have been proposed for optimal and near-optimal discrimination between two coherent states, homodyne detection is known to have higher error rates, with its performance often referred to as the Gaussian limit. In this work, we demonstrate that, despite the fundamental differences between discretely labelled and continuously labelled measurements, continuously labelled non-Gaussian measurements can also achieve near-optimal coherent state discrimination. We explicitly design two coherent state discrimination protocols based on non-Gaussian unitary operations combined with homodyne detection and orthogonal polynomials, which surpass the Gaussian limit. Our results show that photon detection is not required for near-optimal coherent state discrimination and that we can achieve error rates close to the Helstrom bound at low energies with continuously labelled measurements. We also find that our schemes maintain an advantage over the photon detection-based Kennedy receiver for a moderate range of coherent state amplitudes.

Quantum Physics
Unambiguous discrimination of mixed quantum states

Chi Zhang,Yuan Feng,Ming Sheng Ying

DOI: https://doi.org/10.1016/j.physleta.2005.12.097

2006-10-17

Abstract:In this paper, we consider the problem of unambiguous discrimination between a set of mixed quantum states. We first divide the density matrix of each mixed state into two parts by the fact that it comes from ensemble of pure quantum states. The first part will not contribute anything to the discrimination, the second part has support space linearly independent to each other. Then the problem we consider can be reduced to a problem in which the strategy of set discrimination can be used in designing measurements to discriminate mixed states unambiguously. We find a necessary and sufficient condition of unambiguous mixed state discrimination, and also point out that searching the optimal success probability of unambiguous discrimination is mathematically the well-known semi-definite programming problem. A upper bound of the optimal success probability is also presented. Finally, We generalize the concept of set discrimination to mixed state and point out that the problem of discriminating it unambiguously is equivalent to that of unambiguously discriminating mixed states.

Quantum Physics
Unambiguous discrimination of sequences of quantum states

Tathagata Gupta,Shayeef Murshid,Somshubhro Bandyopadhyay

DOI: https://doi.org/10.1103/PhysRevA.109.052222

2024-05-24

Abstract:We consider the problem of determining the state of an unknown quantum sequence without error. The elements of the given sequence are drawn with equal probability from a known set of linearly independent pure quantum states with the property that their mutual inner products are all real and equal. This problem can be posed as an instance of unambiguous state discrimination where the states correspond to that of all possible sequences having the same length as the given one. We calculate the optimum probability by solving the optimality conditions of a semidefinite program. The optimum value is achievable by measuring individual members of the sequence, and no collective measurement is necessary.

Quantum Physics
Enhanced discrimination of high-dimensional quantum states by concatenated optimal measurement strategies

M. A. Solís-Prosser,O. Jiménez,A. Delgado,L. Neves

DOI: https://doi.org/10.1088/2058-9565/ac37c4

2021-12-19

Abstract:The impossibility of deterministic and error-free discrimination among nonorthogonal quantum states lies at the core of quantum theory and constitutes a primitive for secure quantum communication. Demanding determinism leads to errors, while demanding certainty leads to some inconclusiveness. One of the most fundamental strategies developed for this task is the optimal unambiguous measurement. It encompasses conclusive results, which allow for error-free state retrodictions with the maximum success probability, and inconclusive results, which are discarded for not allowing perfect identifications. Interestingly, in high-dimensional Hilbert spaces the inconclusive results may contain valuable information about the input states. Here, we theoretically describe and experimentally demonstrate the discrimination of nonorthogonal states from both conclusive and inconclusive results in the optimal unambiguous strategy, by concatenating a minimum-error measurement at its inconclusive space. Our implementation comprises 4- and 9-dimensional spatially encoded photonic states. By accessing the inconclusive space to retrieve the information that is wasted in the conventional protocol, we achieve significant increases of up to a factor of 2.07 and 3.73, respectively, in the overall probabilities of correct retrodictions. The concept of concatenated optimal measurements demonstrated here can be extended to other strategies and will enable one to explore the full potential of high-dimensional nonorthogonal states for quantum communication with larger alphabets.

Quantum Physics
Discrimination Power of a Quantum Detector

Christoph Hirche,Masahito Hayashi,Emilio Bagan,John Calsamiglia

DOI: https://doi.org/10.1103/PhysRevLett.118.160502

2017-04-21

Abstract:We investigate the ability of a quantum measurement device to discriminate two states or, generically, two hypotheses. In full generality, the measurement can be performed a number n of times, and arbitrary preprocessing of the states and postprocessing of the obtained data are allowed. There is an intrinsic error associated with the measurement device, which we aim to quantify, that limits its discrimination power. We minimize various error probabilities (averaged or constrained) over all pairs of n-partite input states. These probabilities, or their exponential rates of decrease in the case of large n, give measures of the discrimination power of the device. For the asymptotic rate of the averaged error probability, we obtain a Chernoff-type bound, dual to the standard Chernoff bound for which the state pair is fixed and the optimization is over all measurements. The key point in the derivation is that identical copies of input states become optimal in asymptotic settings. Optimal asymptotic rates are also obtained for constrained error probabilities, dual to Stein's lemma and Hoeffding's bound. We further show that adaptive protocols where the state preparer gets feedback from the measurer do not improve the asymptotic rates. These rates thus quantify the ultimate discrimination power of a measurement device.
Optimizing Measurements Sequences for Quantum State Verification

Weichao Liang,Francesco Ticozzi,Giuseppe Vallone

DOI: https://doi.org/10.1007/s11128-023-04167-y

2023-07-03

Abstract:We consider the problem of deciding whether a given state preparation, i.e., a source of quantum states, is accurate, namely produces states close to a target one within a prescribed threshold. We show that, when multiple measurements need to be used, the order of measurements is critical for quickly assessing accuracy. We propose and compare different strategies to compute optimal or suboptimal measurement sequences either relying solely on a priori information, i.e., the target state for state preparation, or actively adapting the sequence to the previously obtained measurements. Numerical simulations show that the proposed algorithms reduce significantly the number of measurements needed for verification, and indicate an advantage for the adaptive protocol especially assessing faulty preparations.

Quantum Physics
Error-Minimizing Measurements in Postselected One-Shot Symmetric Quantum State Discrimination and Acceptance as a Performance Metric

Saurabh Kumar Gupta,Abhishek K. Gupta

2024-09-20

Abstract:In hypothesis testing with quantum states, given a black box containing one of the two possible states, measurement is performed to detect in favor of one of the hypotheses. In postselected hypothesis testing, a third outcome is added, corresponding to not selecting any of the hypotheses. In postselected scenario, minimum error one-shot symmetric hypothesis testing is characterized in literature conditioned on the fact that one of the selected outcomes occur. We proceed further in this direction to give the set of all possible measurements that lead to the minimum error. We have given an arbitrary error-minimizing measurement in a parametric form. Note that not selecting any of the hypotheses decimates the quality of testing. We further give an example to show that these measurements vary in quality. There is a need to discuss the quality of postselected hypothesis testing. We then characterize the quality of postselected hypothesis testing by defining a new metric acceptance and give expression of acceptance for an arbitrary error-minimizing measurement in terms of some parameters of the measurement. On the set of measurements that achieve minimum error, we have maximized the acceptance, and given an example which achieves that, thus giving an example of the best possible measurement in terms of acceptance.

Quantum Physics,Information Theory

Finding optimal strategies for minimum-error quantum-state discrimination

A Semidefinite Programming Approach to Optimal Unambiguous Discrimination of Quantum States

Protocol for Unambiguous Quantum State Discrimination Using Quantum Coherence

Minimum Guesswork Discrimination Between Quantum States

Qubit State Discrimination using Post-measurement Information

The minimum-error discrimination via Helstrom family of ensembles and Convex Optimization

General measurements with limited resources and their application to quantum unambiguous state discrimination

Experimental optimal discrimination of $N$ states of a qubit with fixed rates of inconclusive outcomes

No-signaling Principle Can Determine Optimal Quantum State Discrimination

Optimal discrimination of quantum sequences

Experimental quantum state discrimination using the optimal fixed rate of inconclusive outcomes strategy

Optimal state discrimination over quantum channels

Unambiguous State Discrimination of two density matrices in Quantum Information Theory

Geometric Bloch Vector Solution to Minimum Error Discriminations of Mixed Qubit States

Near-optimal coherent state discrimination via continuously labelled non-Gaussian measurements

Unambiguous discrimination of mixed quantum states

Unambiguous discrimination of sequences of quantum states

Enhanced discrimination of high-dimensional quantum states by concatenated optimal measurement strategies

Discrimination Power of a Quantum Detector

Optimizing Measurements Sequences for Quantum State Verification

Error-Minimizing Measurements in Postselected One-Shot Symmetric Quantum State Discrimination and Acceptance as a Performance Metric