dorsal/arxiv
View SchemaMulti-party entanglement in graph states
| Authors | M. Hein, J. Eisert, H. J. Briegel |
|---|---|
| Categories | |
| ArXiv ID | quant-ph/0307130 |
| URL | https://arxiv.org/abs/quant-ph/0307130 |
| DOI | 10.1103/PhysRevA.69.062311 |
| Journal | Phys. Rev. A 69, 062311 (2004) |
Abstract
Graph states are multi-particle entangled states that correspond to mathematical graphs, where the vertices of the graph take the role of quantum spin systems and edges represent Ising interactions. They are many-body spin states of distributed quantum systems that play a significant role in quantum error correction, multi-party quantum communication, and quantum computation within the framework of the one-way quantum computer. We characterize and quantify the genuine multi-particle entanglement of such graph states in terms of the Schmidt measure, to which we provide upper and lower bounds in graph theoretical terms. Several examples and classes of graphs will be discussed, where these bounds coincide. These examples include trees, cluster states of different dimension, graphs that occur in quantum error correction, such as the concatenated [7,1,3]-CSS code, and a graph associated with the quantum Fourier transform in the one-way computer. We also present general transformation rules for graphs when local Pauli measurements are applied, and give criteria for the equivalence of two graphs up to local unitary transformations, employing the stabilizer formalism. For graphs of up to seven vertices we provide complete characterization modulo local unitary transformations and graph isomorphies.
{
"annotation_id": "6aa43f60-e2b7-4107-bc73-b0f6993a4601",
"date_created": "2026-03-02T18:02:00.220000Z",
"date_modified": "2026-03-02T18:02:00.220000Z",
"file_hash": "81e3c544139882769aca121be0423e15376d72eafc8d05d1755f6d16b9585d9e",
"private": false,
"record": {
"abstract": "Graph states are multi-particle entangled states that correspond to\nmathematical graphs, where the vertices of the graph take the role of quantum\nspin systems and edges represent Ising interactions. They are many-body spin\nstates of distributed quantum systems that play a significant role in quantum\nerror correction, multi-party quantum communication, and quantum computation\nwithin the framework of the one-way quantum computer. We characterize and\nquantify the genuine multi-particle entanglement of such graph states in terms\nof the Schmidt measure, to which we provide upper and lower bounds in graph\ntheoretical terms. Several examples and classes of graphs will be discussed,\nwhere these bounds coincide. These examples include trees, cluster states of\ndifferent dimension, graphs that occur in quantum error correction, such as the\nconcatenated [7,1,3]-CSS code, and a graph associated with the quantum Fourier\ntransform in the one-way computer. We also present general transformation rules\nfor graphs when local Pauli measurements are applied, and give criteria for the\nequivalence of two graphs up to local unitary transformations, employing the\nstabilizer formalism. For graphs of up to seven vertices we provide complete\ncharacterization modulo local unitary transformations and graph isomorphies.",
"arxiv_id": "quant-ph/0307130",
"authors": [
"M. Hein",
"J. Eisert",
"H. J. Briegel"
],
"categories": [
"quant-ph",
"cond-mat"
],
"doi": "10.1103/PhysRevA.69.062311",
"journal_ref": "Phys. Rev. A 69, 062311 (2004)",
"title": "Multi-party entanglement in graph states",
"url": "https://arxiv.org/abs/quant-ph/0307130"
},
"schema_id": "dorsal/arxiv",
"source": {
"execution_id": "89e9fd78-8693-447a-9bbe-633e383d4d93",
"id": "arXiv Dataset IDs",
"type": "Model",
"variant": "snapshot-2026-03-01",
"version": "0.1.0"
},
"user_id": 1000002
}