Classical Cost of Transmitting a Qubit

Abstract

We consider general prepare-and-measure scenarios in which Alice can transmit qubit states to Bob, who can perform general measurements in the form of positive operator-valued measures (POVMs). We show that the statistics obtained in any such quantum protocol can be simulated by the purely classical means of shared randomness and two bits of communication. Furthermore, we prove that two bits of communication is the minimal cost of a perfect classical simulation. In addition, we apply our methods to Bell scenarios, which extends the well-known Toner and Bacon protocol. In particular, two bits of communication are enough to simulate all quantum correlations associated to arbitrary local POVMs applied to any entangled two-qubit state.

arXiv comment4 pages main text, 10 pages appendix, matches published version

References in corpus (56)

• Bell nonlocality
• Minimum cbits for remote preperation and measurement of a qubit
• Non-locality and Communication Complexity
• Substituting Quantum Entanglement for Communication
• The Communication Cost of Simulating Bell Correlations
• Maximum-likelihood estimation of the density matrix
• Nonsequential positive-operator-valued measurements on entangled mixed states do not always violate a Bell inequality
• Device-independent tests of classical and quantum dimensions
• Semi-device-independent security of one-way quantum key distribution
• The cost of exactly simulating quantum entanglement with classical communication
• Maximally Non-Local and Monogamous Quantum Correlations
• Classical randomness in quantum measurements
• Improving zero-error classical communication with entanglement
• Unbounded randomness certification using sequences of measurements
• Quantum Entanglement and Communication Complexity
• Optimal randomness certification from one entangled bit
• A local hidden variable model of quantum correlation exploiting the detection loophole
• Quantum Random Access Codes using Single $d$-level Systems
• Semi-device independent random number expansion without entanglement
• Self-testing quantum states and measurements in the prepare-and-measure scenario
• Certifying the dimension of classical and quantum systems in a prepare-and-measure scenario with independent devices
• Bounding the set of finite dimensional quantum correlations
• Simulating quantum correlations as a distributed sampling problem
• Self-testing non-projective quantum measurements in prepare-and-measure experiments
• Classical simulation of quantum entanglement without local hidden variables
• Mutually unbiased bases and symmetric informationally complete measurements in Bell experiments
• Classical Teleportation of a Quantum Bit
• Strict hierarchy between parallel, sequential, and indefinite-causal-order strategies for channel discrimination
• Towards Quantifying Non-Local Information Transfer: Finite-Bit Non-Locality
• Spherical Code Key Distribution Protocols for Qubits
• Classical simulation of entanglement swapping with bounded communication
• Classical information storage in an $n$-level quantum system
• No-hypersignaling principle
• Quantifying the nonlocality of GHZ quantum correlations by a bounded communication simulation protocol
• A two-qubit Bell inequality for which POVM measurements are relevant
• Entanglement-assisted quantum communication with simple measurements
• Characterizing finite-dimensional quantum behavior
• Secrecy in prepare-and-measure CHSH tests with a qubit bound
• Linking Entanglement Detection and State Tomography via Quantum 2-Designs
• Correlations in entanglement-assisted prepare-and-measure scenarios
• Substituting a qubit for an arbitrarily large number of classical bits
• Experimentally feasible semi-device-independent certification of $4$ outcome POVMs
• Local hidden variable models for entangled quantum states using finite shared randomness
• Semi-device-independent certification of independent quantum state and measurement devices
• Entanglement in prepare-and-measure scenarios: many questions, a few answers
• Simulation of bipartite qudit correlations
• Certification of a Nonprojective Qudit Measurement using Multiport Beamsplitters
• Bell nonlocality with a single shot
• The Platonic solids and fundamental tests of quantum mechanics
• Shared randomness and device-independent dimension witnessing
• Does ignorance of the whole imply ignorance of the parts? - Large violations of non-contextuality in quantum theory
• On entanglement assistance to a noiseless classical channel
• Simulatings POVMs on EPR pairs with six bits of expected communication
• Remote Sampling with Applications to General Entanglement Simulation
• Exact simulation of the GHZ distribution
• Minimal scheme for certifying three-outcome qubit measurements in the prepare-and-measure scenario

Cited by in corpus (11)

• Compatibility of Generalized Noisy Qubit Measurements
• Simple Information Processing Tasks with Unbounded Quantum Advantage
• Neural Network Approach to the Simulation of Entangled States with One Bit of Communication
• The minimal communication cost for simulating entangled qubits
• Certifying measurement incompatibility in prepare-and-measure and Bell scenarios
• Binarisation of multi-outcome measurements in high-dimensional quantum correlation experiments
• Maximal Elements of Quantum Communication
• Cost of Simulating Entanglement in Steering Scenario
• Beating one bit of communication with and without quantum pseudo-telepathy
• Failure of epistemic models to explain the antidistinguishability of quantum mixed preparations
• Quantum advantage in a unified scenario and secure detection of resources