dorsal/arxiv
View SchemaTwo-colorable graph states with maximal Schmidt measure
| Authors | Simone Severini |
|---|---|
| Categories | |
| ArXiv ID | quant-ph/0511147 |
| URL | https://arxiv.org/abs/quant-ph/0511147 |
| DOI | 10.1016/j.physleta.2006.03.026 |
| Journal | Physics Letters A, Volume 356, Issue 2, 31 July 2006, Pages 99-103 |
Abstract
The Schmidt measure was introduced by Eisert and Briegel for quantifying the degree of entanglement of multipartite quantum systems [Phys. Rev. A 64, 022306 (2001)]. Although generally intractable, it turns out that there is a bound on the Schmidt measure for two-colorable graph states [Phys. Rev. A 69, 062311 (2004)]. For these states, the Schmidt measure is in fact directly related to the number of nonzero eigenvalues of the adjacency matrix of the associated graph. We remark that almost all two-colorable graph states have maximal Schmidt measure and we construct specific examples. These involve perfect trees, line graphs of trees, cographs, graphs from anti-Hadamard matrices, and unyciclic graphs. We consider some graph transformations, with the idea of transforming a two-colorable graph state with maximal Schmidt measure into another one with the same property. In particular, we consider a transformation introduced by Francois Jaeger, line graphs, and switching. By making appeal to a result of Ehrenfeucht et al. [Discrete Math. 278 (2004)], we point out that local complementation and switching form a transitive group acting on the set of all graph states of a given dimension.
{
"annotation_id": "126cb4df-2532-45e1-b7c7-bf2bb7f5ad13",
"date_created": "2026-03-02T18:02:20.687000Z",
"date_modified": "2026-03-02T18:02:20.687000Z",
"file_hash": "f4d2e6cbc9e2d86abda8e11d86164f8aeedc8dc852e201c6d2073fe7686ce973",
"private": false,
"record": {
"abstract": "The Schmidt measure was introduced by Eisert and Briegel for quantifying the\ndegree of entanglement of multipartite quantum systems [Phys. Rev. A 64, 022306\n(2001)]. Although generally intractable, it turns out that there is a bound on\nthe Schmidt measure for two-colorable graph states [Phys. Rev. A 69, 062311\n(2004)]. For these states, the Schmidt measure is in fact directly related to\nthe number of nonzero eigenvalues of the adjacency matrix of the associated\ngraph. We remark that almost all two-colorable graph states have maximal\nSchmidt measure and we construct specific examples. These involve perfect\ntrees, line graphs of trees, cographs, graphs from anti-Hadamard matrices, and\nunyciclic graphs. We consider some graph transformations, with the idea of\ntransforming a two-colorable graph state with maximal Schmidt measure into\nanother one with the same property. In particular, we consider a transformation\nintroduced by Francois Jaeger, line graphs, and switching. By making appeal to\na result of Ehrenfeucht et al. [Discrete Math. 278 (2004)], we point out that\nlocal complementation and switching form a transitive group acting on the set\nof all graph states of a given dimension.",
"arxiv_id": "quant-ph/0511147",
"authors": [
"Simone Severini"
],
"categories": [
"quant-ph"
],
"doi": "10.1016/j.physleta.2006.03.026",
"journal_ref": "Physics Letters A, Volume 356, Issue 2, 31 July 2006, Pages 99-103",
"title": "Two-colorable graph states with maximal Schmidt measure",
"url": "https://arxiv.org/abs/quant-ph/0511147"
},
"schema_id": "dorsal/arxiv",
"source": {
"execution_id": "a69050e5-f86f-4185-98cf-13a9e656b38e",
"id": "arXiv Dataset IDs",
"type": "Model",
"variant": "snapshot-2026-03-01",
"version": "0.1.0"
},
"user_id": 1000002
}