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 State Discrimination and Quantum Cloning: Optimization and Implementation

Andi Shehu

Published Jan 1, 2015• 3 citations
OpenAlex

Abstract

In our work we explore the field of quantum state discrimination and quantum cloning. Recently the problem of optimal state discrimination with a Fixed Rate of Inconclusive Outcomes (FRIO strategy) has been solved for two pure quantum states and a few other highly symmetric cases. An optical implementation to FRIO for pure states is provided. The physical implementation can be carried out with the use of a six-port interferometer constructed with optical fibers beam splitters, phase shifters and mirrors. The input states are composed of qubits which are realized as photons in the dual-rail representation. The non-unitary measurements are carried out at the output for the presence or absence of a photon. The setup optimally interpolates between minimum error and unambiguous state discrimination. We also extend the FRIO strategy to two mixed states, whose eigenvectors in their spectral representation form a Jordan basis. We derive the minimum error rate PE for a fixed inconclusive rate Q and, in particular, the optimal distribution of the total Q over the Jordan subspaces. As Q is varied between the two limits, 0 < Q < Qc, a structure with multiple thresholds, Q1(th) (=0) < Q2(th) < . . . < QN(th) < Qc, emerges. We also solve the problem of state separation of two known pure states in the general case where the known states have arbitrary prior probabilities. The solution emerges from a geometric formulation of the problem. This formulation also reveals a deeper connection between cloning and state discrimination. The results are then applied in designing a scheme for hybrid cloning which interpolates between approximate and probabilistic exact cloning. It is shown that state separation and hybrid cloning are generalized schemes to well established state discrimination and cloning strategies. The connection between cloning and state separation is derived in the asymptotic limit.

Related papers

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

Santiago Gómez, Esteban S. Gómez, O. Jiménez +3 more

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 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 significantly benefit quantum information applications and fundamental studies in quantum theory.

arXiv:2204.06689•Scientific Reports•Oct 15, 2022•15 citations

State discrimination of two pure states with a fixed rate of inconclusive answer

Wen‐Hai Zhang, Gang Ren

We investigate the optimum strategy for state discrimination of two pure states when the probability of inconclusive answers is fixed. By varying a given rate of inconclusive probabilities, the strategy optimally interpolates between Unambiguous and Minimum-Error discrimination, the two standard approaches to quantum state discrimination. We derive the explicit expressions of all the probabilities using an ancillary system and introducing unitary transformations which act on the input states and produce the output measured on the ancilla. By exploring physically accessible transformation acting on the input states, we present an optical scheme to implement the state discrimination.

Journal of Modern Optics•Oct 17, 2017•6 citations

Optimal state discrimination with a fixed rate of inconclusive results: Analytical solutions and relation to state discrimination with a fixed error rate

Ulrike Herzog

We study an optimum measurement for quantum state discrimination, which maximizes the probability of correct results when the probability of inconclusive results is fixed at a given value. The measurement describes minimum-error discrimination if this value is zero, while under certain conditions it corresponds to optimized maximum-confidence discrimination, or to optimum unambiguous discrimination, respectively, when the fixed value reaches a definite minimum. Using operator conditions that determine the optimum measurement, we derive analytical solutions for the discrimination of two mixed qubit states, including the case of two pure states occurring with arbitrary prior probabilities, and for the discrimination of $N$ symmetric states, both pure and mixed. We also consider a case where the given density operators resolve the identity operator, and we specify the optimality conditions for partially symmetric states. Moreover, we show that from the complete solution for arbitrary values of the fixed rate of inconclusive results one can always obtain the optimum measurement in another strategy where the error rate is fixed, and vice versa.

arXiv:1206.4412•Physical Review A•Sep 14, 2012•45 citations

Strategies and networks for state-dependent quantum cloning

Anthony Chefles, Stephen Mark Barnett

State-dependent cloning machines that have so far been considered either deterministically copy a set of states approximately or probablistically copy them exactly. In considering the case of two equiprobable pure states, we derive the maximum global fidelity of N approximate clones given M initial exact copies, where $N>M$. We also consider strategies that interpolate between approximate and exact cloning. A tight inequality is obtained that expresses a trade-off between the global fidelity and success probability. This inequality is found to tend, in the limit $N\stackrel{\ensuremath{\rightarrow}}{}\ensuremath{\infty}$, to a known inequality that expresses the trade-off between error and inconclusive result probabilities for state-discrimination measurements. Quantum-computational networks are also constructed for the kinds of cloning machine we describe. For this purpose, we introduce two gates: the distinguishability transfer and state separation gates. Their key properties are described and we show how they may be decomposed into basic operations.

arXiv:quant-ph/9812035•Physical Review A•Jul 1, 1999•65 citations

Discrimination of mixed quantum states: Reversible maps and unambiguous strategies

Matthias Kleinmann

The discrimination of two mixed quantum states is a fundamental task in quantum state estimation and quantum information theory. In quantum state discrimination a quantum system is assumed to be in one of two possible – in general mixed – non-orthogonal quantum states. The discrimination then consists of a measurement strategy that allows to decide in which state the system was before the measurement. In unambiguous state discrimination the aim is to make this decision without errors, but it is allowed to give an inconclusive answer. Especially interesting are measurement strategies that minimize the probability of an inconclusive answer. A starting point for the analysis of this optimization problem was a result by Eldar et al. [Phys. Rev. A 69, 062318 (2004)], which provides non-operational necessary and sufficient conditions for a given measurement strategy to be optimal. These conditions are reconsidered and simplified in such a way that they become operational. The simplified conditions are the basis for further central results: It is shown that the optimal measurement strategy is unique, a statement that is e.g. of importance for the complexity analysis of optimal measurement devices. The optimal measurement strategy is derived for the case, where one of the possible input states has at most rank two, which was an open problem for many years. Furthermore, using the optimality criterion it is shown that there always exists a threshold probability for each state, such that below this probability it is optimal to exclude this state from the discrimination strategy. If the two states subject to discrimination can be brought to a diagonal structure with (2×2)-dimensional blocks, then the unambiguous discrimination of these states can be reduced to the unambiguous discrimination of pure states. A criterion is presented that allows to identify the presence of such a structure for two self-adjoint operators. This criterion consists of the evaluation of three commutators and allows an explicit construction of the (2×2)-dimensional blocks. As an important application of unambiguous state discrimination, unambiguous state comparison, i.e., the question whether two states are identical or not, is generalized and optimal measurements for this problem are constructed. If for a certain family of states, a physical device maps the input state to an output state, such that a second device can be built that yields back the original input state, such a map is called reversible on this family. With respect to state discrimination, such reversible maps are particularly interesting, if the output states are pure. A complete characterization of all families that allow such a reversible and purifying map is provided. If the states are mapped to pure states, but the map itself is not reversible, upper and lower bounds are analyzed for the “deviation from perfect faithfulness”, a quantity which measures the deviation from a reversible mapping.

•Jan 1, 2008•0 citations

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 +2 more

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, can be straightforwardly extended to higher dimensions. The optimized measurement demonstrated here will be useful for quantum communication scenarios where the error rate and inconclusive rate must be kept below the levels provided by the respective standard strategies.

arXiv:2411.14537•Physical Review Research•Nov 13, 2023•4 citations
In our work we explore the field of quantum state discrimination and quantum cloning. Recently the problem of optimal state discrimination with a Fixed Rate of Inconclusive Outcomes (FRIO strategy) has been solved for two pure quantum states and a few other highly symmetric cases. An optical implementation to FRIO for pure states is provided. The physical implementation can be carried out with the use of a six-port interferometer constructed with optical fibers beam splitters, phase shifters and mirrors. The input states are composed of qubits which are realized as photons in the dual-rail representation. The non-unitary measurements are carried out at the output for the presence or absence of a photon. The setup optimally interpolates between minimum error and unambiguous state discrimination. We also extend the FRIO strategy to two mixed states, whose eigenvectors in their spectral representation form a Jordan basis. We derive the minimum error rate PE for a fixed inconclusive rate Q and, in particular, the optimal distribution of the total Q over the Jordan subspaces. As Q is varied between the two limits, 0 < Q < Qc, a structure with multiple thresholds, Q1(th) (=0) < Q2(th) < . . . < QN(th) < Qc, emerges. We also solve the problem of state separation of two known pure states in the general case where the known states have arbitrary prior probabilities. The solution emerges from a geometric formulation of the problem. This formulation also reveals a deeper connection between cloning and state discrimination. The results are then applied in designing a scheme for hybrid cloning which interpolates between approximate and probabilistic exact cloning. It is shown that state separation and hybrid cloning are generalized schemes to well established state discrimination and cloning strategies. The connection between cloning and state separation is derived in the asymptotic limit.
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 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 significantly benefit quantum information applications and fundamental studies in quantum theory.
We investigate the optimum strategy for state discrimination of two pure states when the probability of inconclusive answers is fixed. By varying a given rate of inconclusive probabilities, the strategy optimally interpolates between Unambiguous and Minimum-Error discrimination, the two standard approaches to quantum state discrimination. We derive the explicit expressions of all the probabilities using an ancillary system and introducing unitary transformations which act on the input states and produce the output measured on the ancilla. By exploring physically accessible transformation acting on the input states, we present an optical scheme to implement the state discrimination.
We study an optimum measurement for quantum state discrimination, which maximizes the probability of correct results when the probability of inconclusive results is fixed at a given value. The measurement describes minimum-error discrimination if this value is zero, while under certain conditions it corresponds to optimized maximum-confidence discrimination, or to optimum unambiguous discrimination, respectively, when the fixed value reaches a definite minimum. Using operator conditions that determine the optimum measurement, we derive analytical solutions for the discrimination of two mixed qubit states, including the case of two pure states occurring with arbitrary prior probabilities, and for the discrimination of NNN symmetric states, both pure and mixed. We also consider a case where the given density operators resolve the identity operator, and we specify the optimality conditions for partially symmetric states. Moreover, we show that from the complete solution for arbitrary values of the fixed rate of inconclusive results one can always obtain the optimum measurement in another strategy where the error rate is fixed, and vice versa.
State-dependent cloning machines that have so far been considered either deterministically copy a set of states approximately or probablistically copy them exactly. In considering the case of two equiprobable pure states, we derive the maximum global fidelity of N approximate clones given M initial exact copies, where N>MN>MN>M. We also consider strategies that interpolate between approximate and exact cloning. A tight inequality is obtained that expresses a trade-off between the global fidelity and success probability. This inequality is found to tend, in the limit $N\stackrel{\ensuremath{\rightarrow}}{}\ensuremath{\infty}$, to a known inequality that expresses the trade-off between error and inconclusive result probabilities for state-discrimination measurements. Quantum-computational networks are also constructed for the kinds of cloning machine we describe. For this purpose, we introduce two gates: the distinguishability transfer and state separation gates. Their key properties are described and we show how they may be decomposed into basic operations.
The discrimination of two mixed quantum states is a fundamental task in quantum state estimation and quantum information theory. In quantum state discrimination a quantum system is assumed to be in one of two possible – in general mixed – non-orthogonal quantum states. The discrimination then consists of a measurement strategy that allows to decide in which state the system was before the measurement. In unambiguous state discrimination the aim is to make this decision without errors, but it is allowed to give an inconclusive answer. Especially interesting are measurement strategies that minimize the probability of an inconclusive answer. A starting point for the analysis of this optimization problem was a result by Eldar et al. [Phys. Rev. A 69, 062318 (2004)], which provides non-operational necessary and sufficient conditions for a given measurement strategy to be optimal. These conditions are reconsidered and simplified in such a way that they become operational. The simplified conditions are the basis for further central results: It is shown that the optimal measurement strategy is unique, a statement that is e.g. of importance for the complexity analysis of optimal measurement devices. The optimal measurement strategy is derived for the case, where one of the possible input states has at most rank two, which was an open problem for many years. Furthermore, using the optimality criterion it is shown that there always exists a threshold probability for each state, such that below this probability it is optimal to exclude this state from the discrimination strategy. If the two states subject to discrimination can be brought to a diagonal structure with (2×2)-dimensional blocks, then the unambiguous discrimination of these states can be reduced to the unambiguous discrimination of pure states. A criterion is presented that allows to identify the presence of such a structure for two self-adjoint operators. This criterion consists of the evaluation of three commutators and allows an explicit construction of the (2×2)-dimensional blocks. As an important application of unambiguous state discrimination, unambiguous state comparison, i.e., the question whether two states are identical or not, is generalized and optimal measurements for this problem are constructed. If for a certain family of states, a physical device maps the input state to an output state, such that a second device can be built that yields back the original input state, such a map is called reversible on this family. With respect to state discrimination, such reversible maps are particularly interesting, if the output states are pure. A complete characterization of all families that allow such a reversible and purifying map is provided. If the states are mapped to pure states, but the map itself is not reversible, upper and lower bounds are analyzed for the “deviation from perfect faithfulness”, a quantity which measures the deviation from a reversible mapping.
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,5N=2,3,5N=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, can be straightforwardly extended to higher dimensions. The optimized measurement demonstrated here will be useful for quantum communication scenarios where the error rate and inconclusive rate must be kept below the levels provided by the respective standard strategies.