Correlations in entanglement-assisted prepare-and-measure scenarios
arXiv:2103.10748 · doi:10.1103/PRXQuantum.2.040357
Abstract
We investigate the correlations that can arise between Alice and Bob in prepare-and-measure communication scenarios where the source (Alice) and the measurement device (Bob) can share prior entanglement. The paradigmatic example of such a scenario is the quantum dense coding protocol, where the communication capacity of a qudit can be doubled if a two-qudit entangled state is shared between Alice and Bob. We provide examples of correlations that actually require more general protocols based on higher-dimensional entangled states. This motivates us to investigate the set of correlations that can be obtained from communicating either a classical or a quantum -dimensional system in the presence of an unlimited amount of entanglement. We show how such correlations can be characterized by a hierarchy of semidefinite programming relaxations by reducing the problem to a non-commutative polynomial optimization problem. We also introduce an alternative relaxation hierarchy based on the notion of informationally-restricted quantum correlations, which, though it represents a strict (non-converging) relaxation scheme, is less computationally demanding. As an application, we introduce device-independent tests of the dimension of classical and quantum systems that, in contrast to previous results, do not make the implicit assumption that Alice and Bob share no entanglement. We also establish several relations between communication with and without entanglement as resources for creating correlations.
arXiv comment14 pages, 2 figures
References in corpus (48)
- Information Causality as a Physical Principle
- A convergent hierarchy of semidefinite programs characterizing the set of quantum correlations
- Bounding the set of quantum correlations
- A limit on nonlocality in any world in which communication complexity is not trivial
- Device-independent tests of classical and quantum dimensions
- Semi-device-independent security of one-way quantum key distribution
- A lower bound on the dimension of a quantum system given measured data
- Quantum Entanglement and Communication Complexity
- Experimental estimation of the dimension of classical and quantum systems
- Convergent relaxations of polynomial optimization problems with non-commuting variables
- Dimension witnesses and quantum state discrimination
- A unifying framework for relaxations of the causal assumptions in Bell's theorem
- Semi-device independent random number expansion without entanglement
- Quantum Random Access Codes using Single -level Systems
- Experimental Device-independent Tests of Classical and Quantum Dimensions
- Self-testing quantum states and measurements in the prepare-and-measure scenario
- Semi-device independent random number expansion protocol with n to 1 quantum random access codes
- Entanglement assisted random access codes
- Bounding the set of finite dimensional quantum correlations
- Self-testing mutually unbiased bases in the prepare-and-measure scenario
- Self-testing non-projective quantum measurements in prepare-and-measure experiments
- Enabling computation of correlation bounds for finite-dimensional quantum systems via symmetrisation
- Experimental quantum communication complexity
- Experimental Quantum Multiparty Communication Protocols
- Experimental Tests of Classical and Quantum Dimensions
- Characterizing finite-dimensional quantum behavior
- Secrecy in prepare-and-measure CHSH tests with a qubit bound
- Device-independent certification of high-dimensional quantum systems
- High-dimensional quantum communication complexity beyond strategies based on Bell's theorem
- Experimentally feasible semi-device-independent certification of outcome POVMs
- Spatial versus Sequential Correlations for Random Access Coding
- Quantum violations in the Instrumental scenario and their relations to the Bell scenario
- Informationally restricted quantum correlations
- Hyperbits: the information quasiparticles
- Semi-device-independent characterisation of multipartite entangled states and measurements
- Informationally restricted correlations: a general framework for classical and quantum systems
- Bell scenarios with communication
- Semi-device-independent certification of independent quantum state and measurement devices
- Entanglement in prepare-and-measure scenarios: many questions, a few answers
- Semi-device-independent certification of entanglement in superdense coding
- Complementarity between entanglement-assisted and quantum distributed random access code
- Does violation of a Bell inequality always imply quantum advantage in a communication complexity problem?
- Bounding and simulating contextual correlations in quantum theory
- Shared randomness and device-independent dimension witnessing
- Higher dimensional communication complexity problems: classical protocols vs quantum ones based on Bell's Theorem or prepare-transmit-measure schemes
- The Magical Number Seven: An Unexpected Dimensional Threshold in Quantum Communication Complexity
- On entanglement assistance to a noiseless classical channel
- Quantum Blackjack or Can MIT Bring Down the House Again?
Cited by in corpus (33)
- Entanglement swapping and quantum correlations via Elegant Joint Measurements
- Semidefinite programming relaxations for quantum correlations
- Steering-enhanced quantum metrology using superpositions of noisy phase shifts
- Informationally restricted correlations: a general framework for classical and quantum systems
- Resource-efficient high-dimensional entanglement detection via symmetric projections
- Entanglement in prepare-and-measure scenarios: many questions, a few answers
- Quantum steering with imprecise measurements
- Quantum communication complexity beyond Bell nonlocality
- Classical Cost of Transmitting a Qubit
- Almost qudits in the prepare-and-measure scenario
- Scalable entanglement certification via quantum communication
- Adaptive advantage in entanglement-assisted communications
- Correspondence between entangled states and entangled bases under local transformations
- Classical analogue of quantum superdense coding and communication advantage of a single quantum system
- Interplays between classical and quantum entanglement-assisted communication scenarios
- Quantum Random Access Code in Noisy Channels
- Information capacity of quantum communication under natural physical assumptions
- Simple and general bounds on quantum random access codes
- Bound entangled states are useful in prepare-and-measure scenarios
- Advantages of quantum communication revealed by the reexamination of hyperbit theory limitations
- Prepare-and-Magic: Semi-Device Independent Magic Certification in the Prepare-and-Measure Scenario
- Compression of Entanglement Improves Quantum Communication
- Sufficient conditions for quantum advantage in random access code protocols with two-qubit states
- Global restrictions under local state discrimination
- Two instances of random access code in the quantum regime
- Robust certification of quantum instruments through a sequential communication game
- The role of entanglement in energy-restricted communication and randomness generation
- Non-projective Bell state measurements
- Bound entanglement-assisted prepare-and-measure scenarios based on four-dimensional quantum messages
- Semi-device-independent self-testing of unitary operations
- Semi-device-independent randomness certification on discretized continuous-variable platforms
- Symmetric Localizable Multipartite Quantum Measurements from Pauli Orbits
- Quantum inputs in the prepare-and-measure scenario and stochastic teleportation