[论文解读] Near optimal bounds on quantum communication complexity of single-shot quantum state redistribution

Anurag Anshu, Vamsi Krishna Devabathini+1 more|arXiv (Cornell University)|Oct 11, 2014

Quantum Computing Algorithms and Architecture参考文献 29被引用 10

一句话总结

该论文通过引入一个新颖的凸组合引理，建立了单次量子态重分配的近最优量子通信复杂度界限。其结果改进了量子态分裂和合并等子任务的已有界限，在有纠缠辅助的一向量子协议中提供了更紧致的最坏情况保证。

ABSTRACT

We show near optimal bounds on the worst case quantum communication of single-shot entanglement-assisted one-way quantum communication protocols for the {\em quantum state redistribution} task and for the sub-tasks {\em quantum state splitting} and {\em quantum state merging}. Our bounds are tighter than previously known best bounds for the latter two sub-tasks. A key technical tool that we use is a {\em convex-split} lemma which may be of independent interest.

研究动机与目标

• 建立单次量子态重分配的量子通信复杂度的更紧致界限。
• 改进量子态分裂和量子态合并子任务的已有界限。
• 开发并应用凸组合引理作为关键技术工具，该工具可能具有独立的实用价值。
• 分析有纠缠辅助的一向量子协议中的最坏情况通信需求。

提出的方法

• 作者引入一个新的凸组合引理作为分析量子态重分配的核心技术工具。
• 他们将该引理应用于推导单次、一向、有纠缠辅助协议中的量子通信复杂度界限。
• 该方法涉及将量子态分解为凸组合，以管理信息在各方之间的分配。
• 分析利用信息论技术，特别是平滑最小和最大熵，以量化通信需求。
• 该方法通过更精确地捕捉态重分配中的权衡，实现了比先前方法更紧致的界限。

实验结果

研究问题

• RQ1 单次量子态重分配的量子通信复杂度的最紧可能界限是什么？
• RQ2 量子态分裂和合并的通信需求与完整重分配任务相比如何？
• RQ3 凸组合引理能否提供对一向协议中量子通信的更精细分析？
• RQ4 在单次、有纠缠辅助的设定下，现有态分裂和态合并的界限能在多大程度上得到改进？

主要发现

• 该论文建立了单次量子态重分配的近最优量子通信复杂度界限。
• 量子态分裂和合并的界限被改进为比以往已知结果更紧致。
• 凸组合引理被证明是量子信息理论中一种强大且可能可复用的工具。
• 该分析实现了比先前方法更紧致的最坏情况通信界限，尤其在一向、有纠缠辅助的设定下。