Matches in SemOpenAlex for { <https://semopenalex.org/work/W2892583030> ?p ?o ?g. }
Showing items 1 to 72 of
72
with 100 items per page.
- W2892583030 abstract "We study quantum versions of the Shannon capacity of graphs and non-commutative graphs. We introduce the asymptotic spectrum of graphs with respect to quantum and entanglement-assisted homomorphisms, and we introduce the asymptotic spectrum of non-commutative graphs with respect to entanglement-assisted homomorphisms. We apply Strassen's spectral theorem (J. Reine Angew. Math., 1988) in order to obtain dual characterizations of the corresponding Shannon capacities and asymptotic preorders in terms of their asymptotic spectra. This work extends the study of the asymptotic spectrum of graphs initiated by Zuiddam (Combinatorica, 2019) to the quantum domain. We then exhibit spectral points in the new quantum asymptotic spectra and discuss their relations with the asymptotic spectrum of graphs. In particular, we prove that the (fractional) real and complex Haemers bounds upper bound the quantum Shannon capacity, which is defined as the regularization of the quantum independence number (Manv{c}inska and Roberson, J. Combin. Theory Ser. B, 2016), and that the fractional real and complex Haemers bounds are elements in the quantum asymptotic spectrum of graphs. This is in contrast to the Haemers bounds defined over certain finite fields, which can be strictly smaller than the quantum Shannon capacity. Moreover, since the Haemers bound can be strictly smaller than the Lov'asz theta function (Haemers, IEEE Trans. Inf. Theory, 1979), we find that the quantum Shannon capacity and the Lov'asz theta function do not coincide. As a consequence, two well-known conjectures in quantum information theory cannot both be true." @default.
- W2892583030 created "2018-10-05" @default.
- W2892583030 creator A5000093771 @default.
- W2892583030 creator A5044598882 @default.
- W2892583030 date "2018-10-01" @default.
- W2892583030 modified "2023-09-25" @default.
- W2892583030 title "Quantum asymptotic spectra of graphs and non-commutative graphs, and quantum Shannon capacities" @default.
- W2892583030 cites W1510723132 @default.
- W2892583030 cites W1622368049 @default.
- W2892583030 cites W2045522120 @default.
- W2892583030 cites W2066356146 @default.
- W2892583030 cites W2163322487 @default.
- W2892583030 cites W2759518176 @default.
- W2892583030 cites W2888692103 @default.
- W2892583030 cites W2962890363 @default.
- W2892583030 cites W2963848578 @default.
- W2892583030 cites W2988480584 @default.
- W2892583030 cites W2990961515 @default.
- W2892583030 cites W3100183253 @default.
- W2892583030 cites W3103029110 @default.
- W2892583030 cites W3103988172 @default.
- W2892583030 cites W3106187266 @default.
- W2892583030 doi "https://doi.org/10.48550/arxiv.1810.00744" @default.
- W2892583030 hasPublicationYear "2018" @default.
- W2892583030 type Work @default.
- W2892583030 sameAs 2892583030 @default.
- W2892583030 citedByCount "3" @default.
- W2892583030 countsByYear W28925830302020 @default.
- W2892583030 crossrefType "posted-content" @default.
- W2892583030 hasAuthorship W2892583030A5000093771 @default.
- W2892583030 hasAuthorship W2892583030A5044598882 @default.
- W2892583030 hasBestOaLocation W28925830301 @default.
- W2892583030 hasConcept C114614502 @default.
- W2892583030 hasConcept C118615104 @default.
- W2892583030 hasConcept C121040770 @default.
- W2892583030 hasConcept C121332964 @default.
- W2892583030 hasConcept C132525143 @default.
- W2892583030 hasConcept C137019171 @default.
- W2892583030 hasConcept C164886730 @default.
- W2892583030 hasConcept C33923547 @default.
- W2892583030 hasConcept C62520636 @default.
- W2892583030 hasConcept C84114770 @default.
- W2892583030 hasConceptScore W2892583030C114614502 @default.
- W2892583030 hasConceptScore W2892583030C118615104 @default.
- W2892583030 hasConceptScore W2892583030C121040770 @default.
- W2892583030 hasConceptScore W2892583030C121332964 @default.
- W2892583030 hasConceptScore W2892583030C132525143 @default.
- W2892583030 hasConceptScore W2892583030C137019171 @default.
- W2892583030 hasConceptScore W2892583030C164886730 @default.
- W2892583030 hasConceptScore W2892583030C33923547 @default.
- W2892583030 hasConceptScore W2892583030C62520636 @default.
- W2892583030 hasConceptScore W2892583030C84114770 @default.
- W2892583030 hasLocation W28925830301 @default.
- W2892583030 hasLocation W28925830302 @default.
- W2892583030 hasLocation W28925830303 @default.
- W2892583030 hasLocation W28925830304 @default.
- W2892583030 hasOpenAccess W2892583030 @default.
- W2892583030 hasPrimaryLocation W28925830301 @default.
- W2892583030 hasRelatedWork W2039166892 @default.
- W2892583030 hasRelatedWork W2057499179 @default.
- W2892583030 hasRelatedWork W2068865339 @default.
- W2892583030 hasRelatedWork W2518667555 @default.
- W2892583030 hasRelatedWork W2950276859 @default.
- W2892583030 hasRelatedWork W2963775066 @default.
- W2892583030 hasRelatedWork W3033868462 @default.
- W2892583030 hasRelatedWork W3047182016 @default.
- W2892583030 hasRelatedWork W3155863407 @default.
- W2892583030 hasRelatedWork W4289604197 @default.
- W2892583030 isParatext "false" @default.
- W2892583030 isRetracted "false" @default.
- W2892583030 magId "2892583030" @default.
- W2892583030 workType "article" @default.