skip to main content
OSTI.GOV title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: Simulating quantum correlations as a distributed sampling problem

Journal Article · · Physical Review. A
DOI:https://doi.org/10.1103/PHYSREVA.72.0· OSTI ID:20786277
 [1]; ;  [1]
  1. Laboratoire de Recherche en Informatique, UMR 8263, Universite Paris-Sud, 91405 Orsay (France)

It is known that quantum correlations exhibited by a maximally entangled qubit pair can be simulated with the help of shared randomness, supplemented with additional resources, such as communication, postselection or nonlocal boxes. For instance, in the case of projective measurements, it is possible to solve this problem with protocols using one bit of communication or making one use of a nonlocal box. We show that this problem reduces to a distributed sampling problem. We give a new method to obtain samples from a biased distribution, starting with shared random variables following a uniform distribution, and use it to build distributed sampling protocols. This approach allows us to derive, in a simpler and unified way, many existing protocols for projective measurements, and extend them to positive operator value measurements. Moreover, this approach naturally leads to a local hidden variable model for Werner states.

OSTI ID:
20786277
Journal Information:
Physical Review. A, Vol. 72, Issue 6; Other Information: DOI: 10.1103/PhysRevA.72.062314; (c) 2005 The American Physical Society; Country of input: International Atomic Energy Agency (IAEA); ISSN 1050-2947
Country of Publication:
United States
Language:
English

Similar Records

Secrecy extraction from no-signaling correlations
Journal Article · Sun Oct 15 00:00:00 EDT 2006 · Physical Review. A · OSTI ID:20786277

Distributed quantum-information processing with minimal local resources
Journal Article · Mon Oct 15 00:00:00 EDT 2007 · Physical Review. A · OSTI ID:20786277

Construction of extremal local positive-operator-valued measures under symmetry
Journal Article · Sun Jun 01 00:00:00 EDT 2003 · Physical Review. A · OSTI ID:20786277