Bipartite discrimination of independently prepared quantum states as a counterexample of a parallel repetition conjecture

02/01/2018
by   Seiseki Akibue, et al.
0

For distinguishing quantum states sampled from a fixed ensemble, the gap in bipartite and single-party distinguishability can be interpreted as a nonlocality of the ensemble. In this paper, we consider bipartite state discrimination in a composite system consisting of N subsystems, where each subsystem is shared between two parties and the state of each subsystem is randomly sampled from a particular ensemble comprising the Bell states. We show that the success probability of perfectly identifying the state converges to 1 as N→∞ if the entropy of the probability distribution associated with the ensemble is less than 1, even if the success probability is less than 1 for any finite N. In other words, the nonlocality of the N-fold ensemble asymptotically disappears if the probability distribution associated with each ensemble is concentrated. Furthermore, we show that the disappearance of the nonlocality can be regarded as a remarkable counterexample of a fundamental open question in theoretical computer science, called a parallel repetition conjecture of interactive games with two classically communicating players. Measurements for the discrimination task include a projective measurement of one party represented by stabilizer states, which enable the other party to perfectly distinguish states that are sampled with high probability.

READ FULL TEXT
research
02/01/2018

Bipartite discrimination of independently prepared quantum states: revival of distinguishability with entanglement

For distinguishing quantum states sampled from a fixed ensemble, the gap...
research
01/08/2020

Coherent Quantum Channel Discrimination

This paper introduces coherent quantum channel discrimination as a coher...
research
08/15/2019

Quantum preprocessing for security enhancement in classical two-party computation

In classical two-party computation, a trusted initializer who prepares c...
research
04/03/2020

Comparison of Perfect and Quasi Werner States

In this paper, we investigate comparatively the behaviors of quantum dis...
research
02/04/2020

Complexity limitations on one-turn quantum refereed games

This paper studies complexity theoretic aspects of quantum refereed game...
research
02/10/2020

Proof of Sarkar-Kumar's Conjectures on Average Entanglement Entropies over the Bures-Hall Ensemble

Sarkar and Kumar recently conjectured [J. Phys. A: Math. Theor. 52, 2952...
research
01/11/2019

Quantum and Classical Information Theory with Disentropy

In the present work, some concepts of quantum and classical information ...

Please sign up or login with your details

Forgot password? Click here to reset