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.
Similar content being viewed by others
Data availability
All data generated or used during the study appear in the submitted article.
References
Nielsen, M.A., Chuang, I.L.: Quantum Computation and Quantum Information: 10th Anniversary Edition. Cambridge University Press, USA (2011)
Wilde, M.M.: Preface to the Second Edition. Cambridge University Press. 2nd edn. (2017)
Chefles, A.: Quantum state discrimination. Contemp. Phys. 41, 401–424 (2000)
Barnett, S.M., Croke, S.: Quantum state discrimination. Adv. Opt. Photon. 1, 238–278 (2009)
Bergou, J.A.: Discrimination of quantum states. J. Mod. Opt. 57, 160–180 (2010)
Bae, J., Kwek, L.: Quantum state discrimination and its applications. J. Phys. A: Math Theor. 48, 083001 (2015)
Helstrom, C.W.: Quantum Detection and Estimation Thoery. Academic Press, New York (1976)
Holevo, A.S.: Probabilistic and Statistical Aspects of Quantum Theory, 2nd edn. Publications of the Scuola Normale Superiore. Monographs, Springer, Dordrecht (2011)
Yuen, H., Kennedy, R., Lax, M.: Optimum testing of multiple hypotheses in quantum detection theory. IEEE Trans. Inf. Theory 21, 125–134 (1975)
Barnett, S.M.: Minimum-error discrimination between multiply symmetric states. Phys. Rev. A 64, 030303 (2001)
Chou, C.L., Hsu, L.Y.: Minimum-error discrimination between symmetric mixed quantum states. Phys. Rev. A 68, 042305 (2003)
Andersson, E., Barnett, S.M., Gilson, C.R., Hunter, K.: Minimum-error discrimination between three mirror-symmetric states. Phys. Rev. A 65, 052308 (2002)
Chou, C.L.: Minimum-error discrimination among mirror-symmetric mixed quantum states. Phys. Rev. A 70, 062316 (2004)
Wilde, M.M.: Preface to the Second Edition. Cambridge University Press. 2nd edn. (2017)
Ha, D., Kwon, Y.: Complete analysis for three-qubit mixed-state discrimination. Phys. Rev. A 87, 062302 (2013)
Ha, D., Kwon, Y.: Discriminating \(N\)-qudit states using geometric structure. Phys. Rev. A 90, 022320 (2014)
Kim, J., Ha, D., Kwon, Y.: Uniqueness of minimax strategy in view of minimum error discrimination of two quantum states. Entropy 21, 671 (2019)
Namkung, M., Kwon, Y.: Almost minimum error discrimination of N-ary weak coherent states by Jaynes-Cummings Hamiltonian dynamics. Sci. Rep. 9, 19664 (2019)
Ha, D., Kwon, Y.: Quantum nonlocality without entanglement: explicit dependence on prior probabilities of nonorthogonal mirror-symmetric states npj Quantum. Information 7, 1 (2021)
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)
Ha, D., Kim, J.S., Kwon, Y.: Qubit state discrimination using post-measurement information. Quantum Inf. Process. 21, 64 (2022)
Ivanovic, I.: How to differentiate between non-orthogonal states. Phys. Lett. A 123, 257–259 (1987)
Dieks, D.: Overlap and distinguishability of quantum states. Phys. Lett. A 126, 303–306 (1988)
Peres, A.: How to differentiate between non-orthogonal states. Phys. Lett. A 128, 19 (1988)
Jaeger, G., Shimony, A.: Optimal distinction between two non-orthogonal quantum states. Phys. Lett. A 197, 83–87 (1995)
Rudolph, T., Spekkens, R.W., Turner, P.S.: Unambiguous discrimination of mixed states. Phys. Rev. A 68, 010301 (2003)
Herzog, U., Bergou, J.A.: Optimum unambiguous discrimination of two mixed quantum states. Phys. Rev. A 71, 050301 (2005)
Pang, S., Wu, S.: Optimum unambiguous discrimination of linearly independent pure states. Phys. Rev. A 80, 052320 (2009)
Kleinmann, M., Kampermann, H., Bruß, D.: Structural approach to unambiguous discrimination of two mixed quantum states. J. Math. Phys. 51, 032201 (2010)
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)
Bergou, J.A., Futschik, U., Feldman, E.: Optimal unambiguous discrimination of pure quantum states. Phys. Rev. Lett. 108, 250502 (2012)
Ha, D., Kwon, Y.: Analysis of optimal unambiguous discrimination of three pure quantum states. Phys. Rev. A 91, 062312 (2015)
Namkung, M., Kwon, Y.: Understanding of various type of unambiguous discrimination in view of coherence distribution. Entropy 22, 1422 (2020)
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)
Namkung, M., Kwon, Y.: Optimal sequential state discrimination between two mixed quantum states. Phys. Rev. A 96, 022318 (2017)
Namkung, M., Kwon, Y.: Sequential state discrimination of coherent states. Sci. Rep. 8, 16915 (2018)
Namkung, M., Kwon, Y.: Analysis of optimal sequential state discrimination for linearly independent pure quantum states. Sci. Rep. 8, 6515 (2018)
Namkung, M., Kwon, Y.: Generalized sequential state discrimination for multiparty QKD and its optical implementation. Sci. Rep. 10, 8247 (2020)
Fiurášek, J., Ježek, M.: Optimal discrimination of mixed quantum states involving inconclusive results. Phys. Rev. A 67, 012321 (2003)
Eldar, Y.C.: Mixed-quantum-state detection with inconclusive results. Phys. Rev. A 67, 042309 (2003)
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)
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)
Herzog, U.: Optimal measurements for the discrimination of quantum states with a fixed rate of inconclusive results. Phys. Rev. A 91, 042338 (2015)
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)
Barnett, S.M., Croke, S.: On the conditions for discrimination between quantum states with minimum error. J. Phys. A: Math. Theor. 42, 062001 (2009)
Herzog, U.: Minimum-error discrimination between a pure and a mixed two-qubit state. J. Opt. B.: Quantum Semiclass. Opt. 6, S24–S28 (2004)
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)
Chou, C.-L., Hsu, L.Y.: Minimum-error discrimination between symmetric mixed quantum states. Phys. Rev. A 68, 042305 (2003)
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)
von Eldar, Y.C.: Neumann measurement is optimal for detecting linearly independent mixed quantum states. Phys. Rev. A 68, 052303 (2003)
Singal, T., Kim, E., Ghosh, S.: Structure of minimum error discrimination for linearly independent states. Phys. Rev. A 99, 052334 (2019)
Singal, T., Ghosh, S.: Minimum error discrimination for an ensemble of linearly independent pure states. J. Phys. A: Math. Theor. 49, 165304 (2016)
Holevo, A.: Statistical decision theory for quantum systems. J. Multivar. Anal. 3, 337–394 (1973)
Kechrimparis, S., Singal, T., Kropf, C.M., Bae, J.: Preserving measurements for optimal state discrimination over quantum channels. Phys. Rev. A 99, 062302 (2019)
Keyl, M.: Fundamentals of quantum information theory. Phys. Rep. 369, 431–548 (2002)
Konig, R., Renner, R., Schaffner, C.: The operational meaning of min- and max-entropy. IEEE Trans. Inf. Theory 55, 4337–4347 (2009)
DAriano, G.M., Presti, P.L., Perinotti, P.: Classical randomness in quantum measurements. J. Phys. A 38, 5979–5991 (2005)
Bae, J.: Structure of minimum-error quantum state discrimination. New J. Phys. 15, 073037 (2013)
Eldar, Y.C., Megretski, A., Verghese, G.C.: Designing optimal quantum detectors via semidefinite programming. IEEE Trans. Inf. Theory 49, 1007–1012 (2003)
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)
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
Corresponding author
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:
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
Thus
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.
About this article
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
Received:
Accepted:
Published:
DOI: https://doi.org/10.1007/s11128-023-03868-8