Questions on the Structure of Perfect Matchings inspired by Quantum Physics
arXiv:1902.06023 · doi:10.5592/CO/CCD.2018.05
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.
arXiv comment10 pages, 4 figures, 6 questions (added suggestions from peer-review)
References in corpus (6)
- Multi-photon entanglement and interferometry
- Experimental GHZ Entanglement beyond Qubits
- Quantum Experiments and Graphs: Multiparty States as coherent superpositions of Perfect Matchings
- Quantum Experiments and Graphs II: Quantum Interference, Computation and State Generation
- Quantum Experiments and Graphs III: High-Dimensional and Multi-Particle Entanglement
- Multi-setting Greenberger-Horne-Zeilinger theorem