Lower bound on the communication cost of simulating bipartite quantum correlations
- 8 December 2009
- journal article
- research article
- Published by American Physical Society (APS) in Physical Review A
- Vol. 80 (6) , 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 are 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.Keywords
All Related Versions
This publication has 16 references indexed in Scilit:
- Simulating POVMs on EPR pairs with 5.7 bits of expected communicationThe European Physical Journal D, 2004
- Violations of Bell inequalities as lower bounds on the communication cost of nonlocal correlationsPhysical Review A, 2003
- Communication Cost of Simulating Bell CorrelationsPhysical Review Letters, 2003
- Combinatorics and Quantum NonlocalityPhysical Review Letters, 2003
- Cost of exactly simulating a Bell pair using classical communicationPhysical Review A, 2002
- Towards quantifying non-local information transfer: finite-bit non-localityPhysics Letters A, 2000
- Classical Teleportation of a Quantum BitPhysical Review Letters, 2000
- Cost of Exactly Simulating Quantum Entanglement with Classical CommunicationPhysical Review Letters, 1999
- Bell's inequality test: more ideal than everNature, 1999
- Proposed Experiment to Test Local Hidden-Variable TheoriesPhysical Review Letters, 1969