×

同步线性约束系统博弈。 (英语) Zbl 1460.91058号

摘要:量子力学的数学模型可以使用非局部对策来研究和区分。我们讨论了一类非局部对策,称为同步线性约束系统(syncLCS)对策。我们统一了两种代数方法来研究syncLCS游戏,并将这些游戏与在图上玩的非局部游戏联系起来,称为图同构游戏。更详细地说,syncLCS游戏是非局部游戏,用于验证两个玩家是否共享给定方程组的解。与这些游戏相关的两个代数对象编码关于完美策略存在性的信息。它们被称为博弈代数和解组。这里,我们证明了这些对象本质上是相同的,即博弈代数是解群的群代数的合适商。我们还证明了syncLCS对策等价于线性系统参数化的一对图上的图同构对策。
©2021美国物理研究所

MSC公司:

91A81型 量子游戏
81页40页 量子相干、纠缠、量子关联
91A43型 涉及图形的游戏
91A05型 2人游戏
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] Atserias,A。;曼金斯卡,L。;Roberson,D.E。;萨马尔,R。;Severini,S。;Varvitsiotis,A.,《量子与非信号图同构》,J.Comb。理论,Ser。B、 136289-328(2019)·Zbl 1414.05197号 ·文件编号:10.1016/j.jctb.2018.11.002
[2] Brannan,M。;Chirvasitu,A。;Eifler,K。;哈里斯·S。;Paulsen,V。;苏,X。;Wasilewski,M.,Bigalois扩展和图同构游戏,Commun。数学。物理。,375, 3, 1777-1809 (2019) ·Zbl 1443.91086号 ·doi:10.1007/s00220-019-03563-9
[3] 克利夫,R。;霍耶,P。;碳粉,B。;J.Watrous,非本地策略的后果和限制,236-249(2004),IEEE
[4] 克利夫,R。;刘,L。;Slofstra,W.,《线性系统博弈的完美交换算子策略》,J.Math。物理。,58, 1, 012202 (2017) ·兹比尔1355.81048 ·doi:10.1063/1.4973422
[5] 克利夫,R。;Mittal,R.,《二元约束系统博弈的表征》,320-331(2014),施普林格出版社·Zbl 1364.91015号
[6] Helton,J.W。;Meyer,K.P。;保尔森,V.I。;Satriano,M.,《代数、同步游戏和图的色数》,纽约数学杂志。,25, 328-361 (2019) ·Zbl 1410.05069号
[7] 季,Z。;Natarajan,A。;Vidick,T。;Wright,J。;H.,Yuen,MIP ^*=可再生能源(2020)
[8] Kim,S.-J。;Paulsen,V。;Schafhauser,C.,《二进制约束系统的同步游戏》,J.Math。物理。,59, 3, 032201 (2018) ·Zbl 1384.81018号 ·doi:10.1063/1.4996867
[9] 卢皮尼,M。;曼金斯卡,L。;保尔森,V.I。;Roberson,D.E。;斯卡帕,G。;Severini,S。;托多罗夫,I.G。;Winter,A.,《非本地游戏的完美策略》,数学。物理。,分析。地理。,23, 1, 7 (2020) ·Zbl 1436.91021号 ·doi:10.1007/s11040-020-9331-7
[10] 奥尔蒂斯,C.M。;Paulsen,V.I.,通过算子系统的量子图同态,线性代数应用。,497, 23-43 (2016) ·Zbl 1353.46041号 ·doi:10.1016/j.laa.2016.02.019
[11] 保尔森,V.I。;Severini,S。;斯塔尔克,D。;托多罗夫,I.G。;Winter,A.,估计量子色数,J.Funct。分析。,270, 6, 2188-2222 (2016) ·Zbl 1353.46043号 ·doi:10.1016/j.jfa.2016.01.010
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。