量子博弈论在量子通信中的应用
Quantum communication using quantum game theory
摘要:
由于一些技术问题,这篇论文已被作者撤回。
英文摘要:
This paper has been withdrawn by the author(s), due to some technical problem.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。
Quantum communication using quantum game theory
M. Ramzan, M. K. Khan
由于一些技术问题,这篇论文已被作者撤回。
This paper has been withdrawn by the author(s), due to some technical problem.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。
继续探索
Quantum one way vs. classical two way communication in XOR games
在这项工作中,我们给出了一个例子,指数分离之间的量子和经典资源的设置异或游戏辅助通信。具体地,我们示出了XOR游戏的示例,对于该XOR游戏,需要双向经典通信的$O(n)$比特以便实现与单向通信的$\log n$量子比特可以实现的相同的值。我们还发现了一个表征的XOR游戏的价值与有限数量的双向通信的赋范空间的张量规范方面的援助。
Communication games reveal preparation contextuality
一个通信游戏由分布式各方试图共同完成一个任务与限制通信。这种游戏是研究物理理论局限性的有用工具。当一个理论的预测不能用一个非语境的模型来解释时,它就表现出准备语境性。在这里,我们表明,在操作理论中进行的通信游戏揭示了该理论的准备背景。对于在一个特定的家庭的通信游戏中获得的统计数据,我们显示了一个直接的对应关系,在遵守无信号原理的空间分离的事件的相关性。利用这一点,我们证明了任何有限维的混合量子态都是制备背景的。我们报告一个实验实现的通信游戏,涉及三能级量子系统,我们观察到一个强烈的违反准备noncontextuality的约束。
Quantum communication games manifest preparation contextuality
通信游戏是一种协作信息处理任务,涉及许多通信有限的玩家。这种游戏是研究物理理论的有用工具。当观察到的行为不能用一个准备非语境模型来解释时,一个物理理论就表现出准备语境性。在这里,我们表明,在通信游戏的性能和准备(非)上下文的程度之间有一个基本的连接。出于这个目的,我们提出了一个一般的框架,使我们能够构建通信游戏,使游戏的性能对应的准备(非)上下文的措施。我们通过以下几个方面来说明这个框架的威力:1)推导出许多准备情境性检验的例子; 2)证明贝尔不等式的量子违反可以从准备非情境性的量子违反中推导出来; 3)定性和定量地解释量子通信博弈中准备情境性的相关先前结果,4)解决了揭示任意维最大混合量子态制备背景的公开问题。
The relation between the quantum games, communication complexity problems and Bell inequalities
研究了量子博弈、通信复杂性问题和贝尔不等式之间的关系。特别是,我们有兴趣回答这样一个问题:对于这些群中的一个群的每个元素,是否在另外两个群中都有一个相应的元素。我们表明,有没有这样的关系的情况下。此外,在不存在贝尔不等式的通信复杂性问题中,量子策略比经典策略具有更大的优势。
Multistage games and Bell scenarios with communication
贝尔非定域性是量子理论的基石,其在从密码学到分布式计算和博弈论的信息处理中的应用。事实上,众所周知,贝尔定理可以正式链接到贝叶斯游戏,允许使用非局部相关性来建议玩家,从而实现经典无法获得的新平衡点。在这里,我们概括了这种联系,证明了多级游戏的不完全信息与贝尔方案涉及双方之间的测量结果的通信之间的连接。我们应用的一般框架的几个感兴趣的情况下,并分析量子非局域关联达到的平衡。
Separation between Classical and Quantum Winning Strategies for the Matching Game
通信复杂性是经典计算机科学的一个领域,它研究解决各种分布式计算问题需要多少通信。量子信息处理可用于减少执行某些分布式问题所需的通信量。当伪心灵感应能够完全消除沟通的需要时,我们就称之为伪心灵感应。配对游戏是伪心灵感应游戏家族的最新成员。在介绍了伪心灵感应游戏的一般模型后,我们重点讨论了匹配游戏是伪心灵感应游戏的输入的最小尺寸是什么的问题。
Communication aspects of a three-player Prisoner's Dilemma quantum game
我们提出了三人囚徒困境游戏的量化方案。结果表明,纠缠在三人量子博弈中起主导作用。四种不同类型的支付的基础上确定的初始状态和测量基纠缠参数的不同组合。这些不同的收益之间的关系也建立。我们还研究了三人游戏的沟通方面。通过利用初始态和测量基纠缠参数的不同组合,我们建立了一个各方之间共享信息的关系。可以看出,在量子博弈中,参与者的策略充当了信息的载体。
Revealing universal quantum contextuality through communication games
如果一个理论的预测不能被一个同时满足准备和测量非语境性假设的本体论模型重现,那么这个理论就是普遍语境的。在这篇报告中,我们首先推广了量子比特系统中任意奇数次制备和测量的量子制备和测量上下文性的逻辑证明。在逻辑证明的基础上,得到了量子理论违背的可检验的泛非上下文不等式。然后,我们提出了一类两方通信游戏,并表明,赢得这种游戏的平均成功概率是唯一链接到合适的贝尔表达式,其本地的约束大于普遍的非上下文的约束。因此,对于一个给定的状态,即使量子理论不表现出非定域性,它仍然可能通过违反普遍的非上下文约束而揭示出非经典性。进一步,我们考虑了一个不同的通信博弈来证明,对于量子理论中给定的观测量选择,即使没有逻辑证明存在制备和测量的上下文,也可以通过该通信博弈来揭示普适的量子上下文。这样一个游戏,因此测试一个较弱形式的普遍非上下文与最小的假设。
Classical vs. quantum communication in XOR games
在这项工作中,我们引入了量子非局域性和通信复杂性问题之间的中间设置。更准确地说,我们研究了当Alice和Bob被允许使用有限数量的单向经典通信$ω_{o.w.-c}(G)$(分别为)时XOR博弈$G$的价值。单向量子通信$ω_{o.w.-c}^*(G)$),其中$c$表示比特数(分别为量子位)。这里的关键量是商$ω_{o.w.-c}^*(G)/ω_{o.w.-c}(G)$。我们提供了一个通用的方法来获得贝尔不等式违反一般贝尔泛函的XOR游戏的商$ω_{o.w.-c}^*(G)/ω_{o.w.-2c}(G)$大于1。特别是,这允许从通信复杂性问题中找到(无界)贝尔不等式违反,其精神与Buhrman等人(2016)最近的工作相同。我们还提供了一个XOR游戏的例子,对于这个游戏,先前的商在信息量$c$方面是最优的(直到对数因子)。有趣的是,这个博弈中每个参与者只有多项式的输入。对于分离函数的经典与量子通信复杂度的相关问题,已知的实现指数分离的示例需要每方指数地多个输入。
Generalized parity-oblivious communication games powered by quantum preparation contextuality
本文推广两能级奇偶不可知随机存取码博弈,推导制备非语境本体论模型的获胜概率,并证明量子理论凭借制备语境性获得更高胜率。
Robust certification of unsharp instruments through sequential quantum advantages in a prepare-measure communication game
通信游戏是被广泛使用的工具之一,旨在证明量子优于经典资源。其中,两方或多方合作执行信息处理任务,以实现赢得游戏的最高成功概率。我们提出了一个特定的两方通信游戏中的测量方案,依赖于特定信息的编码解码任务。我们首先证明,量子理论优于经典的准备非上下文理论,这样的通信游戏的最佳量子成功概率使量子比特状态和测量的半设备无关的认证。此外,我们考虑了量子制备上下文的顺序共享,并表明,最多,两个顺序的观察者可以共享的量子优势。两个连续观察者的次优量子优势形成了一个最优对,该最优对证明了第一个观察者的不清晰度参数的唯一值。由于实际的实施不可避免地引入噪声,我们设计了一个计划,以证明两个顺序观察器的状态和unsharp测量仪器的鲁棒性认证。
Quantum version of a generalized Monty Hall game and its possible applications to quantum secure communications
在这项工作中,我们提出了一个量子版本的广义蒙蒂霍尔游戏,也就是说,其中的游戏参数是自由的,而不是固定在其正常值。开发的量子方案,然后用于研究的预期收益的球员,使用可分离的和纠缠的初始状态。在这两种情况下,经典的混合策略的回报在一定的条件下恢复。最后,我们扩展了我们的量子方案,包括多个独立的球员,并使用此扩展勾勒出两个可能的应用程序的游戏机制的量子网络,具体来说,两个验证,多方,密钥分配,量子协议。
Non-local games and communication complexity with noisy entanglement
该研究分析四种噪声模型下非局域游戏与纠缠辅助通信复杂性,给出CHSH游戏值上界、并行重复定理等结果,证明带噪声与无噪声纠缠的通信复杂性分离及相关下界,回答了开放问题。
Oblivious communication game, self-testing of projective and non-projective measurements and certification of randomness
我们提供了一个有趣的双方奇偶不经意通信游戏,其成功概率完全由Bell表达式决定。运算量子理论中的宇称遗忘条件隐含着本体论模型中的预备非上下文性,我们发现上述Bell表达式在本体论模型中有两个上界:通常的局部界和由非平凡的宇称遗忘条件产生的非平凡的预备非上下文界,后者小于局部界.我们首先展示了通信游戏时,爱丽丝和鲍勃在各自的网站进行三次测量的二分法可观的。在这种情况下,Bell表达式的最佳量子值使我们能够独立于设备地自测试最大纠缠态和三重可观测量集,三结果量子比特正算子值测度(POVM)和1.58比特的局部随机性。此外,我们将上述通信游戏推广为Alice和Bob执行相同但任意(奇数)数量($n> 3$)的测量。基于任意$n$的相关Bell表达式的最佳量子值,我们还展示了状态和测量的设备无关的自测试。
Robust certification of quantum instruments through a sequential communication game
本文提出了一种顺序通信游戏,通过优化两个接收者成功概率的权衡,实现对量子仪器的鲁棒认证,并在高维系统中展示了更强的量子优势。
The right entanglement for perfect nonlocality and zero-error communication
本文通过构造带标志的魔方博弈,证明完美非局域性需要特定非最大纠缠态,并利用博弈到信道约化表明该纠缠在零误差通信中优于最大纠缠态。
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对的组合是一个常数。作为我们的结果的应用,我们表明,通信复杂性的差异方法仍然是多方模型中的一个下限,其中玩家具有量子通信和上述讨论的纠缠类型。这回答了李、谢茨曼和什赖布曼的一个悬而未决的问题。
The communication complexity of XOR games via summing operators
差异法被广泛用于寻找异或博弈的通信复杂性的下界。众所周知,这些界限可能远非最佳。在这种情况下,不相交性通常被认为是该方法无法给出好的边界的情况,因为游戏的值的增量在通信位的数量上是线性的(而不是指数的)。本文证明了异或博弈的存在性,其中差异方法产生的边界差,因为一个愿望。事实上,我们证明了存在这样的游戏与任何先前规定的值。为了证明这一结果,我们应用p-求和算子理论,这是Banach空间理论中的一个中心话题。我们在该文件中显示的其他应用这一理论的研究的通信复杂性的XOR游戏。
Two theorems of Jhon Bell and Communication Complexity
约翰·贝尔告诉我们,量子力学不能被非上下文和局部隐变量理论再现。不可能用无语境的隐变量理论取代量子力学,这可以变成一个不可能的着色伪心灵感应游戏,由两个相距遥远的玩家玩。在古典世界中,没有沟通就无法赢得比赛。但如果参与者共享纠缠态(量子相关),则可以在不进行通信的情况下确定性地赢得游戏。这再次表明,虽然量子关联不能用于通信,但通信双方不可能在没有经典通信的情况下模拟量子关联。本文的动机是以一种简单的方式介绍隐变量理论的早期工作和最近发展的伪心灵感应问题,这可能对这一领域的初学者有所帮助。
Coalitions in the quantum Minority game: classical cheats and quantum bullies
在一次性的少数人博弈中,当一组玩家同意合作时,他们将获得比其他玩家更大的优势。我们认为,在量子少数民族游戏中获得的优势,由一个联盟共享一个初始纠缠态与联盟,使用经典的通信,以达到最佳的组策略。在最终测量基础随机化的量子少数博弈模型中,当由多达四个参与者进行时,量子联盟的表现优于经典联盟,但对于更大的联盟规模,不受限制的经典通信量更好。
Better Protocol for XOR Game using Communication Protocol and Nonlocal Boxes
Buhrman指出,一个有效的通信协议意味着一个可靠的XOR游戏协议。这一思想以更直观的方式重新推导了Linial和Shraibman的通信复杂性的下界,该下界是利用因子分解范数得到的,且常数因子更差.本文改进和推广了Buhrman的思想,得到了经典通信复杂性的一类下界,包括一个精确的线性和Shraibman的下界.在证明中,我们显式地构造了一个协议的XOR游戏从一个经典的通信协议,通过使用非局部盒的概念和Pawkowski等人。的优雅协议,这是用来显示违反信息因果关系的超量子理论。
Perfect Games in Dimension-Bounded Communication
该研究针对有界通信维度的完美博弈,将二元输出博弈归约为冲突图,证明量子比特策略可经典比特实现,还给出13射线qutrit图的压缩博弈应用,关联了通信、图论等多个领域。
Demonstration of universal contextuality through communication games free of both operational inequivalence and compatibility loopholes
本研究通过(3,3)和(4,3)通信游戏实验,同时关闭操作不等价性和兼容性漏洞,首次无漏洞地演示了普适情境性,并揭示了其与制备情境性的关系。
Equivalence between quantum simultaneous games and quantum sequential games
提出了一个讨论不同类型的游戏之间的关系的框架。在此框架下,定义了量子同时博弈、有限量子同时博弈、量子序贯博弈和有限量子序贯博弈。此外,两个游戏之间的等价性的概念被定义。最后,证明了以下三个定理:(1)对于任意量子同时对策G,存在一个与G等价的量子序贯对策。(2)对任意有限量子同时对策G,存在一个等价于G的有限量子序贯对策。(3)对任意有限量子序列对策G,存在一个等价于G的有限量子同时对策。
Programming Telepathy: Implementing Quantum Non-Locality Games
量子伪心灵感应是将量子信息理论应用于通信复杂性的一种有趣现象。为了证明这一现象,量子通信复杂性领域的研究人员设计了许多量子非定域性游戏。这些游戏的设定如下:玩家被分开,因此他们之间不可能进行通信,并被赋予一定的计算任务。当玩家可以使用一种称为纠缠的量子资源时,他们就可以完成任务:这在经典环境中是不可能的。对于一个不熟悉量子力学定律的观察者来说,参与者似乎使用了某种心灵感应;也就是说,他们以某种方式交换信息,而不共享通信信道。本文提供了一个正式的框架,指定,实施和分析量子非局域性游戏。
Unitary Noise and the Mermin-GHZ Game
通信复杂性是经典计算机科学的一个领域,它研究解决各种分布式计算问题需要多少通信。量子信息处理可用于减少执行某些分布式问题所需的通信量。当伪心灵感应能够完全消除沟通的需要时,我们就称之为伪心灵感应。由于在伪心灵感应游戏中很难完美地实现量子获胜策略,因此即使量子玩家使用获胜策略,他们也几乎肯定会犯错误。在引入伪心灵感应游戏的模型后,我们研究了错误地执行么正变换对Mermin-GHZ游戏的量子获胜策略的影响。我们还讨论了幺正噪声有多强才能使量子参与者比经典参与者更好的问题。
On Arthur Merlin Games in Communication Complexity
我们展示了与通信复杂性的交互式证明模式相关的几个结果。首先,我们显示的QMA-通信复杂性的功能内积和不相交的下界。我们描述了一个一般的方法来证明下界QMA-通信复杂性,并显示如何可以“转移”硬度下一个类似的措施,在查询复杂性模型的通信模型使用Sherstov的模式矩阵方法。结合Vereshchagin的一个结果和模式矩阵方法,我们找到了一个AM-通信复杂性度$O(\log n)$,PP-通信复杂性度$Ω(n^{1/3})$,QMA-通信复杂性度$Ω(n^{1/6})$的通信问题.因此,在通信复杂性的世界中,非交互式量子证明系统不能有效地模拟协同非决定性或交互。这些结果意味着图灵机复杂性理论中的相关问题不能通过“代数化”技术来解决。最后,我们证明了在MA协议中,单向协议和双向协议之间存在指数差距(这是指Alice和Bob之间的交互)。这与非确定性、AM和QMA协议相反,在这些协议中,单向通信基本上是最佳的。
Communication Complexity of Graph Isomorphism, Coloring, and Distance Games
本研究针对图同构、图着色及新提出的顶点距离博弈三种非局域博弈,探究通信复杂度无坍缩原理,证明完美无信号策略会使通信复杂度坍缩,定义D-分数同构并发现无信号策略对新博弈的区分更精细。
On the power of quantum entanglement in multipartite quantum XOR games
在本文中,我们证明了,给定$k\geq 3$,存在$k$ -局中人量子异或博弈,当局中人被限制为可分离策略时,纠缠偏差可以任意大于博弈的偏差。特别是,量子纠缠可以成为比本地操作和经典通信更强大的资源来玩这些游戏。这一结果显示了强烈的对比,在二分的情况下,它最近被证明,纠缠偏置总是上限由一个通用常数倍的单向经典通信偏置。
Nondeterministic quantum communication complexity: the cyclic equality game and iterated matrix multiplication
我们研究非确定性多方量子通信与量子广义广播。我们表明,与数字在手的经典输入,在这个通信模型中的布尔函数的通信复杂度等于相应的张量的支持秩的对数,而在这个模型中的近似复杂度等于边界支持秩的对数。这个特征使我们能够证明Villagra等人提出的对数秩猜想。对于具有消息传递的非确定性多方量子通信。通信模型的支持秩刻画将量子通信复杂性与渐近纠缠变换理论和代数复杂性理论紧密联系起来。在这种情况下,我们介绍了graphwise平等问题。对于一个循环图,这个通信问题的复杂度与矩阵相乘计算问题的复杂度密切相关,或者更准确地说,它等于迭代矩阵乘法张量的渐近支持秩的对数。我们采用Strassen的激光方法表明,渐近存在非平凡的协议,每一个奇数玩家循环等式问题。我们展示了一个有效的协议,为5-玩家的问题,小的投入,我们展示了如何杨双胞胎产生非平凡的复杂性下界。
Secret communication games and a hierarchy of quasiparticle statistics in 3 + 1D topological phases
本文通过秘密通信博弈揭示3+1维拓扑相中准粒子统计的层级结构,证明只有R-paraparticles能以抗噪声且本质上唯一的方式获胜,并建立其与奇异有限群规范理论的联系,为拓扑量子物质中奇异交换统计的识别与分类提供了通用诊断工具。
Nonlocal Games Through Communication Complexity and Quantum Cryptography
本论文通过通信复杂性区分量子与非信号关联,并基于Clifford代数提出普通模型下的不可克隆加密方案,分别用平方和与NPA层级证明其安全性。
扫码添加微信好友,提出您的宝贵建议 👇
💡 备注请填写:网站反馈
发表机构由 AI 从论文文本抽取,如发现错误,欢迎反馈修正建议。