Uniqueness of Minimax Strategy in View of Minimum Error Discrimination of Two Quantum States

This study considers the minimum error discrimination of two quantum states in terms of a two-party zero-sum game, whose optimal strategy is a minimax strategy. A minimax strategy is one in which a sender chooses a strategy for a receiver so that the receiver may obtain the minimum information about quantum states, but the receiver performs an optimal measurement to obtain guessing probability for the quantum ensemble prepared by the sender. Therefore, knowing whether the optimal strategy of the game is unique is essential. This is because there is no alternative if the optimal strategy is unique. This paper proposes the necessary and sufficient condition for an optimal strategy of the sender to be unique. Also, we investigate the quantum states that exhibit the minimum guessing probability when a sender’s minimax strategy is unique. Furthermore, we show that a sender’s minimax strategy and a receiver’s minimum error strategy cannot be unique if one can simultaneously diagonalize two quantum states, with the optimal measurement of the minimax strategy. This implies that a sender can confirm that the optimal strategy of only a single side (a sender or a receiver but not both of them) is unique by preparing specific quantum states.

[1]  G. Guo,et al.  GENERAL STRATEGIES FOR DISCRIMINATION OF QUANTUM STATES , 1999, quant-ph/9908001.

[2]  A. Shimony,et al.  Optimal distinction between two non-orthogonal quantum states , 1995 .

[3]  Zhu Cao,et al.  Loss-tolerant measurement-device-independent quantum random number generation , 2015, 1510.08960.

[4]  T. Usuda,et al.  Minimax strategy in quantum signal detection with inconclusive results , 2013 .

[5]  S. Barnett,et al.  Quantum state discrimination , 2008, 0810.1970.

[6]  C. Helstrom Quantum detection and estimation theory , 1969 .

[7]  Yonina C. Eldar,et al.  Designing optimal quantum detectors via semidefinite programming , 2003, IEEE Trans. Inf. Theory.

[8]  I. D. Ivanović How to differentiate between non-orthogonal states , 1987 .

[9]  Robert König,et al.  The Operational Meaning of Min- and Max-Entropy , 2008, IEEE Transactions on Information Theory.

[10]  Ulrike Herzog Minimum-error discrimination between a pure and a mixed two-qubit state , 2004 .

[11]  Joonwoo Bae,et al.  Quantum state discrimination and its applications , 2015, 1707.02571.

[12]  Younghun Kwon,et al.  DiscriminatingN-qudit states using geometric structure , 2014 .

[13]  Osamu Hirota,et al.  Minimax Strategy in the Quantum Detection Theory and Its Application to Optical Communications , 1982 .

[14]  G. D’Ariano,et al.  Minimax quantum-state discrimination , 2005, quant-ph/0504048.

[15]  Younghun Kwon,et al.  Complete analysis for three-qubit mixed-state discrimination , 2013, 1310.0966.

[16]  Anthony Chefles Quantum state discrimination , 2000 .

[17]  Gilles Brassard,et al.  Quantum cryptography: Public key distribution and coin tossing , 2014, Theor. Comput. Sci..

[18]  János A. Bergou,et al.  Discrimination of quantum states , 2004 .

[19]  J. Fiurášek,et al.  Optimal discrimination of mixed quantum states involving inconclusive results , 2002, quant-ph/0208126.

[20]  Zhu Cao,et al.  Quantum random number generation , 2015, npj Quantum Information.

[21]  Younghun Kwon,et al.  An optimal discrimination of two mixed qubit states with a fixed rate of inconclusive results , 2016, Quantum Inf. Process..

[22]  A. Wald Generalization of a Theorem By v. Neumann Concerning Zero Sum Two Person Games , 1945 .

[23]  D. Bruß,et al.  Measurement-device-independent randomness generation with arbitrary quantum states , 2017, 1703.03330.

[24]  S. Barnett,et al.  Strategies for discriminating between non-orthogonal quantum states , 1998 .

[25]  S. Barnett,et al.  Maximum confidence quantum measurements. , 2006, Physical review letters.

[26]  Yonina C. Eldar Mixed-quantum-state detection with inconclusive results , 2003 .

[27]  Anthony Chefles,et al.  Unambiguous discrimination between linearly independent quantum states , 1998, quant-ph/9807022.

[28]  A. Baernstein A generalization of the theorem , 1974 .

[29]  D. Dieks Overlap and distinguishability of quantum states , 1988 .