Matches in SemOpenAlex for { <https://semopenalex.org/work/W1649877900> ?p ?o ?g. }
Showing items 1 to 92 of
92
with 100 items per page.
- W1649877900 abstract "A homomorphism from a graph $X$ to a graph $Y$ is an adjacency preserving mapping $f:V(X) rightarrow V(Y)$. We consider a nonlocal game in which Alice and Bob are trying to convince a verifier with certainty that a graph $X$ admits a homomorphism to $Y$. This is a generalization of the well-studied graph coloring game. Via systematic study of quantum homomorphisms we prove new results for graph coloring. Most importantly, we show that the Lovasz theta number of the complement lower bounds the quantum chromatic number, which itself is not known to be computable. We also show that some of our newly introduced graph parameters, namely quantum independence and clique numbers, can differ from their classical counterparts while others, namely quantum odd girth, cannot. Finally, we show that quantum homomorphisms closely relate to zero-error channel capacity. In particular, we use quantum homomorphisms to construct graphs for which entanglement-assistance increases their one-shot zero-error capacity." @default.
- W1649877900 created "2016-06-24" @default.
- W1649877900 creator A5020559291 @default.
- W1649877900 creator A5023984902 @default.
- W1649877900 date "2012-12-07" @default.
- W1649877900 modified "2023-09-27" @default.
- W1649877900 title "Graph Homomorphisms for Quantum Players" @default.
- W1649877900 cites W1572041907 @default.
- W1649877900 cites W1579960200 @default.
- W1649877900 cites W1631356911 @default.
- W1649877900 cites W1751823007 @default.
- W1649877900 cites W1798981749 @default.
- W1649877900 cites W1966674237 @default.
- W1649877900 cites W1988856559 @default.
- W1649877900 cites W2045522120 @default.
- W1649877900 cites W2058625806 @default.
- W1649877900 cites W2069816168 @default.
- W1649877900 cites W2078289947 @default.
- W1649877900 cites W2078345446 @default.
- W1649877900 cites W2099452567 @default.
- W1649877900 cites W2116397277 @default.
- W1649877900 cites W2130940102 @default.
- W1649877900 cites W2950472698 @default.
- W1649877900 cites W3098665333 @default.
- W1649877900 cites W3101497329 @default.
- W1649877900 hasPublicationYear "2012" @default.
- W1649877900 type Work @default.
- W1649877900 sameAs 1649877900 @default.
- W1649877900 citedByCount "26" @default.
- W1649877900 countsByYear W16498779002013 @default.
- W1649877900 countsByYear W16498779002014 @default.
- W1649877900 countsByYear W16498779002015 @default.
- W1649877900 countsByYear W16498779002016 @default.
- W1649877900 countsByYear W16498779002017 @default.
- W1649877900 countsByYear W16498779002018 @default.
- W1649877900 countsByYear W16498779002019 @default.
- W1649877900 countsByYear W16498779002020 @default.
- W1649877900 countsByYear W16498779002021 @default.
- W1649877900 countsByYear W16498779002022 @default.
- W1649877900 crossrefType "journal-article" @default.
- W1649877900 hasAuthorship W1649877900A5020559291 @default.
- W1649877900 hasAuthorship W1649877900A5023984902 @default.
- W1649877900 hasBestOaLocation W16498779001 @default.
- W1649877900 hasConcept C114614502 @default.
- W1649877900 hasConcept C118615104 @default.
- W1649877900 hasConcept C121332964 @default.
- W1649877900 hasConcept C132525143 @default.
- W1649877900 hasConcept C203776342 @default.
- W1649877900 hasConcept C22149727 @default.
- W1649877900 hasConcept C33923547 @default.
- W1649877900 hasConcept C4042151 @default.
- W1649877900 hasConcept C62520636 @default.
- W1649877900 hasConcept C7036158 @default.
- W1649877900 hasConcept C84114770 @default.
- W1649877900 hasConceptScore W1649877900C114614502 @default.
- W1649877900 hasConceptScore W1649877900C118615104 @default.
- W1649877900 hasConceptScore W1649877900C121332964 @default.
- W1649877900 hasConceptScore W1649877900C132525143 @default.
- W1649877900 hasConceptScore W1649877900C203776342 @default.
- W1649877900 hasConceptScore W1649877900C22149727 @default.
- W1649877900 hasConceptScore W1649877900C33923547 @default.
- W1649877900 hasConceptScore W1649877900C4042151 @default.
- W1649877900 hasConceptScore W1649877900C62520636 @default.
- W1649877900 hasConceptScore W1649877900C7036158 @default.
- W1649877900 hasConceptScore W1649877900C84114770 @default.
- W1649877900 hasLocation W16498779001 @default.
- W1649877900 hasLocation W16498779002 @default.
- W1649877900 hasOpenAccess W1649877900 @default.
- W1649877900 hasPrimaryLocation W16498779001 @default.
- W1649877900 hasRelatedWork W1548134571 @default.
- W1649877900 hasRelatedWork W1631356911 @default.
- W1649877900 hasRelatedWork W1732831933 @default.
- W1649877900 hasRelatedWork W1798981749 @default.
- W1649877900 hasRelatedWork W1966674237 @default.
- W1649877900 hasRelatedWork W2033376433 @default.
- W1649877900 hasRelatedWork W2039308336 @default.
- W1649877900 hasRelatedWork W2058625806 @default.
- W1649877900 hasRelatedWork W2078289947 @default.
- W1649877900 hasRelatedWork W2093400667 @default.
- W1649877900 hasRelatedWork W2116397277 @default.
- W1649877900 hasRelatedWork W2120146316 @default.
- W1649877900 hasRelatedWork W2135830616 @default.
- W1649877900 hasRelatedWork W2137696127 @default.
- W1649877900 hasRelatedWork W2164684058 @default.
- W1649877900 hasRelatedWork W3102338202 @default.
- W1649877900 hasRelatedWork W3103029110 @default.
- W1649877900 hasRelatedWork W3103988172 @default.
- W1649877900 hasRelatedWork W782558809 @default.
- W1649877900 isParatext "false" @default.
- W1649877900 isRetracted "false" @default.
- W1649877900 magId "1649877900" @default.
- W1649877900 workType "article" @default.