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

Mathematics > Combinatorics

Title: Questions on the Structure of Perfect Matchings inspired by Quantum Physics

Abstract: We state a number of related questions on the structure of perfect matchings. Those questions are inspired by and directly connected to Quantum Physics. In particular, they concern the constructability of general quantum states using modern photonic technology. For that we introduce a new concept, denoted as inherited vertex coloring. It is a vertex coloring for every perfect matching. The colors are inherited from the color of the incident edge for each perfect matching. First, we formulate the concepts and questions in pure graph-theoretical language, and finally we explain the physical context of every mathematical object that we use. Importantly, every progress towards answering these questions can directly be translated into new understanding in quantum physics.
Comments: 10 pages, 4 figures, 6 questions (added suggestions from peer-review)
Subjects: Combinatorics (math.CO); Quantum Physics (quant-ph)
Journal reference: Proceedings of the 2nd Croatian Combinatorial Days, 57-70 (2019)
DOI: 10.5592/CO/CCD.2018.05
Cite as: arXiv:1902.06023 [math.CO]
  (or arXiv:1902.06023v2 [math.CO] for this version)

Submission history

From: Mario Krenn [view email]
[v1] Sat, 16 Feb 2019 01:32:28 GMT (2033kb,D)
[v2] Thu, 13 Jun 2019 22:28:05 GMT (1626kb,D)

Link back to: arXiv, form interface, contact.