When Are Popescu-Rohrlich Boxes and Random Access Codes Equivalent?
arXiv:1307.7904 · doi:10.1103/PhysRevLett.113.100401
Abstract
We study a problem of interconvertibility of two supra-quantum resources: one is so called PR-box, which violates CHSH inequality up to maximal algebraic bound, and second is so called random access code (RAC). The latter is a functionality that enables Bob (receiver) to choose one of two bits of Alice. It has been known, that PR-box supplemented with one bit of communication can be used to simulate RAC. We ask the converse question: to what extent RAC can simulate PR-box? To this end we introduce racbox: a box such that supplemented with one bit of communication offers RAC. As said, PR-box can simulate racbox. The question we raise, is whether any racbox can simulate PR-box. We show that a non-signaling racbox indeed can simulate PR-box, hence those two resources are equivalent. We also provide an example of signalling racbox which cannot simulate PR-box. We give a resource inequality between racbox es and PR-boxes, and show that it is saturated.
arXiv comment10 pages, 4 figures
References in corpus (17)
- Mixed State Entanglement and Quantum Error Correction
- Concentrating Partial Entanglement by Local Operations
- Fundamental limitations for quantum and nano thermodynamics
- Information Causality as a Physical Principle
- The Resource Theory of Quantum States Out of Thermal Equilibrium
- A limit on nonlocality in any world in which communication complexity is not trivial
- Semi-device-independent security of one-way quantum key distribution
- The mother of all protocols: Restructuring quantum information's family tree
- A glance beyond the quantum model
- Entanglement Theory and the Second Law of Thermodynamics
- Semi-device independent random number expansion without entanglement
- Are the laws of entanglement theory thermodynamical?
- Semi-device independent random number expansion protocol with n to 1 quantum random access codes
- Entanglement assisted random access codes
- Closed sets of non-local correlations
- Bound non-locality and activation
- Extrema of discrete Wigner functions and applications
Cited by in corpus (22)
- Quantum Random Access Codes using Single -level Systems
- Convex geometry of quantum resource quantification
- Communication games reveal preparation contextuality
- How device-independent approaches change the meaning of physical theory
- Spatial versus Sequential Correlations for Random Access Coding
- Quantum Advantage in Information Retrieval
- Coherence makes quantum systems 'magical'
- Quantum Random Access Codes for Boolean Functions
- Information Content of Systems as a Physical Principle
- Ability of unbounded pairs of observers to achieve quantum advantage in random access codes with a single pair of qubits
- Quantum Advantages in (n,d)->1 Random Access Codes
- Nonsignaling quantum random access code boxes
- Random access codes and non-local resources
- Multiparty quantum random access codes
- Certifying quantumness beyond steering and nonlocality and its implications on quantum information processing
- Role of nonclassical temporal correlation in powering quantum random access codes
- Sufficient conditions for quantum advantage in random access code protocols with two-qubit states
- Secure communication over generalised quantum multiple access channels
- Bell inequalities with overlapping measurements
- Contextuality, superlocality and nonclassicality of supernoncontextuality
- The Interplay between Quantum Contextuality and Wigner Negativity
- Separable states improve protocols with restricted randomness