Spatial versus Sequential Correlations for Random Access Coding

Abstract

Random access codes are important for a wide range of applications in quantum information. However, their implementation with quantum theory can be made in two very different ways: (i) by distributing data with strong spatial correlations violating a Bell inequality, or (ii) using quantum communication channels to create stronger-than-classical sequential correlations between state preparation and measurement outcome. Here, we study this duality of the quantum realization. We present a family of Bell inequalities tailored to the task at hand and study their quantum violations. Remarkably, we show that the use of spatial and sequential quantum correlations imposes different limitations on the performance of quantum random access codes. We also show that there exist random access codes for which spatial quantum correlations offer no gain over classical strategies, whereas sequential quantum correlations can yield an advantage. We discuss the physics behind the observed discrepancy between spatial and sequential quantum correlations.

References in corpus (7)

• Bounding the set of quantum correlations
• The uncertainty principle determines the non-locality of quantum mechanics
• Semi-device-independent security of one-way quantum key distribution
• Preparation contextuality powers parity-oblivious multiplexing
• A lower bound on the dimension of a quantum system given measured data
• Quantum Random Access Codes using Single $d$-level Systems
• The Learnability of Quantum States

Cited by in corpus (28)

• High-dimensional quantum communication: benefits, progress, and future challenges
• Sequential random access codes and self-testing of quantum measurement instruments
• Measurement incompatibility and steering are necessary and sufficient for operational contextuality
• Semidefinite programming relaxations for quantum correlations
• Communication games reveal preparation contextuality
• High-dimensional quantum communication complexity beyond strategies based on Bell's theorem
• Correlations in entanglement-assisted prepare-and-measure scenarios
• Leggett-Garg macrorealism and the quantum nondisturbance conditions
• Informationally restricted quantum correlations
• Complementarity between entanglement-assisted and quantum distributed random access code
• Memory cost of temporal correlations
• Does violation of a Bell inequality always imply quantum advantage in a communication complexity problem?
• Quantum Correlation Sharing: A Review On Recent Progress From Nonlocality To Other Non-Classical Correlations
• Bounding and simulating contextual correlations in quantum theory
• Higher dimensional communication complexity problems: classical protocols vs quantum ones based on Bell's Theorem or prepare-transmit-measure schemes
• Quantum Random Access Codes for Boolean Functions
• Quantum stochastic communication via high-dimensional entanglement
• Adaptive advantage in entanglement-assisted communications
• Interplays between classical and quantum entanglement-assisted communication scenarios
• Quantum Random Access Code in Noisy Channels
• Simple and general bounds on quantum random access codes
• Certifying quantumness beyond steering and nonlocality and its implications on quantum information processing
• Multiparty quantum random access codes
• The role of entanglement in energy-restricted communication and randomness generation
• Semi-device-independent self-testing of unitary operations
• Translating Bell Non-Locality to Prepare-and-Measure Scenarios under Dimensional Constraints
• Contextuality, superlocality and nonclassicality of supernoncontextuality
• Quantum inputs in the prepare-and-measure scenario and stochastic teleportation