We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.CO

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Combinatorics

Title: Connectivity for quantum graphs

Abstract: In quantum information theory there is a construction for quantum channels, appropriately called a quantum graph, that generalizes the confusability graph construction for classical channels in classical information theory. In this paper, we provide a definition of connectedness for quantum graphs that generalizes the classical definition. This is used to prove a quantum version of a particular case of the classical tree-packing theorem from graph theory. Generalizations for the related notions of $k$-connectedness and of orthogonal representation are also proposed for quantum graphs, and it is shown that orthogonal representations have the same implications for connectedness as they do in the classical case.
Comments: 15 pages
Subjects: Combinatorics (math.CO); Operator Algebras (math.OA)
MSC classes: 05C40 (Primary) 47L25, 81P45 (Secondary)
Cite as: arXiv:1911.00446 [math.CO]
  (or arXiv:1911.00446v1 [math.CO] for this version)

Submission history

From: Andrew Swift [view email]
[v1] Fri, 1 Nov 2019 16:28:22 GMT (14kb)

Link back to: arXiv, form interface, contact.