dorsal/arxiv
View SchemaSimulating quantum correlations as a distributed sampling problem
| Authors | Julien Degorre, Sophie Laplante, Jérémie Roland |
|---|---|
| Categories | |
| ArXiv ID | quant-ph/0507120 |
| URL | https://arxiv.org/abs/quant-ph/0507120 |
| DOI | 10.1103/PhysRevA.72.062314 |
| Journal | Phys. Rev. A 72, 062314 (2005) |
Abstract
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, post-selection or non-local 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 non-local 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.
{
"annotation_id": "22d4cf9c-af54-402c-a5dd-6501cec1327c",
"date_created": "2026-03-02T18:02:17.260000Z",
"date_modified": "2026-03-02T18:02:17.260000Z",
"file_hash": "a24db4703faafe11e410573e9400cb46b96608719735bf33d3b23b80e188d11f",
"private": false,
"record": {
"abstract": "It is known that quantum correlations exhibited by a maximally entangled\nqubit pair can be simulated with the help of shared randomness, supplemented\nwith additional resources, such as communication, post-selection or non-local\nboxes. For instance, in the case of projective measurements, it is possible to\nsolve this problem with protocols using one bit of communication or making one\nuse of a non-local box. We show that this problem reduces to a distributed\nsampling problem. We give a new method to obtain samples from a biased\ndistribution, starting with shared random variables following a uniform\ndistribution, and use it to build distributed sampling protocols. This approach\nallows us to derive, in a simpler and unified way, many existing protocols for\nprojective measurements, and extend them to positive operator value\nmeasurements. Moreover, this approach naturally leads to a local hidden\nvariable model for Werner states.",
"arxiv_id": "quant-ph/0507120",
"authors": [
"Julien Degorre",
"Sophie Laplante",
"J\u00e9r\u00e9mie Roland"
],
"categories": [
"quant-ph"
],
"doi": "10.1103/PhysRevA.72.062314",
"journal_ref": "Phys. Rev. A 72, 062314 (2005)",
"title": "Simulating quantum correlations as a distributed sampling problem",
"url": "https://arxiv.org/abs/quant-ph/0507120"
},
"schema_id": "dorsal/arxiv",
"source": {
"execution_id": "9ae7e0f4-44ab-4e7b-8f3c-0615a8fc1d38",
"id": "arXiv Dataset IDs",
"type": "Model",
"variant": "snapshot-2026-03-01",
"version": "0.1.0"
},
"user_id": 1000002
}