Lower bound on the communication cost of simulating bipartite quantum correlations
Journal Article
·
· Physical Review. A
- Institute of Nuclear Research, Hungarian Academy of Sciences, P.O. Box 51, H-4001 Debrecen (Hungary)
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.
- OSTI ID:
- 21352316
- Journal Information:
- Physical Review. A, Vol. 80, Issue 6; Other Information: DOI: 10.1103/PhysRevA.80.062316; (c) 2009 The American Physical Society; ISSN 1050-2947
- Country of Publication:
- United States
- Language:
- English
Similar Records
Approximate simulation of entanglement with a linear cost of communication
Violations of Bell inequalities as lower bounds on the communication cost of nonlocal correlations
Secrecy extraction from no-signaling correlations
Journal Article
·
Sat Oct 15 00:00:00 EDT 2011
· Physical Review. A
·
OSTI ID:21352316
Violations of Bell inequalities as lower bounds on the communication cost of nonlocal correlations
Journal Article
·
Mon Dec 01 00:00:00 EST 2003
· Physical Review. A
·
OSTI ID:21352316
Secrecy extraction from no-signaling correlations
Journal Article
·
Sun Oct 15 00:00:00 EDT 2006
· Physical Review. A
·
OSTI ID:21352316
+3 more