Quantum two-players games, Entanglement and Nash equilibria
考虑了两个局中人N个策略的对策,该对策是按照Schiert-Lewenstein-Wilkens方案[1]量化的.结果表明,在最大纠缠的情况下,不存在非平凡的纯纳什均衡。证明依赖于简单的几何性质的“手征”组$SU (N)\times SU(N)$和考虑稳定子群的初始状态的游戏。门算子和支付矩阵的显式形式都是不必要的。
2014-02-23 quant-ph
Lower bounds on the entanglement needed to play XOR non-local games
我们给出了一个显式的XOR游戏族,其问题为O(n)位,需要2^n个ebits才能接近最优。更一般地说,我们引入了一种新的技术来证明XOR博弈所需的纠缠量的下界:我们证明了XOR博弈G的近优策略对应于与G相关联的某个C^*-代数的近似表示。我们的结果扩展了Tsirelson的一个定理,描述了实现极端量子关联的量子策略集。
2010-07-19 quant-ph
Quantum bounds on multiplayer linear games and device-independent witness of genuine tripartite entanglement
在这里,我们研究多人线性游戏,XOR游戏的自然推广到多个结果。我们推广了最近提出的一个有效的可计算的界限,在一个游戏矩阵的范数,2-玩家游戏的量子值与$n$球员的线性游戏。作为一个例子,我们将著名的CHSH博弈的推广的量子值绑定到$n$参与者和$d$结果。我们还应用该约束以一种简单的方式表明,任何非平凡的功能盒,这可能导致平凡化的通信复杂性在多方的情况下,不能实现在量子力学。然后,我们提出了一个系统的方法来获得真正的三方纠缠的设备独立的证人。
2015-11-17 quant-ph
Quantum Strategy Without Entanglement
在本文中,我们讨论了纸牌游戏。在这个游戏的经典版本中,一个玩家(爱丽丝)总是可以以2/3的概率获胜。但是当另一个参与者(鲍勃)被允许应用量子策略时,原来的不公平博弈就变成了公平的零和博弈。此外,Bob执行量子策略的过程中不包含任何纠缠的成分。
2000-11-19 quant-ph
Analysing the role of entanglement in the three-qubit Vaidman's game
我们分析了在玩家共享一组部分纠缠的三量子比特态的情况下,Vaidman博弈的纠缠度的作用。我们的结果表明,纠缠态结合量子策略可能并不总是有助于赢得比赛,而不是经典的策略。我们进一步发现量子策略总是有助于在游戏中实现更高的获胜概率相比,经典策略的条件。此外,我们表明,一个特殊的类的W状态总是可以用来赢得游戏使用量子策略,而不管三个量子比特之间的纠缠度。我们的分析也有助于我们比较Vaidman的游戏与秘密共享协议。此外,我们提出了一个新的Vaidman型的游戏,规则制定者本身是纠缠与其他两个球员,并作为一个促进者与两个球员分享一个秘密的密钥。
2018-07-11 quant-ph
Entanglement of two hybrid optomechanical cavities composed of BEC atoms under Bell detection
本文首先研究了由一维玻色-爱因斯坦凝聚体(BEC)构成的光机械腔中各部分之间的二体纠缠。研究了在弱的光-原子耦合常数下原子碰撞对BEC行为的影响,并对BEC进行了Bogoliubov近似。其次,在上述条件下,我们提出了一个包含三方系统的纠缠交换协议方案。在我们的研究中,我们考虑的情况下,BEC,移动的镜子,和光学腔模式在高斯状态下的协方差矩阵(CM)。通过对输出光场模的Bell测量,我们证明了在不同光机械腔中,两个BEC、两个运动镜以及BEC镜模之间的远程纠缠是如何产生的。
2016-12-31 physics.optics quant-ph
Quantum advantage beyond entanglement in Bayesian game theory
本文将 CHSH 博弈扩展为贝叶斯博弈并限制双方测量,通过分解与优化期望收益证明给定量子态可具有超越纠缠的量子优势,为观测量子失谐提供操作性框架。
2023-06-08 quant-ph
Quantum Game Theory Based on the Schmidt Decomposition
基于Schmidt分解提出了一种新的量子博弈理论,它的优点是量子策略的纠缠被明显量化。我们将此公式应用于2-玩家,2-策略对称游戏,并获得了一套完整的量子纳什均衡。除了那些具有最大纠缠的量子纳什均衡,这些量子纳什均衡是经典博弈论中纳什均衡的扩展。的相结构的平衡是确定的纠缠的所有值,从而解决的困境,在鸡的游戏,性别之战,囚犯的困境,和雄鹿狩猎纠缠的可能性,检查。我们发现,纠缠转换这些困境与对方,但不能解决他们,除了在雄鹿狩猎游戏中的困境可以缓解到一定程度。
2013-01-30 quant-ph
Entanglement in non-local games and the hyperlinear profile of groups
我们涉及到的纠缠量所需的发挥线性系统非本地游戏近最佳的超线性配置文件的有限提出的群体。通过计算某个群的超线性轮廓,我们给出了一个有限非局部博弈的例子,对于某些$k>0$,最优地玩$\varepsilon$所需的纠缠量至少是$Ω(1/\varepsilon^k)$。由于该函数随着$\varepsilon$接近零而接近无穷大,这提供了第一作者的定理的定量版本。
2018-06-12 math.GR quant-ph
On the power of quantum entanglement in multipartite quantum XOR games
在本文中,我们证明了,给定$k\geq 3$,存在$k$ -局中人量子异或博弈,当局中人被限制为可分离策略时,纠缠偏差可以任意大于博弈的偏差。特别是,量子纠缠可以成为比本地操作和经典通信更强大的资源来玩这些游戏。这一结果显示了强烈的对比,在二分的情况下,它最近被证明,纠缠偏置总是上限由一个通用常数倍的单向经典通信偏置。
2023-02-23 math.FA quant-ph
Bayesian rational agents in iterated quantum games
Center for Quantum Information and Control, University of New Mexico(新墨西哥大学量子信息与控制中心);Department of Physics and Astronomy, Tufts University(塔夫茨大学物理与天文学系)
本文研究了在迭代量子游戏(CHSH游戏和量子囚徒困境)中,基于QBism的贝叶斯代理框架如何学习共享纠缠的存在并实现量子优势。
2026-04-27 quant-ph
Birth and Death of Entanglement in Hamiltonian-Driven Quantum Games under Decoherence
Vellore Institute of Technology(维洛尔理工学院)
本文研究振幅阻尼退相干下基于横向场伊辛模型的两人量子博弈,发现退相干抑制量子优势,并揭示依赖初始状态和策略的纠缠突然诞生与消亡现象。
2026-09-11 quant-ph
Quantum Preparation Games
准备游戏是一项任务,其中玩家顺序地将多个量子态发送给裁判,裁判探测每个量子态并宣布测量结果。每轮的测量设置以及比赛的最终比分由裁判根据过去的设置历史和测量结果决定。量子信息中的许多实验任务,如纠缠量化或魔态探测,都可以投为准备游戏。在本文中,我们介绍了一般的方法来设计$n$轮准备游戏,与严格的边界上的平均游戏分数可实现的球员受到限制,他们的准备设备。我们说明了我们的结果,设计新的自适应测量协议的纠缠检测和量化。令人惊讶的是,我们发现,在纠缠检测的标准程序,即,估计$n$倍的平均值的一个给定的纠缠见证,是在一般的次优检测特定的量子态的纠缠。相反,存在$n$轮实验场景,其中检测已知状态的最佳纠缠需要自适应测量方案。
2021-08-18 quant-ph
Shared entanglement for three-party causal order guessing game
本文提出一个三方因果顺序猜测游戏,研究共享纠缠和局部操作等量子资源在判别操作组合顺序时相对经典策略的优势及其对成功概率的提升。
2024-09-29 quant-ph
Entanglement of approximate quantum strategies in XOR games
我们发现,对于任何$\varepsilon>0$有一个XOR游戏$G=G(\varepsilon)$与$Θ(\varepsilon^{-1/5})$输入为一个球员和$Θ(\varepsilon^{-2/5})$输入为其他球员,使$Ω(\varepsilon^{-1/5})$ ebits需要任何策略实现的偏见,至少是一个乘法因子$(1-\varepsilon)$从最佳。这使得输入或输出的数量以及任何先前已知的高度纠缠态的自测试的噪声容限都得到了指数级的改善。直到指数$-1/5$,我们与$\varepsilon$的界限的扩展是紧密的:对于任何XOR游戏,都有一个$\varepsilon$ -使用$\lceil \varepsilon^{-1} \rceil$ ebits的最佳策略,无论游戏中的问题数量如何。
2016-09-06 quant-ph
Entangled games do not require much entanglement (withdrawn)
我们证明了一个明确的上限的纠缠量所需的任何战略在两个球员的合作游戏与经典的问题和量子答案。具体来说,我们证明了具有n比特问题和n量子比特答案的游戏的每一个策略都可以由共享不超过5 n量子比特的纠缠态的玩家精确地实现-这是一个最佳的限制,在5/2的因子内。在此之前,甚至连近似这种策略所需的纠缠量的上限都不知道。因此,计算这些博弈的价值的问题是NP问题,而以前这个问题并不知道是可计算的。
2009-09-03 cs.CC quant-ph
Entanglement and Dynamic Stability of Nash Equilibria in a Symmetric Quantum Game
我们研究了最近提出的在具有经典概率的初始状态上应用“身份”和“泡利自旋翻转”算子的方案所玩的对称量子博弈中纳什均衡(NE)的演化稳定性。我们表明,在这个对称的游戏动态稳定性的NE可以改变时,游戏改变其形式,例如,从经典的量子。即使NE在两种形式中保持完整,也会发生这种情况。
2001-06-01 nlin.AO quant-ph
Quantum XOR Games
我们介绍量子XOR游戏,一个两人一轮游戏的模型,通过允许裁判员对玩家的问题是量子态,扩展了XOR游戏的模型。我们给出的例子表明,量子XOR游戏表现出广泛的行为,是已知的不存在标准的XOR游戏,如在使用纠缠导致任意大的优势超过使用无纠缠的情况下。通过调用Grothendieck不等式的两个深度扩展,我们提出了一个有效的算法,给出了一个常数因子近似的最佳性能的球员可以在给定的游戏中,无论是在他们没有共享纠缠的情况下,他们共享无限的纠缠。作为该算法的副产品,我们证明了量子XOR游戏的一些额外的有趣特性,例如共享任意维度的最大纠缠态的事实,与没有纠缠相比,只有很小的优势。
2012-07-20 math.FA quant-ph
Unbounded entanglement in nonlocal games
众所周知,量子纠缠在许多两方分布式任务中提供了强大的优势。我们调查的问题,需要多少纠缠达到最佳性能。我们第一次表明,存在一个纯粹的经典的情况下,没有有限数量的纠缠足够的。为此,我们介绍了一个简单的两方非本地游戏$H$,Lucien Hardy的悖论的启发。在我们的游戏中,每个玩家只有两个可能的问题,并且可以提供任何有限长度的位串作为答案。我们展示了一系列的策略,使用纠缠态在增加维$d$和成功的概率$1-O(d^{-c})$为某些$c\geq 0.13$。另一方面,我们表明,任何策略使用的纠缠态的局部尺寸$d$的成功概率最多$1-Ω(d^{-2})$。此外,我们表明,任何策略限制在一组基数在最$d$的答案有成功概率最多$1-Ω(d^{-2})$。最后,我们推广我们的建设,从任何游戏$G$与两个问题,每个球员和有限的答案集,量子策略具有优势,得出类似的结果。
2015-08-23 quant-ph
Beware of Greeks bearing entanglement? Quantum covert channels, information flow and non-local games
量子纠缠能增加(经典)隐蔽信道的容量吗?然而,在这项工作中,我们表明:量子纠缠实际上可以增加一个经典的隐蔽信道的容量,在一个活跃的对手的存在下;另一方面,零容量的信道没有通过纠缠改善,所以纠缠不能创建“纯量子”隐蔽信道;在存在纠缠的情况下确定给定信道的容量的问题是不可判定的;但是存在一种从上面限制信道的纠缠容量的算法,该算法适用于来自非局部博弈理论的半定层次,其与信道容量的紧密联系是我们所有结果的核心。
2022-02-04 cs.CR quant-ph
A Monogamy-of-Entanglement Game With Applications to Device-Independent Quantum Cryptography
我们考虑一个博弈,在这个博弈中,两个独立的实验室合作准备一个量子系统,然后被要求猜测第三方在该系统上随机进行测量的结果。直觉上,根据不确定原理和纠缠的一夫一妻制,两个参与者同时成功猜对结果的概率是有界的。我们感兴趣的问题是,当许多这样的游戏并行执行时,成功概率如何缩放。我们表明,任何策略,最大限度地提高概率赢得每一个游戏单独也是最佳的平行重复的游戏。我们的结果表明,最佳的猜测概率可以实现不使用纠缠。我们探讨这一结果的几个应用。首先,我们表明,它意味着安全的标准BB84量子密钥分发时,接收方使用完全不可信的测量设备,即我们表明,BB84是单侧设备无关。其次,我们展示了我们的结果可以用来证明一轮位置验证方案的安全性。最后,我们推广了一个著名的猜测概率的不确定性关系到量子边信息。
2013-10-03 quant-ph
Quantum Cournot model based on general entanglement operator
研究含对称二次表达式的一般纠缠算子下量子 Cournot 模型,比较单、双压缩参数博弈的纠缠度与 Nash 均衡收益,揭示相位参数对最优收益可达性的关键影响。
2024-12-09 quant-ph
Simulation of continuous variable quantum games without entanglement
提出了一个量子形式的古诺双寡头模型的模拟方案,其中存在一个新的纳什均衡,该均衡在没有纠缠的情况下也可能是帕累托最优的。这种模拟方案的独特性质是对对称光子损失的消相干。此外,我们分析了信息不对称对这种模拟方案的影响,并研究了由光子不对称损失引起的不对称博弈的情况。随着信息不对称程度或“虚拟合作”程度的变化,纳什均衡中厂商1和厂商2的平均利润呈现出类似二阶相变的行为。研究还发现,这种模拟方案中的非对称光子损失与量子博弈中的非对称纠缠态具有相似的作用。PACS编号:02.50.Le,03.67。-一
2011-04-26 quant-ph
One-at-a-Time Quantum Guessing: Multipartite Entanglement Beyond MoE Games
Department of Electrical and Computer Engineering, Rutgers, the State University of New Jersey(新泽西州立大学罗格斯分校电气与计算机工程系)
本文引入逐个猜测(OTG)游戏作为研究多体纠缠有用性的新框架,发现其在泡利测量场景中可使获胜概率至少提高4%,且游戏价值遵循玩家选择概率分布的优超顺序。
2026-08-19 cs.IT math.IT quant-ph
A generalized Grothendieck inequality and entanglement in XOR games
假设Alice和Bob在一个共享的纠缠态上进行局域双结果测量。对于任何d,我们表明,只有当局部维数至少为d时,才能再现相关性。这解决了Brunner等人的一个猜想。100,210503(2008),并建立了最大限度地违反贝尔不等式所需的纠缠量必须取决于测量设置的数量,而不仅仅是测量结果的数量。我们证明了这一结果,建立一个新的推广格罗滕迪克常数的第一个下界。
2009-01-14 quant-ph
Repeated quantum game as a stochastic game: Effects of the shadow of the future and entanglement
本文研究无限次重复量子博弈,证明其可映射为随机博弈,并发现纯反应性策略的支撑集不可数无限,策略优劣取决于折扣因子与纠缠程度,且量子设定下以牙还牙可在高折扣因子时击败始终背叛策略。
2023-12-08 quant-ph
Device independent security of quantum key distribution from monogamy-of-entanglement games
本文基于纠缠一夫一妻性博弈提出通用设备无关量子密钥分发协议,给出信息论安全证明,并以魔方博弈为例数值优化密钥率,证明其对约2.2%以下去极化噪声具有鲁棒性。
2025-02-26 quant-ph
Resilience of Entanglement-Induced Coordination in Adversarial Environments: The Team-Based Quantum Sabotage Game
North Carolina State University(北卡罗来纳州立大学);BuQuLab Research Laboratory(BuQuLab研究实验室)
本文提出基于团队的量子破坏博弈,利用纠缠实现对抗环境中的非经典协调,展示量子纠缠在多代理决策中的鲁棒性与独特优势。
2026-02-04 quant-ph
Communication aspects of a three-player Prisoner's Dilemma quantum game
我们提出了三人囚徒困境游戏的量化方案。结果表明,纠缠在三人量子博弈中起主导作用。四种不同类型的支付的基础上确定的初始状态和测量基纠缠参数的不同组合。这些不同的收益之间的关系也建立。我们还研究了三人游戏的沟通方面。通过利用初始态和测量基纠缠参数的不同组合,我们建立了一个各方之间共享信息的关系。可以看出,在量子博弈中,参与者的策略充当了信息的载体。
2009-02-27 quant-ph
A nonlocal game for witnessing quantum networks
非定域博弈作为纠缠非定域性的一种新的证明,在各个领域都有着重要的意义。已知的非局域博弈或等价的线性贝尔不等式只适用于单纠缠的贝尔网络。本文的目标是提出一个统一的方法来构建网络场景中的合作博弈。首先,我们提出了一个有效的方法来构建许多多部游戏从任何图。主要思想是基于纠缠的量子网络的图形表示。通过给出一个简单的充要条件,进一步说明了这些具有量子优势的图形博弈。图形游戏意味着由EPR态组成的一般量子网络的非定域性的第一个线性测试。它还允许生成超越知名CHSH游戏的新实例。我们的结果在量子网络,贝尔理论,计算复杂性和理论计算机科学中有有趣的应用。
2019-11-09 quant-ph
Rigidity for Monogamy-of-Entanglement Games
在一夫一妻纠缠(MoE)游戏中,两个没有交流的玩家试图同时猜测裁判对他们准备的共享量子态的测量结果。我们研究了一个典型的例子,在一场比赛中,裁判的措施,无论是计算或阿达玛的基础上,并通知她的选择的球员。我们表明,这个游戏满足刚性属性类似于什么是已知的一些非本地游戏。也就是说,为了以最优方式获胜,参与者的策略必须具有特定的形式,即由布莱巴特态产生的四个非纠缠最优策略的凸组合。我们扩展这一点,以表明,赢得近最优的战略也必须接近这种形式的最优状态。我们还显示刚性的多个副本的游戏并行播放。我们给出三个应用:(1)首次构造了一个弱串擦除(WSE)方案,其安全性不依赖于各方硬件的限制。相反,我们添加了一个证明器,它通过这个MoE游戏的刚性来实现安全性。(2)我们表明,WSE计划可以用来实现位承诺在一个模型中,这是不可能的经典。(3)在可信但有泄漏的测量和不可信的准备和测量模型下,仅依赖于伪随机函数的临时假设,实现了持久安全的随机性扩展.这在不需要共享纠缠的情况下实现了随机性扩展。
2023-03-01 quant-ph
Two-Qubit Pure Entanglement as Optimal Social Welfare Resource in Bayesian Game
纠缠态在量子信息理论中具有极其重要的意义。其优越性超过经典的相关性已被证明在许多信息理论协议。在这里,我们研究可能充分的量子纠缠在贝叶斯博弈论,特别是在社会福利解决方案(SWS),一种策略,球员遵循,以最大限度地提高他们的回报之和。给定一个多部分的量子态作为建议,玩家可以通过对量子态的他们的部分进行局部测量来提出几个相关的策略。量子策略被称为量子SWS,如果它比经典均衡(CE)策略更有利,在这个意义上,没有参与者必须牺牲他们的CE-收益,而有些人有激励,同时它使所有参与者的收益之和最大化。产生这种量子SWS的量子态被称为量子社会福利建议(SWA)。我们发现,任何两个量子比特的纯纠缠态,即使它是任意接近的产品状态,可以作为量子SWA在一些贝叶斯游戏。因此,我们的结果承认了这样一个事实,即每个两量子比特纯纠缠是某些操作任务的最佳资源。
2019-08-31 quant-ph
The right entanglement for perfect nonlocality and zero-error communication
University of Copenhagen(哥本哈根大学)
本文通过构造带标志的魔方博弈,证明完美非局域性需要特定非最大纠缠态,并利用博弈到信道约化表明该纠缠在零误差通信中优于最大纠缠态。
2026-10-06 quant-ph
Comment on "Quantum Strategy Without Entanglement"
我们对Du等人的论文(quant-ph/0011078)进行了评论,指出该论文提出的量子策略对于纸牌游戏来说是微不足道的,并提出了一个简单的经典策略来使经典意义上的游戏公平。
2006-09-15 quant-ph
Entanglement in the Quantum Game of Life
我们调查的量子动力学的自旋链,实现了量子模拟康威的游戏的生活。我们从初始可分态出发求解含时的薛定谔方程,并分析了量子关联在晶格中的演化。我们报告的例子导致所有纠缠链和/或时间振荡纠缠结构的演变,并通过纠缠和网络措施来表征它们。量子模式的结果是相当不同的经典的,甚至在当地的可观察的动力学。一个特殊的例子是,一个结构的行为就像一个闪光灯的量子模拟,但它没有经典的对应物。
2022-01-25 cond-mat.dis-nn quant-ph
Consequences and Limits of Nonlocal Strategies
本文在不完全信息合作博弈的背景下研究了量子纠缠的能力和局限性。我们给出了几个例子,这样的非本地游戏的策略,利用纠缠优于所有可能的经典策略。这些例子的一个含义是,纠缠可以深刻地影响两个证明者交互证明系统的可靠性。然后,我们建立限制的概率,利用纠缠的策略可以赢得有限类型的非本地游戏。这些上界可以被看作是Tsirelson型不等式的推广,它限制了量子信息允许违反贝尔不等式的程度。我们还研究了一些游戏的最佳和近最佳量子策略所需的纠缠量。
2010-01-11 quant-ph
Study of entanglement via a multi-agent dynamical quantum game
Bar Ilan University(巴伊兰大学);Ben-Gurion University of the Negev(内盖夫本-古里安大学)
本研究拓展量子博弈理论,以多捕食者单猎物的生态模型为对象,发现量子纠缠强度显著影响系统渐近行为,还提出量子关联网络建模方法以借用经典网络理论工具,为量子博弈及相关应用提供新视角。
2022-08-17 quant-ph
Disentangling strategies and entanglement transitions in unitary circuit games with matchgates
Technical University of Munich(慕尼黑工业大学);Munich Center for Quantum Science and Technology (MCQST)(慕尼黑量子科学与技术中心);University of Nottingham(诺丁汉大学)
本文研究了在匹配门动态下,通过解耦策略和纠缠相变的单元ary电路游戏,分析了不同模型中纠缠相变的特征。
2026-03-27 cond-mat.str-el quant-ph
Multiplayer XOR games and quantum communication complexity with clique-wise entanglement
XOR博弈是一个简单的计算模型,与复杂性理论的许多领域都有联系。XOR博弈最早的应用可能是在量子关联的研究中。异或博弈与格罗滕迪克不等式(Grothendieck's inequality)也有着有趣的联系,格罗滕迪克不等式是一个基本的分析定理,它表明在异或博弈中,两个共享纠缠的玩家最多可以比遵循经典策略的玩家获得一个常数因子的优势。Perez-Garcia等人表明,当参与者共享GHZ状态时,这种优势受到常数的限制。我们利用Blei和Tonge的Grothendieck不等式的多线性推广来简化第二个结果的证明,并将其推广到所谓的Schmidt态的情况,回答了Perez-Garcia等人的一个公开问题。通过该论文中给出的一个约化,这回答了Varopoulos在算子代数中的一个35年前的问题,证明了Hilbert空间上的紧算子空间是Schur积下的Q-代数。由于Carne的Grothendieck不等式的进一步推广,让我们表明,纠缠和经典值之间的差距是最多的任何多人XOR游戏中的球员被允许共享任何维度的GHZ状态和EPR对的组合是一个常数。作为我们的结果的应用,我们表明,通信复杂性的差异方法仍然是多方模型中的一个下限,其中玩家具有量子通信和上述讨论的纠缠类型。这回答了李、谢茨曼和什赖布曼的一个悬而未决的问题。
2009-11-20 quant-ph
Entanglement-swapping in generalised probabilistic theories, and iterated CHSH games
本文研究广义概率理论中的纠缠交换,引入迭代CHSH博弈衡量非经典关联保持能力,并构造出在任意轮数后仍达到CHSH值4的GPT,回应了量子理论最优性问题。
2024-09-02 quant-ph
Non-local games and communication complexity with noisy entanglement
Quantum Computing Research Centre(量子计算研究中心);Hon Hai (Foxconn) Research Institute(鸿海(富士康)研究院);Institute for Quantum Computing(量子计算研究所);University of Waterloo(滑铁卢大学)
该研究分析四种噪声模型下非局域游戏与纠缠辅助通信复杂性,给出CHSH游戏值上界、并行重复定理等结果,证明带噪声与无噪声纠缠的通信复杂性分离及相关下界,回答了开放问题。
2026-09-07 quant-ph
Playing games in quantum mechanical settings: A necessary and sufficient condition
最近的一些研究集中在博弈论中的新特征,当游戏使用量子力学工具箱(纠缠,幺正算子,测量)时。研究人员集中在两个玩家-两个策略,2x2,困境包含经典游戏,并将其转移到量子领域表明,在量子纯策略的困境,在这样的游戏可以解决,如果纠缠之间的武装与量子操作的球员分布。此外,很明显,参与者在游戏中获得了最高的收益,这在经典纯策略中是不可能的。在观察到具有许多相互作用方的物理系统的丰富动力学和量子版本的2x2游戏中纠缠的力量的鼓舞下,人们普遍认为量子版本可以通过简单地允许N-partite纠缠态轻松扩展到N-player情况。然而,在这篇文章中,我们表明,这是不正确的,因为在量子域中的经典任务的再现性对纠缠和量子算子的类型施加了限制。我们提出了一个基准的量子和经典版本的游戏的评估,并推导出物理实现的必要和充分条件。我们给出了可以和不能使用的纠缠态的例子,以及用作策略的量子算符的特性。
2005-08-15 quant-ph
Territories of Parrondo's paradox and its relation with entanglement in quantum walks
Parrondo悖论是一个众所周知的反直觉现象,其中不利情况的组合可以建立有利的情况。在本文中,我们研究了一维离散时间量子行走,操纵两个不同的硬币(两个状态)运营商分别代表两个失败的游戏A和B,在量子域中创建Parrondo效应。我们表明,游戏A和B是输的游戏时,单独发挥,但可以产生一个胜利的期望时,交替发挥一个特定的序列不同时期的不同选择的相对阶段。此外,我们调查的政权的相对相位的初始状态的硬币Parrondo游戏存在。此外,我们还分析了Parrondo博弈和量子纠缠之间的关系,并指出了在我们的方案中Parrondo序列可能产生最大纠缠态的区域。随着不同种类的量子行走的应用,我们的结果可能会鼓励新的量子算法的发展。
2022-08-01 quant-ph
A necessary and sufficient condition to play games in quantum mechanical settings
量子博弈论是通过引入纠缠、量子操作和量子测量等非经典资源,将量子力学和博弈论结合起来的一个多学科领域。通过将经典博弈中的二人二策略(2x2)困境转移到量子领域,在量子纯策略中,如果纠缠在使用量子操作的局中人之间分配,则困境可以在量子纯策略中得到解决。此外,参与者在游戏中获得最高的收益,这在经典纯策略中是不可能的。在观察到具有许多相互作用方的物理系统的丰富动力学和量子版本的2x2游戏中纠缠的力量的鼓舞下,人们普遍认为量子版本可以通过简单地允许N-partite纠缠态轻松扩展到N-player情况。然而,在这篇文章中,我们表明,这是不正确的,因为在量子域中的经典任务的再现性对纠缠和量子算子的类型施加了限制。我们提出了一个基准的量子和经典版本的游戏的评估,并推导出物理实现的必要和充分条件。我们给出了可以和不能使用的纠缠态的例子,以及用作策略的量子算符的特性。
2007-03-01 math-ph math.MP physics.soc-ph
A Practical Quantum Mechanism for the Public Goods Game
传统游戏的量子概括扩大了可用策略的范围,这可以帮助改善参与者的结果。对于许多参与者,这种量子游戏可能涉及许多状态之间的纠缠,这很难实现,特别是如果状态必须在一定距离上进行通信。本文描述了一种量子机制的经济意义$n$的球员公共产品的游戏,只需要两个粒子纠缠,因此更容易实现比更一般的量子机制。尽管在这个游戏中,人们很容易搭别人的便车,但当玩家使用简单的混合策略时,两粒子纠缠足以给出接近最优的预期收益,因为没有玩家可以通过做出不同的选择而受益。这种机制还可以解决参与者之间的一些异质偏好。
2003-01-06 quant-ph
Noise-tolerant testing of high entanglement of formation
本文提出了一族噪声容忍的非局域游戏,可在未表征且含噪的量子设备中验证高维形成纠缠,并给出双边非局域游戏中量子优势所需纠缠代价的下界。
2017-12-26 quant-ph
Test for a large amount of entanglement, using few measurements
贝尔不等式的破坏证明了两个系统共享某些量子纠缠。我们给出了一个简单的测试,以证明两个系统共享一个渐近大量的纠缠,n EPR态。该测试是高效的:不像以前的测试,玩许多游戏,在顺序或并行,我们的测试只需要一个或两个CHSH游戏。一个系统被引导在随机指定的量子位i上玩CHSH游戏,另一个系统被告知在量子位{i,j}上玩游戏,而不知道哪个索引是i。该测试是鲁棒的:在最佳delta内的成功概率保证距离O(n^{5/2} sqrt{delta})到n个EPR状态。然而,该测试不容许常数delta;它在delta = Omega~(1/sqrt{n})时失效。我们给出了一个只用O~(delta^{-2})EPR态就能在最优概率的delta内成功的对抗策略。
2018-08-30 quant-ph
Measurement-Device-Independent Approach to Entanglement Measures
在半量子非定域博弈的背景下,信任可以在纠缠检测过程中从测量设备中移除。在这里,我们表明,可以采取类似的方法来量化纠缠的量。具体来说,首先,我们表明,在这种情况下,一个小的子集的半量子非局域游戏是必要的和足够的纠缠检测LOCC范式。其次,我们证明了这些游戏的最大支付是一个通用的纠缠度是凸的和连续的。第三,我们表明,对于量化的负部分转置纠缠,这个子集可以进一步减少到一个任意的元素。重要的是,我们的措施是可操作的测量设备独立的方式通过建设。最后,我们的方法简单地扩展到量化的纠缠内的任何分割的多体量子态。
2016-09-04 quant-ph
Classification of Quantum Symmetric Non-zero Sum 2x2 Games in the Eisert Scheme
量子博弈的定义是支付矩阵加上一些量子纠缠参数。在对称非零和2 × 2博弈中,博弈的相关特征由支付矩阵中的两个参数给出,而通过量子化引入的额外纠缠参数仅为一个.在这项工作中采用的标准来分类量子游戏的纳什均衡和帕累托最优位置的数量和特征。一个新的分类基于它们的对称非零和经典的2 × 2游戏,以及分类的量子游戏与不同的限制子集的总策略集。最后,分类提出了考虑到整个战略,酉策略和非酉策略研究作为凸混合酉策略。该分类再现了以前在其他作品中发现的特征,如多重平衡的出现,平衡特征的变化和纠缠状态的转变。
2004-02-17 quant-ph
A monogamy-of-entanglement game for subspace coset states
我们建立了子空间陪集态的强单偶纠缠性质,这些陪集态是$\mathbb{F}_2^n$的线性子空间中的矢量的均匀叠加,其中已经应用了量子一次性垫。这个属性最近由[Coladangelo,Liu,Liu和Zhandry,Crypto'21]证明,并已应用于伪随机函数的不可克隆解密和复制保护。我们提出了两个证明,一个直接遵循原始论文的方法,另一个使用[Vidick和Zhang,Eurocrypt'20]的观察,将分析减少到基于BB'84状态的更简单的一夫一妻制游戏。这两个证明最终依赖于相同的证明技术,在[Tomamichel,Fehr,Kaniewski和Wehner,New Journal of Physics '13]中介绍。
2022-08-02 cs.CR quant-ph
Robust self-testing of nonmaximal entanglement from a reduced inner product game
Quantum Science Center of Guangdong–Hong Kong–Macao Greater Bay Area(粤港澳大湾区量子科学中心)
本文将内积博弈从六维约化到五维,证明其能鲁棒自检验非最大纠缠态及全部测量效应,并得出最大纠缠态无法完美获胜的结论。
2026-09-22 quant-ph
Extended Nonlocal Games from Quantum-Classical Games
在量子纠缠和非定域性的研究中,考虑了几种不同的非定域博弈。本文涉及其中的两个变种,称为量子经典游戏和扩展的非局部游戏。我们给出了一个扩展的非局部游戏的任何量子经典游戏,允许一个翻译有关量子经典游戏的某些事实,扩展的非局部游戏的建设。特别是,基于Regev和Vidick的工作,我们得出结论,存在扩展的非局部游戏,没有有限维纠缠策略可以是最优的。虽然这个结论是Slofstra最近工作的直接结果,他证明了普通(非扩展)非定域博弈的更强,类似的结果,但基于我们构造的证明要简单得多,并且构造本身可能在纠缠和非定域性研究中有其他应用。
2017-09-05 quant-ph
Quantum Stackelberg duopoly in the presence of correlated noise
利用关联振幅阻尼、去极化和相位阻尼通道研究了纠缠和关联噪声对量子Stackelberg双寡头模型的影响。我们的研究表明,在振幅阻尼通道的作用下,非纠缠的初始状态也存在一个临界点,在该临界点处,公司获得相等的收益。当渠道高度去装饰化时,博弈成为追随者优势博弈。在存在相关噪声的情况下,发现了对应于两个纠缠角值的两个临界点。在纠缠角的限制范围内,博弈是跟随者优势博弈。在去极化渠道的情况下,两家公司的收益强烈地受到记忆参数的影响。量子记忆的存在确保了两个信道的退相干和纠缠参数的整个范围内的纳什均衡的存在。观察到的收益的局部最大值消失的信道相关性增加。而且,在去极化渠道的影响下,博弈始终是领导者优势博弈。此外,可以看出,相位阻尼通道不影响博弈的结果。
2010-10-23 quant-ph
How Quantum Entanglement Helps to Coordinate Non-Communicating Players
我们考虑一个所有参与人收益相同的联盟博弈。为了最大化收益,如果所有参与人都处于某种状态,参与人需要使用一种集体策略,否则使用另一种策略。每个玩家的当前状态根据外部条件而变化,并且不为其他玩家所知。在这种游戏的一个例子中,玩家之间的量子纠缠导致最佳收益是未纠缠玩家的最大收益的三倍。
2004-05-17 quant-ph