传递性非局部博弈

IF 1.2 3区物理与天体物理 Q3 PHYSICS, MATHEMATICAL

Journal of Mathematical Physics Pub Date : 2024-07-18 DOI:10.1063/5.0199344

Prem Nigam Kar, Jitendra Prakash, David E. Roberson

{"title":"传递性非局部博弈","authors":"Prem Nigam Kar, Jitendra Prakash, David E. Roberson","doi":"10.1063/5.0199344","DOIUrl":null,"url":null,"abstract":"We study a class of nonlocal games, called transitive games, for which the set of perfect strategies forms a semigroup. We establish several interesting correspondences of bisynchronous transitive games with the theory of compact quantum groups. In particular, we associate a quantum permutation group with each bisynchronous transitive game and vice versa. We prove that the existence of a C*-strategy, the existence of a quantum commuting strategy, and the existence of a classical strategy are all equivalent for bisynchronous transitive games. We then use some of these correspondences to establish necessary and sufficient conditions for some classes of correlations, that arise as perfect strategies of transitive games, to be nonlocal.","PeriodicalId":16174,"journal":{"name":"Journal of Mathematical Physics","volume":null,"pages":null},"PeriodicalIF":1.2000,"publicationDate":"2024-07-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Transitive nonlocal games\",\"authors\":\"Prem Nigam Kar, Jitendra Prakash, David E. Roberson\",\"doi\":\"10.1063/5.0199344\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"We study a class of nonlocal games, called transitive games, for which the set of perfect strategies forms a semigroup. We establish several interesting correspondences of bisynchronous transitive games with the theory of compact quantum groups. In particular, we associate a quantum permutation group with each bisynchronous transitive game and vice versa. We prove that the existence of a C*-strategy, the existence of a quantum commuting strategy, and the existence of a classical strategy are all equivalent for bisynchronous transitive games. We then use some of these correspondences to establish necessary and sufficient conditions for some classes of correlations, that arise as perfect strategies of transitive games, to be nonlocal.\",\"PeriodicalId\":16174,\"journal\":{\"name\":\"Journal of Mathematical Physics\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":1.2000,\"publicationDate\":\"2024-07-18\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Journal of Mathematical Physics\",\"FirstCategoryId\":\"101\",\"ListUrlMain\":\"https://doi.org/10.1063/5.0199344\",\"RegionNum\":3,\"RegionCategory\":\"物理与天体物理\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q3\",\"JCRName\":\"PHYSICS, MATHEMATICAL\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Journal of Mathematical Physics","FirstCategoryId":"101","ListUrlMain":"https://doi.org/10.1063/5.0199344","RegionNum":3,"RegionCategory":"物理与天体物理","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q3","JCRName":"PHYSICS, MATHEMATICAL","Score":null,"Total":0}

引用次数: 0

摘要

我们研究了一类非局部博弈，称为反式博弈，其完美策略集构成一个半群。我们建立了双同步跨式博弈与紧凑量子群理论的几个有趣的对应关系。特别是，我们将量子置换群与每个双同步跨式博弈联系起来，反之亦然。我们证明，C*策略的存在、量子换元策略的存在和经典策略的存在对于双同步跨式博弈都是等价的。然后，我们利用其中的一些对应关系，建立了一些关联类别的必要条件和充分条件，这些关联类别作为传递博弈的完美策略出现，是非局部的。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

查看原文本刊更多论文

Transitive nonlocal games

We study a class of nonlocal games, called transitive games, for which the set of perfect strategies forms a semigroup. We establish several interesting correspondences of bisynchronous transitive games with the theory of compact quantum groups. In particular, we associate a quantum permutation group with each bisynchronous transitive game and vice versa. We prove that the existence of a C*-strategy, the existence of a quantum commuting strategy, and the existence of a classical strategy are all equivalent for bisynchronous transitive games. We then use some of these correspondences to establish necessary and sufficient conditions for some classes of correlations, that arise as perfect strategies of transitive games, to be nonlocal.

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

Journal of Mathematical Physics 物理-物理：数学物理

CiteScore

2.20

自引率

15.40%

发文量

396

审稿时长

4.3 months

期刊介绍： Since 1960, the Journal of Mathematical Physics (JMP) has published some of the best papers from outstanding mathematicians and physicists. JMP was the first journal in the field of mathematical physics and publishes research that connects the application of mathematics to problems in physics, as well as illustrates the development of mathematical methods for such applications and for the formulation of physical theories. The Journal of Mathematical Physics (JMP) features content in all areas of mathematical physics. Specifically, the articles focus on areas of research that illustrate the application of mathematics to problems in physics, the development of mathematical methods for such applications, and for the formulation of physical theories. The mathematics featured in the articles are written so that theoretical physicists can understand them. JMP also publishes review articles on mathematical subjects relevant to physics as well as special issues that combine manuscripts on a topic of current interest to the mathematical physics community. JMP welcomes original research of the highest quality in all active areas of mathematical physics, including the following: Partial Differential Equations Representation Theory and Algebraic Methods Many Body and Condensed Matter Physics Quantum Mechanics - General and Nonrelativistic Quantum Information and Computation Relativistic Quantum Mechanics, Quantum Field Theory, Quantum Gravity, and String Theory General Relativity and Gravitation Dynamical Systems Classical Mechanics and Classical Fields Fluids Statistical Physics Methods of Mathematical Physics.