Lower bound on the communication cost of simulating bipartite quantum correlations

T. Vértesi, E. Bene

Research output: Contribution to journalArticle

6 Citations (Scopus)


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.

Original languageEnglish
Article number062316
JournalPhysical Review A - Atomic, Molecular, and Optical Physics
Issue number6
Publication statusPublished - Dec 8 2009

ASJC Scopus subject areas

  • Atomic and Molecular Physics, and Optics

Fingerprint Dive into the research topics of 'Lower bound on the communication cost of simulating bipartite quantum correlations'. Together they form a unique fingerprint.

  • Cite this