Skip to main content
Log in

Effective quantum channel for minimum error discrimination

  • Published:
Quantum Information Processing Aims and scope Submit manuscript

Abstract

In this study, we consider a quantum channel that may help to discriminate quantum states, by which we may provide the solution for the unsolved problem of discrimination of quantum states. For the quantum channel to help the problem of discriminating given quantum states, the quantum channel should not change the guessing probability as well as the optimal measurement in minimum error discrimination of those quantum states. Therefore, we investigate a quantum channel that preserves an optimal measurement and the guessing probability with minimum error discrimination of quantum states. Then, we show that the channel does not exist in every set of quantum states but does exist when the channel and an optimal measurement commute with each other. The effectiveness of the channel can be shown more explicitly when the discrimination of linearly independent quantum states, which has not been solved yet, is considered. When we apply the channel to linearly independent quantum states, the discrimination of quantum states can be transformed into a problem in which the number of quantum states in discrimination is reduced, and we can provide a means of obtaining an answer to an unsolved quantum state discrimination. As an unsolved problem of discrimination of quantum states, we consider an ensemble of three pure states with real coefficients, whose subsets contain Unitary symmetry-called partial symmetry. By applying our strategy, we can provide an analytic result for optimal discrimination to the ensemble of three pure states with partial symmetry.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1

Similar content being viewed by others

Data availability

All data generated or used during the study appear in the submitted article.

References

  1. Nielsen, M.A., Chuang, I.L.: Quantum Computation and Quantum Information: 10th Anniversary Edition. Cambridge University Press, USA (2011)

    MATH  Google Scholar 

  2. Wilde, M.M.: Preface to the Second Edition. Cambridge University Press. 2nd edn. (2017)

  3. Chefles, A.: Quantum state discrimination. Contemp. Phys. 41, 401–424 (2000)

    ADS  MATH  Google Scholar 

  4. Barnett, S.M., Croke, S.: Quantum state discrimination. Adv. Opt. Photon. 1, 238–278 (2009)

    Google Scholar 

  5. Bergou, J.A.: Discrimination of quantum states. J. Mod. Opt. 57, 160–180 (2010)

    ADS  MathSciNet  MATH  Google Scholar 

  6. Bae, J., Kwek, L.: Quantum state discrimination and its applications. J. Phys. A: Math Theor. 48, 083001 (2015)

    ADS  MathSciNet  MATH  Google Scholar 

  7. Helstrom, C.W.: Quantum Detection and Estimation Thoery. Academic Press, New York (1976)

    MATH  Google Scholar 

  8. Holevo, A.S.: Probabilistic and Statistical Aspects of Quantum Theory, 2nd edn. Publications of the Scuola Normale Superiore. Monographs, Springer, Dordrecht (2011)

    MATH  Google Scholar 

  9. Yuen, H., Kennedy, R., Lax, M.: Optimum testing of multiple hypotheses in quantum detection theory. IEEE Trans. Inf. Theory 21, 125–134 (1975)

    MathSciNet  MATH  Google Scholar 

  10. Barnett, S.M.: Minimum-error discrimination between multiply symmetric states. Phys. Rev. A 64, 030303 (2001)

    ADS  Google Scholar 

  11. Chou, C.L., Hsu, L.Y.: Minimum-error discrimination between symmetric mixed quantum states. Phys. Rev. A 68, 042305 (2003)

    ADS  Google Scholar 

  12. Andersson, E., Barnett, S.M., Gilson, C.R., Hunter, K.: Minimum-error discrimination between three mirror-symmetric states. Phys. Rev. A 65, 052308 (2002)

    ADS  Google Scholar 

  13. Chou, C.L.: Minimum-error discrimination among mirror-symmetric mixed quantum states. Phys. Rev. A 70, 062316 (2004)

    ADS  Google Scholar 

  14. Wilde, M.M.: Preface to the Second Edition. Cambridge University Press. 2nd edn. (2017)

  15. Ha, D., Kwon, Y.: Complete analysis for three-qubit mixed-state discrimination. Phys. Rev. A 87, 062302 (2013)

    ADS  Google Scholar 

  16. Ha, D., Kwon, Y.: Discriminating \(N\)-qudit states using geometric structure. Phys. Rev. A 90, 022320 (2014)

    ADS  Google Scholar 

  17. Kim, J., Ha, D., Kwon, Y.: Uniqueness of minimax strategy in view of minimum error discrimination of two quantum states. Entropy 21, 671 (2019)

    ADS  MathSciNet  Google Scholar 

  18. Namkung, M., Kwon, Y.: Almost minimum error discrimination of N-ary weak coherent states by Jaynes-Cummings Hamiltonian dynamics. Sci. Rep. 9, 19664 (2019)

    ADS  Google Scholar 

  19. Ha, D., Kwon, Y.: Quantum nonlocality without entanglement: explicit dependence on prior probabilities of nonorthogonal mirror-symmetric states npj Quantum. Information 7, 1 (2021)

    Google Scholar 

  20. Shin, J., Ha, D., Kwon, Y.: Quantum contextual advantage depending on nonzero prior probabilities in state discrimination of mixed qubit states. Entropy 23, 1583 (2021)

    ADS  MathSciNet  Google Scholar 

  21. Ha, D., Kim, J.S., Kwon, Y.: Qubit state discrimination using post-measurement information. Quantum Inf. Process. 21, 64 (2022)

    ADS  MathSciNet  MATH  Google Scholar 

  22. Ivanovic, I.: How to differentiate between non-orthogonal states. Phys. Lett. A 123, 257–259 (1987)

    ADS  MathSciNet  Google Scholar 

  23. Dieks, D.: Overlap and distinguishability of quantum states. Phys. Lett. A 126, 303–306 (1988)

    ADS  MathSciNet  Google Scholar 

  24. Peres, A.: How to differentiate between non-orthogonal states. Phys. Lett. A 128, 19 (1988)

    ADS  MathSciNet  Google Scholar 

  25. Jaeger, G., Shimony, A.: Optimal distinction between two non-orthogonal quantum states. Phys. Lett. A 197, 83–87 (1995)

    ADS  MathSciNet  MATH  Google Scholar 

  26. Rudolph, T., Spekkens, R.W., Turner, P.S.: Unambiguous discrimination of mixed states. Phys. Rev. A 68, 010301 (2003)

    ADS  MathSciNet  Google Scholar 

  27. Herzog, U., Bergou, J.A.: Optimum unambiguous discrimination of two mixed quantum states. Phys. Rev. A 71, 050301 (2005)

    ADS  MathSciNet  MATH  Google Scholar 

  28. Pang, S., Wu, S.: Optimum unambiguous discrimination of linearly independent pure states. Phys. Rev. A 80, 052320 (2009)

    ADS  Google Scholar 

  29. Kleinmann, M., Kampermann, H., Bruß, D.: Structural approach to unambiguous discrimination of two mixed quantum states. J. Math. Phys. 51, 032201 (2010)

    ADS  MathSciNet  MATH  Google Scholar 

  30. Sugimoto, H., Hashimoto, T., Horibe, M., Hayashi, A.: Complete solution for unambiguous discrimination of three pure states with real inner products. Phys. Rev. A 82, 032338 (2010)

    ADS  MathSciNet  MATH  Google Scholar 

  31. Bergou, J.A., Futschik, U., Feldman, E.: Optimal unambiguous discrimination of pure quantum states. Phys. Rev. Lett. 108, 250502 (2012)

    ADS  Google Scholar 

  32. Ha, D., Kwon, Y.: Analysis of optimal unambiguous discrimination of three pure quantum states. Phys. Rev. A 91, 062312 (2015)

    ADS  Google Scholar 

  33. Namkung, M., Kwon, Y.: Understanding of various type of unambiguous discrimination in view of coherence distribution. Entropy 22, 1422 (2020)

    ADS  MathSciNet  Google Scholar 

  34. Bergou, J.A., Feldman, E., Hillery, M.: Extracting information from a qubit by multiple observers: toward a theory of sequential state discrimination. Phys. Rev. Lett. 111, 100501 (2013)

    ADS  Google Scholar 

  35. Namkung, M., Kwon, Y.: Optimal sequential state discrimination between two mixed quantum states. Phys. Rev. A 96, 022318 (2017)

    ADS  Google Scholar 

  36. Namkung, M., Kwon, Y.: Sequential state discrimination of coherent states. Sci. Rep. 8, 16915 (2018)

    ADS  Google Scholar 

  37. Namkung, M., Kwon, Y.: Analysis of optimal sequential state discrimination for linearly independent pure quantum states. Sci. Rep. 8, 6515 (2018)

    ADS  Google Scholar 

  38. Namkung, M., Kwon, Y.: Generalized sequential state discrimination for multiparty QKD and its optical implementation. Sci. Rep. 10, 8247 (2020)

    ADS  Google Scholar 

  39. Fiurášek, J., Ježek, M.: Optimal discrimination of mixed quantum states involving inconclusive results. Phys. Rev. A 67, 012321 (2003)

    ADS  Google Scholar 

  40. Eldar, Y.C.: Mixed-quantum-state detection with inconclusive results. Phys. Rev. A 67, 042309 (2003)

    ADS  Google Scholar 

  41. Herzog, U.: Optimal state discrimination with a fixed rate of inconclusive results: analytical solutions and relation to state discrimination with a fixed error rate. Phys. Rev. A 86, 032314 (2012)

    ADS  Google Scholar 

  42. Bagan, E., Muñoz Tapia, R., Olivares-Rentería, G.A., Bergou, J.A.: Optimal discrimination of quantum states with a fixed rate of inconclusive outcomes. Phys. Rev. A 86, 040303 (2012)

    ADS  Google Scholar 

  43. Herzog, U.: Optimal measurements for the discrimination of quantum states with a fixed rate of inconclusive results. Phys. Rev. A 91, 042338 (2015)

    ADS  Google Scholar 

  44. Ha, D., Kwon, Y.: An optimal discrimination of two mixed qubit states with a fixed rate of inconclusive results. Quantum Inf. Process. 16, 1 (2017)

    ADS  MathSciNet  MATH  Google Scholar 

  45. Barnett, S.M., Croke, S.: On the conditions for discrimination between quantum states with minimum error. J. Phys. A: Math. Theor. 42, 062001 (2009)

    ADS  MathSciNet  MATH  Google Scholar 

  46. Herzog, U.: Minimum-error discrimination between a pure and a mixed two-qubit state. J. Opt. B.: Quantum Semiclass. Opt. 6, S24–S28 (2004)

    ADS  Google Scholar 

  47. Ban, M., Kurokawa, K., Momose, R., Hirota, O.: Optimum measurements for discrimination among symmetric quantum states and parameter estimation. Int. J. Theor. Phys. 36, 1269–1288 (1997)

    MathSciNet  MATH  Google Scholar 

  48. Chou, C.-L., Hsu, L.Y.: Minimum-error discrimination between symmetric mixed quantum states. Phys. Rev. A 68, 042305 (2003)

    ADS  Google Scholar 

  49. Mochon, C.: Family of generalized “pretty good” measurements and the minimal-error pure-state discrimination problems for which they are optimal. Phys. Rev. A 73, 032328 (2006)

  50. von Eldar, Y.C.: Neumann measurement is optimal for detecting linearly independent mixed quantum states. Phys. Rev. A 68, 052303 (2003)

    ADS  MathSciNet  Google Scholar 

  51. Singal, T., Kim, E., Ghosh, S.: Structure of minimum error discrimination for linearly independent states. Phys. Rev. A 99, 052334 (2019)

    ADS  Google Scholar 

  52. Singal, T., Ghosh, S.: Minimum error discrimination for an ensemble of linearly independent pure states. J. Phys. A: Math. Theor. 49, 165304 (2016)

    ADS  MathSciNet  MATH  Google Scholar 

  53. Holevo, A.: Statistical decision theory for quantum systems. J. Multivar. Anal. 3, 337–394 (1973)

    MathSciNet  MATH  Google Scholar 

  54. Kechrimparis, S., Singal, T., Kropf, C.M., Bae, J.: Preserving measurements for optimal state discrimination over quantum channels. Phys. Rev. A 99, 062302 (2019)

    ADS  Google Scholar 

  55. Keyl, M.: Fundamentals of quantum information theory. Phys. Rep. 369, 431–548 (2002)

    ADS  MathSciNet  MATH  Google Scholar 

  56. Konig, R., Renner, R., Schaffner, C.: The operational meaning of min- and max-entropy. IEEE Trans. Inf. Theory 55, 4337–4347 (2009)

    MathSciNet  MATH  Google Scholar 

  57. DAriano, G.M., Presti, P.L., Perinotti, P.: Classical randomness in quantum measurements. J. Phys. A 38, 5979–5991 (2005)

  58. Bae, J.: Structure of minimum-error quantum state discrimination. New J. Phys. 15, 073037 (2013)

  59. Eldar, Y.C., Megretski, A., Verghese, G.C.: Designing optimal quantum detectors via semidefinite programming. IEEE Trans. Inf. Theory 49, 1007–1012 (2003)

    MathSciNet  MATH  Google Scholar 

  60. Uola, R., Kraft, T., Designolle, S., Miklin, N., Tavakoli, A., Pellonpää, J., Gühne, O., Brunner, N.: Quantum measurement incompatibility in subspaces. Phys. Rev. A 103, 022203 (2021)

    ADS  MathSciNet  Google Scholar 

Download references

Acknowledgements

This work is supported by the Basic Science Research Program through the National Research Foundation of Korea (NRF) funded by the Ministry of Education, Science and Technology (NRF2018R1D1A1B07049420 and NRF2022R1F1A1064459), Institute of Information and Communications Technology Planning and Evaluation (IITP) grant funded by the Korean government (MSIT) (No. 2020001343, Artificial Intelligence Convergence Research Center (Hanyang University ERICA)) and Creation of the Quantum Information Science R &D Ecosystem (Grant No. 2022M3H3A106307411) through the National Research Foundation of Korea (NRF) funded by the Korean government (Ministry of Science and ICT).

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Younghun Kwon.

Ethics declarations

Conflict of interest

The authors declare no conflict of interest.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Appendix

Appendix

Lemma 4

When T is the transpose with respect to a basis of \(\mathcal {H}\), if an ensemble \(\{p_i,\rho _i\}_{i=0}^{n-1}\) satisfies \(\rho _i^T=\rho _i\) for all i and \(\{M_i\}_{i=0}^{n-1}\) is the optimal POVM, then \(\{M_i'=(M_i+M_i^T)/2\}_{i=0}^{n-1}\) is the other optimal POVM.

Proof

Suppose that \(\{p_i,\rho _i\}_{i=0}^{n-1}\) is an ensemble composed of quantum states satisfying \(\rho _i^T=\rho _i \ (\forall i)\) and \(\{M_i\}_{i=0}^{n-1}\) is an optimal POVM. Then, \(\{M_i^T\}_{i=0}^{n-1}\) is trivially the other optimal POVM. This is because the following relations hold:

$$\begin{aligned} \sum _{j=0}^{n-1}p_j\rho _jM_j^T-p_i\rho _i= & {} \left[ \sum _{j=0}^{n-1} p_j M_j \rho _i - p_i \rho _i \right] ^T=\left[ \sum _{j=0}^{n-1}p_j\rho _j M_j - p_i \rho _i \right] ^T\\ {}\ge & {} 0, ~ \mathrm{{for\,all }}\;i\in \{0,...,n-1\}. \end{aligned}$$

The second equality holds by the hermiticity of the symmetry operator \(\sum _{j=0}^{n-1}p_j\rho _{j}M_{j}\). The third inequality holds under the optimal condition (7). A convex combination of optimal POVMs is also an optimal POVM and \(\{M_i'=(M_i+M_i^T)/2\}_{i=0}^{n-1}\) satisfying \(M_i'^T=M_i'\) for all i is the other optimal POVM. \(\square \)

When is a pure state ensemble composed of linearly independent vector , if every coefficient is real with respect to an orthonormal basis \(\mathcal {B}\) of \(\mathcal {H}\), the transpose T of \(\mathcal {B}\) cannot affect , which suggests . Then, if \(\phi _{i}\) is an optimal measurement vector, the optimal measurement of is unique and holds by the following lemma. This implies that every entry of is real. Therefore, every coefficient of with respect to \(\mathcal {B}\) can be chosen as a real number. The following corollary summarizes this result.

Corollary 2

When is a pure state ensemble composed of n linearly independent vectors in \(\mathcal {H}\), if every coefficient of with respect to an orthonormal basis \(\mathcal {B}\) of \(\mathcal {H}\), then every coefficient of the optimal measurement vectors can be chosen as a real number.

Lemma 5

Let \(\mathcal {E}=\{p_i,\psi _i \}_{i=0}^{2}\) be an linearly independent pure states ensemble satisfying \(U^2=I\), , and for some unitary operator U. Suppose that is the optimal measurement of MD for \(\mathcal {E}\). Then holds.

Proof

Because \(\textbf{M}\) is the optimal measurement, the guessing probability can be rewritten as . In addition, based on the facts that U is an unitary operator \((U^\dagger U=I)\) and it preserves trace value \((\text {Tr} \left( {UAU^\dagger } \right) =\text {Tr} \left( {A} \right) )\), then

From the given condition, we obtain

(35)

Thus

(36)

When we define \(\textbf{N}=\{N_i\}_{i=0}^2\) (, , and ), they satisfy the positivity and the completeness, which implies that they form POVM. In addition, the above relations imply that \(\textbf{N}\) is the optimal measurement for the MD of \(\mathcal {E}=\{p_i,\psi _i\}_{i=0}^2\). Because the fact that the optimal measurement for the MD of linearly independent pure states is unique, holds. Therefore . \(\square \)

Rights and permissions

Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Kim, J., Kwon, Y. Effective quantum channel for minimum error discrimination. Quantum Inf Process 22, 126 (2023). https://doi.org/10.1007/s11128-023-03868-8

Download citation

  • Received:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s11128-023-03868-8

Navigation