Wyszukiwarka
Characterizing the Performance of <span class="sc">xor</span> Games and the Shannon Capacity of Graphs
Abstrakt
In this Letter we give a set of necessary and sufficient conditions such that quantum players of a two-party xor game cannot perform any better than classical players. With any such game, we associate a graph and examine its zero-error communication capacity. This allows us to specify a broad new class of graphs for which the Shannon capacity can be calculated. The conditions also enable the parametrization of new families of games that have no quantum advantage for arbitrary input probability distributions, up to certain symmetries. In the future, these might be used in information-theoretic studies on reproducing the set of quantum nonlocal correlations.
Cytowania
-
9
CrossRef
-
0
Web of Science
-
1 0
Scopus
Autorzy (4)
-
Ravishankar Ramanathan
- University of Gdańsk .
-
Alastair Kay
- Royal Holloway University of London .
-
Glaucia Murta
- Universidade Federal de Minas Gerais .
Cytuj jako
Pełna treść
pełna treść publikacji nie jest dostępna w portalu
Słowa kluczowe
Informacje szczegółowe
- Kategoria:
- Publikacja w czasopiśmie
- Typ:
- artykuł w czasopiśmie wyróżnionym w JCR
- Opublikowano w:
-
PHYSICAL REVIEW LETTERS
nr 113,
strony 1 - 5,
ISSN: 0031-9007 - Język:
- angielski
- Rok wydania:
- 2014
- Opis bibliograficzny:
- Ramanathan R., Kay A., Murta G., Horodecki P.: Characterizing the Performance of <span class="sc">xor</span> Games and the Shannon Capacity of Graphs// PHYSICAL REVIEW LETTERS. -Vol. 113, nr. 240401 (2014), s.1-5
- DOI:
- Cyfrowy identyfikator dokumentu elektronicznego (otwiera się w nowej karcie) 10.1103/physrevlett.113.240401
- Weryfikacja:
- Politechnika Gdańska
wyświetlono 121 razy
Publikacje, które mogą cię zainteresować
Bound on Bell inequalities by fraction of determinism and reverse triangle inequality
- P. Joshi,
- K. Horodecki,
- M. Horodecki
- + 5 autorów
Elemental and tight monogamy relations in nonsignaling theories
- R. Augusiak,
- M. Demianowicz,
- M. Pawłowski
- + 2 autorów