arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1003.0038quant-ph
收藏

量子策略和局部操作

Quantum Strategies and Local Operations

Gus Gutoski

摘要:

本论文分为两个部分。在第一部分中,我们介绍了一个新的形式主义的量子策略,它指定了一方的行动,在任何多方相互作用,涉及多个量子信息之间的各方交换。这种形式主义与每个策略相关联的一个单一的半正定算子只作用于该策略的输入和输出消息空间的张量积。我们建立了三个基本属性的量子策略的这种新的表示,我们列出了几个应用程序,包括量子版本的冯诺依曼的著名的1928年最小最大定理的零和游戏和一个有效的算法计算这样的游戏的价值。在第二部分中,我们建立了一类量子操作的几个性质,这些量子操作可以通过共享量子纠缠或经典随机性在本地实现。特别是,我们建立了一个球的本地操作的存在与共享的随机性躺在由无信号操作跨越的空间内,并集中在完全嘈杂的通道。利用这个球的存在性证明了具有共享纠缠的局域操作的弱成员问题是强NP-困难的。我们还提供了本地操作的线性泛函,是积极的和“完全”积极的埃尔米特算子的某个锥的特征,根据一个自然的概念,完全积极的锥。最后,我们讨论了无信号量子操作的性质。

英文摘要:

This thesis is divided into two parts. In Part I we introduce a new formalism for quantum strategies, which specify the actions of one party in any multi-party interaction involving the exchange of multiple quantum messages among the parties. This formalism associates with each strategy a single positive semidefinite operator acting only upon the tensor product of the input and output message spaces for the strategy. We establish three fundamental properties of this new representation for quantum strategies and we list several applications, including a quantum version of von Neumann's celebrated 1928 Min-Max Theorem for zero-sum games and an efficient algorithm for computing the value of such a game. In Part II we establish several properties of a class of quantum operations that can be implemented locally with shared quantum entanglement or classical randomness. In particular, we establish the existence of a ball of local operations with shared randomness lying within the space spanned by the no-signaling operations and centred at the completely noisy channel. The existence of this ball is employed to prove that the weak membership problem for local operations with shared entanglement is strongly NP-hard. We also provide characterizations of local operations in terms of linear functionals that are positive and "completely" positive on a certain cone of Hermitian operators, under a natural notion of complete positivity appropriate to that cone. We end the thesis with a discussion of the properties of no-signaling quantum operations.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑