Distributed sampling, quantum communication witnesses, and measurement incompatibility
arXiv:1904.08435 · doi:10.1103/PhysRevA.100.042308
Abstract
We study prepare-and-measure experiments where the sender (Alice) receives trusted quantum inputs but has an untrusted state-preparation device and the receiver (Bob) has a fully-untrusted measurement device. A distributed-sampling task naturally arises in such scenario, whose goal is for Alice and Bob to reproduce the statistics of his measurements on her quantum inputs using a fixed communication channel. Their performance at such task can certify quantum communication (QC), and this is formalised by measurement-device-independent QC witnesses. Furthermore, we prove that QC can provide an advantage (over classical communication) for distributed sampling if and only if Bob's measurements are incompatible. This gives an operational interpretation to the fundamental notion of measurement incompatibility, and motivates a generalised notion of it. Our findings have both fundamental and applied implications.
arXiv comment4+6 pages, 3 figures. v3: improved presentation and discussion on robustness
References in corpus (28)
- Steering, Entanglement, Nonlocality, and the EPR Paradox
- Information Causality as a Physical Principle
- General Entanglement Breaking Channels
- Quantum steering: a review with focus on semidefinite programming
- Device-independent tests of classical and quantum dimensions
- Semi-device-independent security of one-way quantum key distribution
- Joint Measurability, Einstein-Podolsky-Rosen Steering, and Bell Nonlocality
- All Entangled Quantum States Are Nonlocal
- An Invitation to Quantum Incompatibility
- Inequivalence of entanglement, steering, and Bell nonlocality for general measurements
- Joint measurability of generalized measurements implies classicality
- Quantitative entanglement witnesses
- Measurement-Device-Independent Entanglement Witnesses for All Entangled Quantum States
- A lower bound on the dimension of a quantum system given measured data
- Quantifying quantum resources with conic programming
- Noise robustness of the nonlocality of entangled quantum states
- All sets of incompatible measurements give an advantage in quantum state discrimination
- Self-testing quantum states and measurements in the prepare-and-measure scenario
- Quantum Incompatibility Witnesses
- A resource theory of quantum memories and their faithful verification with minimal assumptions
- Notes on Joint Measurability of Quantum Observables
- Self-testing mutually unbiased bases in the prepare-and-measure scenario
- Incompatibility breaking quantum channels
- Most incompatible measurements for robust steering tests
- Compressibility of positive semidefinite factorizations and quantum models
- Quantum steering beyond instrumental causal networks
- Quantum states cannot be transmitted efficiently classically
- Quantum compression relative to a set of measurements
Cited by in corpus (22)
- Incompatible measurements in quantum information science
- Incompatibility robustness of quantum measurements: a unified framework
- Measurement incompatibility and steering are necessary and sufficient for operational contextuality
- Quantifying Quantumness of Channels Without Entanglement
- Quantification of quantum dynamics with input-output games
- Quantum marginal problem and incompatibility
- Measurement Device Independent Verification of Quantum Channels
- Measurement incompatibility and quantum advantage in communication
- Simulability of high-dimensional quantum measurements
- An Experimentally Verified Approach to non-Entanglement-Breaking Channel Certification
- General Method for Classicality Certification in the Prepare and Measure Scenario
- Incompatibility as a resource for programmable quantum instruments
- Quantum measurement incompatibility in subspaces
- Using a resource theoretic perspective to witness and engineer quantum generalized contextuality for prepare-and-measure scenarios
- Interplays between classical and quantum entanglement-assisted communication scenarios
- Verification of joint measurability using phase-space quasiprobability distributions
- Testing incompatibility of quantum devices with few states
- Naimark dilations of qubit POVMs and joint measurements
- Unified Approach to Witness Nonentanglement-Breaking Quantum Channels
- Certifying measurement incompatibility in prepare-and-measure and Bell scenarios
- Comparing quantum incompatibility of device sets from an operational perspective
- On compatibility of binary qubit measurements