机构名称：
¥ 2.0
其中 Q1ε(f)表示最坏情况误差为ε的f的单向纠缠辅助量子通信复杂度，fk表示f的k个并行实例。据我们所知，这是第一个用于一般关系量子通信复杂度的直接积定理——直接和定理以前仅用于一般关系的单向量子协议，而直接积定理仅在特殊情况下为人所知。我们的技术受到Jain、Pereszlényi 和Yao [ 24 ]提出的乘积分布下的双人非局部博弈中纠缠值的并行重复定理，以及Bavarian、Vidick 和Yuen [ 4 ]提出的锚定分布下的并行重复定理，以及Jain、Radhakrishnan 和Sen [ 29 ]提出的量子协议消息压缩的启发。具体来说，我们证明了对于 X × Y 上任意锚定在一侧的分布 q 下，f 的分布单向量子通信复杂度的直积定理成立，即存在 ay ∗ 使得 q(y ∗) 为常数，且对于所有 x ，q(x|y ∗)=q(x)。这使我们能够证明一般分布的直积定理，因为对于任何关系 f 及其输入上的任何分布 p，我们可以定义一个修改的关系 ˜ f ，它具有接近于 p 的锚定分布 q，使得对于 ˜ f 在 q 下失败的概率最多为 ε 的协议可以用来给出对于 f 在 p 下失败的概率最多为 ε + ζ 的协议。我们的技术也适用于纠缠的非局部博弈，这些博弈的输入分布锚定在任意一侧，即，要么存在前面指定的 ay∗，要么存在一个 x∗，使得 q(x∗) 为常数，且对所有 y 都有 q(y|x∗)=q(y)。具体来说，我们表明，对于任何博弈 G=(q,X×Y,A×B,V)，其中 q 是 X×Y 上的分布，锚定概率为常数，锚定在任意一侧，则
单向量子通信的直接乘积定理
主要关键词
相关文件推荐
