File Download
There are no files associated with this item.
Links for fulltext
(May Require Subscription)
- Publisher Website: 10.1103/PhysRevLett.113.240401
- Scopus: eid_2-s2.0-84918587123
- WOS: WOS:000346049700001
- Find via
Supplementary
- Citations:
- Appears in Collections:
Article: Characterizing the performance of xor games and the Shannon capacity of graphs
Title | Characterizing the performance of xor games and the Shannon capacity of graphs |
---|---|
Authors | |
Issue Date | 2014 |
Citation | Physical Review Letters, 2014, v. 113, n. 24, article no. 240401 How to Cite? |
Abstract | © 2014 American Physical Society. 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. |
Persistent Identifier | http://hdl.handle.net/10722/277012 |
ISSN | 2023 Impact Factor: 8.1 2023 SCImago Journal Rankings: 3.040 |
ISI Accession Number ID |
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Ramanathan, Ravishankar | - |
dc.contributor.author | Kay, Alastair | - |
dc.contributor.author | Murta, Gláucia | - |
dc.contributor.author | Horodecki, Paweł | - |
dc.date.accessioned | 2019-09-18T08:35:20Z | - |
dc.date.available | 2019-09-18T08:35:20Z | - |
dc.date.issued | 2014 | - |
dc.identifier.citation | Physical Review Letters, 2014, v. 113, n. 24, article no. 240401 | - |
dc.identifier.issn | 0031-9007 | - |
dc.identifier.uri | http://hdl.handle.net/10722/277012 | - |
dc.description.abstract | © 2014 American Physical Society. 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. | - |
dc.language | eng | - |
dc.relation.ispartof | Physical Review Letters | - |
dc.title | Characterizing the performance of xor games and the Shannon capacity of graphs | - |
dc.type | Article | - |
dc.description.nature | link_to_subscribed_fulltext | - |
dc.identifier.doi | 10.1103/PhysRevLett.113.240401 | - |
dc.identifier.scopus | eid_2-s2.0-84918587123 | - |
dc.identifier.volume | 113 | - |
dc.identifier.issue | 24 | - |
dc.identifier.spage | article no. 240401 | - |
dc.identifier.epage | article no. 240401 | - |
dc.identifier.eissn | 1079-7114 | - |
dc.identifier.isi | WOS:000346049700001 | - |
dc.identifier.issnl | 0031-9007 | - |