dorsal/arxiv
View SchemaEfficient classical-communication-assisted local simulation of n-qubit GHZ correlations
| Authors | Tracey E. Tessier, Ivan H. Deutsch, Carlton M. Caves |
|---|---|
| Categories | |
| ArXiv ID | quant-ph/0407133 |
| URL | https://arxiv.org/abs/quant-ph/0407133 |
Abstract
We present a local hidden-variable model supplemented by classical communication that reproduces the quantum-mechanical predictions for measurements of all products of Pauli operators on an n-qubit GHZ state (or "cat state"). The simulation is efficient since the required amount of communication scales linearly with the number of qubits, even though there are Bell-type inequalities for these states for which the amount of violation grows exponentially with n. The structure of our model yields insight into the Gottesman-Knill theorem by demonstrating that, at least in this limited case, the correlations in the set of nonlocal hidden variables represented by the stabilizer generators are captured by an appropriate set of local hidden variables augmented by n-2 bits of classical communication.
{
"annotation_id": "f6ea4c1b-6452-40f9-bb02-29674db3b16e",
"date_created": "2026-03-02T18:02:10.191000Z",
"date_modified": "2026-03-02T18:02:10.191000Z",
"file_hash": "106682e2c23694fe84a9e9f8a6bde93b495d4190d87794ab3e7882f0a2775336",
"private": false,
"record": {
"abstract": "We present a local hidden-variable model supplemented by classical\ncommunication that reproduces the quantum-mechanical predictions for\nmeasurements of all products of Pauli operators on an n-qubit GHZ state (or\n\"cat state\"). The simulation is efficient since the required amount of\ncommunication scales linearly with the number of qubits, even though there are\nBell-type inequalities for these states for which the amount of violation grows\nexponentially with n. The structure of our model yields insight into the\nGottesman-Knill theorem by demonstrating that, at least in this limited case,\nthe correlations in the set of nonlocal hidden variables represented by the\nstabilizer generators are captured by an appropriate set of local hidden\nvariables augmented by n-2 bits of classical communication.",
"arxiv_id": "quant-ph/0407133",
"authors": [
"Tracey E. Tessier",
"Ivan H. Deutsch",
"Carlton M. Caves"
],
"categories": [
"quant-ph"
],
"title": "Efficient classical-communication-assisted local simulation of n-qubit GHZ correlations",
"url": "https://arxiv.org/abs/quant-ph/0407133"
},
"schema_id": "dorsal/arxiv",
"source": {
"execution_id": "cf926e2c-c56f-47cc-bf8b-7287108290d7",
"id": "arXiv Dataset IDs",
"type": "Model",
"variant": "snapshot-2026-03-01",
"version": "0.1.0"
},
"user_id": 1000002
}