Search

We consider the task of device-independent quantum state certification in a network where some of the nodes may collude and act dishonestly. We introduce the paradigm of self-testing with dishonest parties and provide a certification protocol for the Greenberger-Horne-Zeilinger state in this framework, together with robust statements about the fidelity of the shared state. We extend our results to the cluster scenario, where many subgroups of parties may collude. Our findings provide a new operational motivation for the strong definition of genuine multipartite nonlocality originally introduced by Svetlichny.

In this Letter we give a set of necessary and sufficient conditions such that quantum players of a two-party XOR game cannot perform any better than classical players. With any such game, we associate a graph and examine its zero-error communication capacity. This allows us to specify a broad new class of graphs for which the Shannon capacity can be calculated. The conditions also enable the parametrization of new families of games that have no quantum advantage for arbitrary input probability distributions, up to certain symmetries. In the future, these might be used in information-theoretic studies on reproducing the set of quantum nonlocal correlations.