Refine my results

Discrimination of non-local correlations

Montina, Alberto ; Wolf, Stefan

In: Entropy, 2019, vol. 21, no. 2, p. 104

In view of the importance of quantum non-locality in cryptography, quantum computation, and communication complexity, it is crucial to decide whether a given correlation exhibits non-locality or not. As proved by Pitowski, this problem is NP- complete, and is thus computationally intractable unless NP is equal to P. In this paper, we first prove that the Euclidean distance of given...