Quantum algorithm for quantum state discrimination via partial negation and weak measurement

The quantum state discrimination problem is to distinguish between non-orthogonal quantum states. This problem has many applications in quantum information theory, quantum communication and quantum cryptography. In this paper a quantum algorithm using weak measurement and partial negation will be proposed to solve the quantum state discrimination problem using a single copy of an unknown qubit. The usage of weak measurement makes it possible to reconstruct the qubit after measurement since the superposition will not be destroyed due to measurement. The proposed algorithm will be able to determine, with high probability of success, the state of the unknown qubit and whether it is encoded in the Hadamard or the computational basis by counting the outcome of the successive measurements on an auxiliary qubit.

[1]  Andrea Mari,et al.  Optimal Universal Learning Machines for Quantum State Discrimination , 2018, IEEE Transactions on Information Theory.

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

[3]  Younghun Kwon,et al.  Analysis of Optimal Sequential State Discrimination for Linearly Independent Pure Quantum States , 2018, Scientific Reports.

[4]  Mark Hillery,et al.  Extracting information from a qubit by multiple observers: toward a theory of sequential state discrimination. , 2013, Physical review letters.

[5]  Andreas J. Winter,et al.  State Discrimination With Post-Measurement Information , 2008, IEEE Transactions on Information Theory.

[6]  Claudio Carmeli,et al.  Quantum Incompatibility Witnesses. , 2018, Physical review letters.

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

[8]  Anthony Chefles.  Unambiguous discrimination between linearly dependent states with multiple copies , 2001, quant-ph/0105016.

[9]  Charles H. Bennett,et al.  Quantum cryptography using any two nonorthogonal states. , 1992, Physical review letters.

[10]  Wen-Hao Zhang,et al.  Extracting information from single qubits among multiple observers with optimal weak measurements. , 2020, Optics express.

[11]  Estimation of quantum states by weak and projective measurements , 2014, 1402.0447.

[12]  S. V. Enk.  Unambiguous State Discrimination of Coherent States with Linear Optics: Application to Quantum Cryptography , 2002, quant-ph/0207138.

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

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

[15]  Ekert,et al.  Quantum cryptography based on Bell's theorem. , 1991, Physical review letters.

[16]  Jinhua Zhang,et al.  Sequential state discrimination with quantum correlation , 2017, Quantum Information Processing.

[17]  W. Wootters,et al.  A single quantum cannot be cloned , 1982, Nature.

[18]  Charles H. Bennett,et al.  Experimental quantum cryptography , 1991, Journal of Cryptology.

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

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

[21]  A. Younes.  Reading a Single Qubit System Using Weak Measurement with Variable Strength , 2016, 1610.08094.

[22]  Gilles Brassard,et al.  Experimental Quantum Cryptography , 1990, EUROCRYPT.

[23]  Claudio Carmeli,et al.  State discrimination with postmeasurement information and incompatibility of quantum measurements , 2018, Physical Review A.

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

[25]  Xin Lü.  Minimum-error state discrimination and quantitative wave particle duality , 2020 .

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

[27]  Ahmed Younes,et al.  A bounded-error quantum polynomial-time algorithm for two graph bisection problems , 2015, Quantum Inf. Process..

[28]  Paul Skrzypczyk,et al.  All Sets of Incompatible Measurements give an Advantage in Quantum State Discrimination. , 2019, Physical review letters.

[29]  Rolf Drechsler,et al.  On quantum circuits employing roots of the Pauli matrices , 2013, ArXiv.

[30]  Gilles Brassard,et al.  Quantum Cryptography , 2005, Encyclopedia of Cryptography and Security.

[31]  A. Peres.  How to differentiate between non-orthogonal states , 1988 .

[32]  H. Bechmann-Pasquinucci,et al.  Quantum cryptography , 2001, quant-ph/0101098.