{
  "id": "1004.0776",
  "version": "v2",
  "published": "2010-04-06T05:45:09.000Z",
  "updated": "2010-10-12T09:48:04.000Z",
  "title": "Graph Approach to Quantum Systems",
  "authors": [
    "Mladen Pavicic",
    "Brendan D. McKay",
    "Norman D. Megill",
    "Kresimir Fresl"
  ],
  "comment": "20 pages, 15 figures",
  "journal": "Journal of Mathematical Physics, 51, 102103-1-31 (2010)",
  "doi": "10.1063/1.3491766",
  "categories": [
    "quant-ph",
    "math-ph",
    "math.MP"
  ],
  "abstract": "Using a graph approach to quantum systems, we prove that descriptions of 3-dim Kochen-Specker (KS) setups as well as descriptions of 3-dim spin systems by means of Greechie lattices that we find in the literature are wrong. Correct lattices generated by McKay-Megill-Pavicic (MMP) hypergraphs and Hilbert subspace equations are given. To enable exhaustive generations of 3-dim KS setups by means of recently found \"stripping technique,\" bipartite graph generation is used to provide us with lattices with equal numbers of elements and blocks (orthogonal triples of elements) - up to 41 of them. We obtain several new results on such lattices and hypergraphs, in particular on properties such as superposition and orthoraguesian equations. Since a bipartite graph approach has recently been applied to CSS (Calderbank-Shor-Steane) and graph states on the one hand, and span programs, quantum walks, and quantum search on the other, our results also enable the study of these quantum information fields by means of hypergraphs and lattices.",
  "revisions": [
    {
      "version": "v2",
      "updated": "2010-10-12T09:48:04.000Z"
    }
  ],
  "analyses": {
    "subjects": [
      "03.65.-w",
      "02.10.Ox",
      "05.50.+q"
    ],
    "keywords": [
      "quantum systems",
      "hypergraphs",
      "hilbert subspace equations",
      "bipartite graph generation",
      "bipartite graph approach"
    ],
    "tags": [
      "journal article"
    ],
    "publication": {
      "publisher": "AIP",
      "journal": "Journal of Mathematical Physics",
      "year": 2010,
      "month": "Oct",
      "volume": 51,
      "number": 10,
      "pages": 2103
    },
    "note": {
      "typesetting": "TeX",
      "pages": 20,
      "language": "en",
      "license": "arXiv",
      "status": "editable",
      "adsabs": "2010JMP....51j2103P"
    }
  }
}