Classification of no-signaling correlations and the guess your neighbor's input game
arXiv:1312.4648 · doi:10.1103/PhysRevA.90.032112
Abstract
We formulate a series of non-trivial equalities which are satisfied by all no-signaling correlations, meaning that no faster-than-light communication is allowed with the resource of these correlations. All quantum and classical correlations satisfy these equalities since they are no-signaling. By applying these equalities, we provide a general framework for solving the multipartite "guess your neighbor's input" (GYNI) game, which is naturally no-signaling but shows conversely that general no-signaling correlations are actually more non-local than those allowed by quantum mechanics. We confirm the validity of our method for number of players from 3 up to 19, thus providing convincing evidence that it works for the general case. In addition, we solve analytically the tripartite GYNI and obtain a computable measure of supra-quantum correlations. This result simplifies the defined optimization procedure to an analytic formula, thus characterizing explicitly the boundary between quantum and supra-quantum correlations. In addition, we show that the gap between quantum and no-signaling boundaries containing supra-quantum correlations can be closed by local orthogonality conditions in the tripartite case. Our results provide a computable classification of no-signaling correlations.
arXiv comment7 pages of article (including appendix), 4 figures; major revision; accepted by PRA
References in corpus (22)
- Quantum entanglement
- Entanglement of Formation of an Arbitrary State of Two Qubits
- Experimental quantum teleportation
- Introducing Quantum Discord
- Bell nonlocality
- Classical, quantum and total correlations
- The classical-quantum boundary for correlations: discord and related measures
- Information Causality as a Physical Principle
- Bounding the set of quantum correlations
- Generalized Schmidt decomposition and classification of three-quantum-bit states
- Local orthogonality as a multipartite principle for quantum correlations
- Guess your neighbour's input: a multipartite non-local game with no quantum advantage
- No quantum advantage for nonlocal computation
- Quantum nonlocality based on finite-speed causal influences leads to superluminal signaling
- Local Quantum Measurement and No-Signaling Imply Quantum Correlations
- Extremal correlations of the tripartite no-signaling polytope
- Quantum correlations require multipartite information principles
- Unified Framework for Correlations in Terms of Local Quantum Observables
- Quantum phases with differing computational power
- Bell inequalities with no quantum violation and unextendible product bases
- Tight Bell inequalities with no quantum violation from qubit unextendible product bases
- Information Causality and Extremal Tripartite Correlations