Lower bound on the communication cost of simulating bipartite quantum correlations
arXiv:0904.1390 · doi:10.1103/PhysRevA.80.062316
Abstract
Suppose Alice and Bob share a maximally entangled state of any finite dimension and each perform two-outcome measurements on the respective part of the state. It is known, due to the recent result of Regev and Toner, that if a classical model is augmented with two bits of communication then all the quantum correlations arising from these measurements can be reproduced. Here we show that two bits of communication is in fact necessary for the perfect simulation. In particular, we prove that a pair of maximally entangled four-dimensional quantum systems cannot be simulated by a classical model augmented by only one bit of communication.
arXiv comment5 pages, no figures. v2: filled gap in the proof of Sec. IIC
References in corpus (11)
- The Communication Cost of Simulating Bell Correlations
- Testing the Hilbert space dimension
- The cost of exactly simulating quantum entanglement with classical communication
- Quantum entanglement can be simulated without communication
- Classical Teleportation of a Quantum Bit
- Bounding the dimension of bipartite quantum systems
- Towards Quantifying Non-Local Information Transfer: Finite-Bit Non-Locality
- Violations of Bell inequalities as lower bounds on the communication cost of non-local correlations
- Bell Inequalities with Auxiliary Communication
- Combinatorics and Quantum Nonlocality
- Simulatings POVMs on EPR pairs with six bits of expected communication
Cited by in corpus (10)
- Bell nonlocality
- Classical simulation of entanglement swapping with bounded communication
- Non-classicality of temporal correlations
- Bell scenarios with communication
- Correlations of entangled quantum states cannot be classically simulated
- Probing the Non-Classicality of Temporal Correlations
- Remote Sampling with Applications to General Entanglement Simulation
- Neural Network Approach to the Simulation of Entangled States with One Bit of Communication
- Beating one bit of communication with and without quantum pseudo-telepathy
- Beating one bit of communication with quantum correlations in smaller dimensions